Hacker News new | ask | show | jobs
The Future Is Private Compute Through Homomorphic Encryption (2-5-10.com)
4 points by BIackSwan 558 days ago
1 comments

There's a range of algorithms that support homomorphism.

https://en.m.wikipedia.org/wiki/ElGamal_encryption

ElGamal is very simple and supports multiplicative homomorphism. If you do it over an elliptic curve, this changes to additive.

Another is NTRU, but it's naturally addictively homomorphic.

https://en.wikipedia.org/wiki/NTRUEncrypt

The values are added modulus 3 though so I'm not aware of any applications for it.

For example, adding cipher texts of the plaintexts [1,2,0,0] and [1,1,0,1] results in [2,0,0,1]