公钥算法发展历史密码术有很长的历史

古代人在没有高速运算设备的条件下想尽了各种方法，也包含了许多巧妙的构思

早在公元前1900年，一个古埃及书写员就在一个铭文中使用了非标准的象形文字，这是人类最早的有记录的密码术

其后，古代人使用的密码术有如把字母表的顺序颠倒过来、进行字母替代，或者用错后一定数目的位置的字母替代前面的字母

其中有些密码术的构思也是十分巧妙的

现代密码术的划时代突破，是威特菲尔德;迪菲(Whitfield Diffie)和马丁;海尔曼(Martin Hellman)有关公开密钥加密系统的构想，这是在1976年发表的

但威特菲尔德;迪菲和马丁;海尔曼提供的MH背包算法于1984年被破译，因而失去了实际意义

真正有生命力的公开密钥加密系统算法是由隆;里维斯特(Ronald L. Rivest)、阿迪;沙米尔(Adi Shamir)和雷奥纳德;阿德尔曼(Leonard M.Adlemen)在威特菲尔德·迪菲和马丁;海尔曼的论文的启发下，在1977年发明的，这就是沿用至今的RSA算法

它是第一个既能用于数据加密也能用于数字签名的算法

以上内容由大学时代综合整理自互联网，实际情况请以官方资料为准。