The Future Is Private Compute Through Homomorphic Encryption (2-5-10.com) 4 points by BIackSwan 1y ago ↗ HN
[–] numtel 1y ago ↗ There's a range of algorithms that support homomorphism.https://en.m.wikipedia.org/wiki/ElGamal_encryptionElGamal 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/NTRUEncryptThe 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]
1 comment
[ 2.9 ms ] story [ 14.4 ms ] threadhttps://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]