密码学RSA公钥密码体制

Posted 2020-10-13 TopCoderのZeze

　　RSA公钥密码体制是美国麻省理工学院（MIT）的三位科学家Rivest、Shamir、Adleman于1978年提出的，简称RSA公钥秘密系统。实际上，RSA稍后于MH背包公钥密码实用系统，但它的影响超过了MH密码体系。它是一个根据理论模型可以进行应用设计的公钥密码实用系统。RSA体制的理论基础是数论的欧拉函数，安全性依据是：求两个大素数乘积是计算上容易的，但要分解大数的素因子是困难的。因此是迄今为止仍被认为一个最有影响的密码体制。