paillier解密在python中

Paillier算法的实现流程

实现过程与RSA算法存在诸多相似之处。在学习该部分内容时，我曾试图在网络上寻找相关的代码资源，但发现大多数资料仅提供极为简化的版本或步骤解析，缺乏清晰的代码说明。仅凭步骤分析，相信大家都会觉得理解起来并不困难，我最初也是这样认为的，因此并未给予足够重视。然而，在实验课中频繁需要用到Paillier算法时，我才意识到自己对此一无所知。因此，我决定亲自编写相关的加密与解密代码。在编写过程中，我尽量做到详尽细致，一方面是因为内容过于复杂难以理解，另一方面也因为我自身难以掌握其中的难点，所以选择以自己最能理解的方式呈现代码。

关于素数的选择部分，通常的做法是手动输入一个数字并判断其是