这是人类最早的有记录的密码术。在其后的年代中,古代人使用了各种各样的原始的密码术,如把字母表的顺序颠倒过来,进行字母替代,或者用错后一定数目的位置的字母替代前 现代密码术的划时代突破,是威特菲尔德·迪菲(WhitfieldDiffie)和马丁·海尔曼(MartinHellman)有关公开密钥加密系统的构想,这是在1976年发表的。但威特菲尔德·迪菲和马丁·海尔曼提供的MH背包算法于1984年被破译,因而失去了实际意义。真正有生命力的公开密钥加密系统 传统的加密技术都是秘密密钥加密技术,也称单密钥加密技术。也就是说,消息发送者使用一把密钥将消息加密,而消息接收者须使用同一密钥将其解密。 这就产生了一个重要的密钥管理问题,如何在没有任何其他人发现的情况下,发送者和接收者商定一个秘密密钥。若他们位于不同的地方,寻找一个安全保密的通讯渠道以商定这把密钥,就成了建立一个安全保密的通讯渠道的先决条件,也就是说,如果你想有一个保密的通信渠道,就 这个奇妙的构想是如何实现的呢?让我们以RSA算法为例,作一简单的说明。 一般说来,许多数学中的函数都有“单向性”,这就是说,有许多运算本身并不难,但如果你想把它倒回去,作逆运算,那就难了。最简单的例子:除法比乘法难,开方比乘方难,这是谁都知道的。页码:[1] [2] [3] [4] [5] [6] [7] [8] 第3页、共8页 |