; Diffie和Hellman提出了建立公钥密码系统的可能性但是他们并没有提出公钥密码算法接下来的几年一些公钥密码算法相继被提出其中最为成功的依赖大整数分解困难性的公钥密码算法于1977年由RivestShamir和Adleman提出这也就是我们熟知的RSA算法; 虽然经过长期的密码分析并不能证明也不能否定RSA的安全但是这也无疑给算法的安全性一定承诺Rabin提出了一个基于计算模合数平方根困难