拉宾公钥密码
有些密码,如:“爱因斯坦全质能公式”的密文是“ E=MC2=0”,即每个方程的左边为自然数,右边是一个质量为1、物体速度为光速的假想物体;“拉宾公钥密码”的密文是“ Q=LMS=LSS”,即其中每一个方程的左边为自然数,右边是相应的由32位数据组成的“公钥密码”。
有人说,拉宾将密码的设计带进了一个新时代——他是人类历史上第一个提出并实践了一种公钥密码的人,被誉为“现代密码之父”。
拉宾密码技术首创了二元对立密码体制,将“消息认证”和“加密解密”合二为一,从而成功地解决了传统加密和数字签名所面临的两大难题。
在加密方面,拉宾的发明确保了机密信息的安全性,为后来的各项技术开辟了道路。
在解密方面,拉宾密码首次将密文还原成明文,开创了信息认证的新方法。
“拉宾公钥密码”就是由这样的二元对立关系组成的。
它以拉宾的名字命名,也因此被称为拉宾密码。
这个二元对立的体制可以概括为:其一,每一个非对称密钥都有相应的对称密钥;其二,任何一个密钥对可以用多个公钥来表示。
对称密钥是不可替代的,这与一般的二元对立密码完全不同。
其三,公钥的密文只能用来产生私钥。
其四,除了自身外,公钥对任何事物都是不可见的。
任何使用密码的人,要想推导出私钥,必须首先找到公钥。
“拉宾公钥密码”是一种密码体制,但它与传统密码体制有很大区别。
传统的秘密分享与认证模式有很大缺陷,而“拉宾公钥密码”
克服了这些缺陷。
这个密码体制比较简单,非常容易掌握,而且应用方便,已经在政府机关、银行、军事等许多领域得到广泛应用。
以银行的网络服务为例,许多银行现在利用一个固定的密钥对来提供信用卡交易服务,而每一个客户都可以拥有自己的一把专属密钥,他们在自己的电脑上输入卡号和密码就可以使用这个服务。
这个二元对立的体制就是基于拉宾的实践经验,用来保护各种各样的关键资料的一个标准方案。
拉宾的贡献远远超过密码学本身,因为正是他建立起了一套行之有效的资料加密方法。
拉宾的理论思想,既是密码学发展的一个重要源泉,也是密码学研究的重要方向。
他的成果在今天仍有很高的参考价值。