同步于博客：http://dragonliu.tk/Rabin算法是一种基于模平方和模平方根的非对称加密算法，该算法由Michael O. Rabin于1979年1月发布。Rabin密码体制是对RSA的一种修正，它有以下两个特点：它不是以一一对应的单向陷门函数为基础，对同一密文，可能有两个以上对应的明文；破译该体制等价于对大整数的分解。RSA中选取的公钥 e 满足 1<e<φ(n)1&

同步于博客：http://dragonliu.tk/0x00 前期准备01 基础知识RSA加密算法02 Ubuntu 安装gmpy2模块PARI/GP是一个比较强大的数论库，“针对数论中的快速计算（大数分解，代数数论，椭圆曲线…）而设计”。需要的依赖库 gmp mpfr mpcgmp 库安装sudo apt-get install libgmp-devmpfr 库安装sudo apt-get in