摘要: 一、前言对于公开密钥密码体制的研究,至今已有十年历史了.十年来,人们研究的重点都放在单向函数的寻找及单向函数的复杂性问题的研究上.单向函数的寻找是比较困难的,因而目前发现的公开密钥密码体制的种类还比较少.关于公开密钥密码体制安全性的研究,比较侧重于RSA安全性的研究.1979年Rabin在RSA的基础上提出了一种新的公开密钥密码方法,即Rabin方法,并证明了Rabin方法的安全性等价于合数N的因子分解问题.这是第一次以明确的形式对破译公开密钥密码体制的复杂性作出估计.