News for hackers. Stuff that matters.
Re:Fully Homomorphic Encryption: Secret Key Homomorphic Encr... by olliej on Friday April 27, 2018 @12:45PM (#16942197)
I am unclear on this - it looks like it operates 1 but at a time, so if I have a sequence of encrypted bits I can do freq analysis. Clearly that is not the case, so what bone headed misunderstanding am I making?
Re:Fully Homomorphic Encryption: Secret Key Homomorphic Encr... by sp332 on Friday April 27, 2018 @01:14PM (#16942448)
P stays the same, but Q and R are randomly chosen for each bit. That wasn't clear to me at first, but see the commented-out definition of the "encrypt" function in the code block.
Re:Fully Homomorphic Encryption: Secret Key Homomorphic Encr... by madrafi on Friday April 27, 2018 @01:16PM (#16942460)
nice catch I wanted to make the values small so the reader can follow with pen and paper since that was the way I learned how it works .
Re:Fully Homomorphic Encryption: Secret Key Homomorphic Encr... by sp332 on Friday April 27, 2018 @01:21PM (#16942498)
So to be clear - do you need to store all those Q's and R's somewhere to decrypt, or does it still work if you throw them away because of all the mod's?
Re:Fully Homomorphic Encryption: Secret Key Homomorphic Encr... by madrafi on Friday April 27, 2018 @02:28PM (#16943056)
No the point of secret key here is that you only need the p to encrypt and decrypt in the code example q, r are random in each run.