> My first intuition was that this is impossible Isn't that the case for so many problems in cryptography, though? DH key exchange, zero-knowledge proofs, secu

> My first intuition was that this is impossible Isn't that the case for so many problems in cryptography, though? DH key exchange, zero-knowledge proofs, secure multi-party computation, fully homomorphic encryption - all achieve things you could be forgiven for assuming were impossible.