Re:Proof emerges that a quantum computer can outperform a cl...
by atq2119 on Sunday September 29, 2019 @11:53AM
(#21107722)
This doesn't work for encryption, though. You'd need a cryptosystem where it's possible to encrypt a message with H(x) such that it can only (efficiently) be decrypted given x, for a hash function H. To the best of my knowledge, no such hash function is known.
Re:Proof emerges that a quantum computer can outperform a cl...
by EGreg on Sunday September 29, 2019 @12:01PM
(#21107776)
It’s an open question whether hash functions can be used for encryption using XOR:
https://crypto.stackexchange.com/questions/35809/whats-wrong...
Here is a basic explanation:
https://cryptography.fandom.com/wiki/Snuffle
Note however that you would need a nonce / salt transmitted with each message because otherwise decrypting messages encrypted with the same key would just be as easy as XORing them!
Re:Proof emerges that a quantum computer can outperform a cl...
by atq2119 on Sunday September 29, 2019 @12:38PM
(#21108023)
Snuffle is symmetric key encryption, and yes, it's a well-known construction. However, you previously suggested that an asymmetric encryption scheme (with public and private keys) could be constructed using a hash.
The only problem is that it seems to also have forward secrecy built in because once you’ve revealed the next onion layer, anyone could have constructed the transcript up to that point. So you can only be sure that the author signed something if you are sure they didn’t reveal the next private key to anyone else (to verify it).