didiercrunch / paillier

Paillier cryptosystem implemented in Go
MIT License
20 stars 16 forks source link

Encryption optimization #14

Open sylvainpelissier opened 1 year ago

sylvainpelissier commented 1 year ago

Change operation $g^m \mod n^2$ to $nm+1 \mod n^2$ in encryption to save the exponentiation operation. Divides encryption time by two for 2048-bit modulus.