Paillier cryptosystem系统加解密流程如下：
which λ=lcm(p−1,q−1),L(u)=（u−1）/n
Proof：
g∈Z∗n2,∴∃(a,b),s.t. g=(n+1)^a*b^n(mod n^2)
c^λ=(n+1)^amλ*b^nmλ*r^nλ=(n+1)^amλ=1+amλn(mod n^2)
L(c^λ mod n^2)=amλ，同理L(gλ mod n2)=aλ，证毕
本题g=n+1g=n+1，且n可以直接Fermat分解得到pq，按上述方法解密即可
https://0xdktb.top/2020/04/25/WriteUp-DASCTF%E5%9B%9B%E6%9C%88%E6%98%A5%E5%AD%A3%E8%B5%9B-Crypto/
https://en.wikipedia.org/wiki/Paillier_cryptosystem
原文：https://www.cnblogs.com/p201721410013/p/12826591.html