Generate keys deterministically based on your email and passphrase, store them locally, and upload both the encrypted private key and the public key to the server.