Re:Something I don’t understand about homomorphic encryption
by pelotom on Sunday July 31, 2011 @04:26PM
(#2829457)
This argument is valid... the flaw in the author's logic is rather the assumption that encryption is a function, i.e. that it is deterministic. In fact decryption is deterministic, but encryption is not, and that's what prevents this kind of attack. Yes, you can obtain an encryption of any given ASCII character using a constant-valued function "inside the encryption", but the important point is that it's just an encryption, not the encryption, of that character. The decryption function, which you do not have access to, will send all possible encrypted representations back to the same plaintext.
Re:Something I don’t understand about homomorphic encryption
by tedunangst on Sunday July 31, 2011 @04:23PM
(#2829443)
You, as the person/computer performing the computation, do not get to write your own functions to run "inside the encryption".
The idea is to evaluate a constant-valued function “inside the encryption”, e.g. the function that ignores its input and always returns ‘A’. The result of that will be an encrypted version of ‘A’.
Is there something wrong with that argument?