LFDT-Lockness / paillier-zk

Zero-knoledge proofs of some paillier cryptosystem properties for use in CGGMP21
Apache License 2.0
0 stars 1 forks source link

Jacobi from the book #33

Closed survived closed 1 year ago

survived commented 1 year ago

I took jacobi implementation from the book. Even after I rewrote algorithm by hand, I don't see that the impl from wikipedia fully matches the book impl. They have some similarity, but whether it's the same algorithm is not intuitive and thus makes the code harder to audit.