摘要： RSA算法是由Rivest, Shamir 和 Adleman 在1978年公开提出的一种公钥密码算法。一般地，公钥密码算法的安全性都是建立在一些数学难题之上。目前常用的公钥密码算法主要有两大类：一是基于大整数银子分解问题，如RSA算法；一是基于离散对数问题，如ElGamal算法、椭圆曲线密码算法、Diffie-Hellman密钥交换协议等。RSA算法如下： 找两个随机大素数p、q，n=pq，t=(p-1)(q-1)；选择随机数e，满足e和t互质，然后计算d=e-1modt，公开（n，e）作为公钥，（n，d）保留作为私钥。其中d=e-1mod t比较费解，这牵涉到一些关于数论的知识。在数论中. 阅读全文