paillier加密解密 / python

paillier算法步骤

 

基本步骤和RSA是非常类似的，我在自己学习到这一块的时候，想在网上找到相关的代码，基本上都只有极简版或者是步骤分析的，没有看到有清晰的代码解释的。光看步骤分析，我相信大家都会，我起初也是这样以为的。所以并没有放在心上，但是当我们实验课频繁的需要用到paillier算法时，我发现我无从下手。所以我决定自己写一下相关的加密解密代码。代码的我写的很详细，一方面太难了不便于理解，而是因为太难了我自己也看不懂，所以我选择了自己最能够理解的方式将代码呈现了出来。

在选择素数这一块，一般来说，我们会选择手动输入一个数字，然后判断他是否为素数。在这里，我省略掉了手动输入这一部分，直接给定数字范围，然后随机得到一个素数，这样会出现一个问题，就是选择的素数可能不是大素数。所以，如果有需要的可以自己更改一下。