kryptology icon indicating copy to clipboard operation
kryptology copied to clipboard

Doc improvement on Paillier crypto system

Open vadym-f opened this issue 2 years ago • 0 comments

To keep the documentation complete (avoiding the need to get Paillier encrypt/decrypt specification), one would include L(x) function definition:

if N \not | (x-1) return wrong_ciphertext else return \frac {x-1} {N}

Also, for any a \in Z_N: (N+1)^a = 1 + aN \pmod{N^2}

vadym-f avatar May 02 '22 08:05 vadym-f