Paillier加密python代码实现
Paillier加密是一种十分流行的部分同态加密算法,在python中有很多库可以直接实现Paillier同态加密,比如pypaillier以及phe库,然而在实际应用时,直接调用库函数经常会报错,因此我们需要根据具体的问题设计函数来实现Paillier加密。Paillier加密的具体算法如下:

根据Paillier加密的算法,我们可以设计如下的程序来实现Paillier加密,其中我们取 g = n + 1 g=n+1 g=n+1,同时取 p = 61 p=61 p=61, q = 53 q=53 q