top | item 42355390

(no title)

numtel | 1 year ago

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]

discuss

order

No comments yet.