替代密码 - - Powered by Discuz!

标题: 替代密码 [打印本页]

作者: 51hei小名 时间: 2016-6-20 22:59
标题: 替代密码
替代是一种较为古老的密码加密方式。是密码学最基本的处理技巧之一。
替代密码说白了就是原文中的每一个字母都有一个固定的替代值或字母或其他字符，在加密时将他们替换，使得密文看起来毫无意义。前面介绍的“凯撒移位”实际上也是一种替代密码。
使用替代密码，我们需要建立2个表，一个明码表，一个密码表：

比如：

假设我建立了这样一个简单的表：

明码表 A B C E D F G H I J K L M N O P Q R S T U V W X Y Z
密码表 Q W E R T Y U I O P A S D F G H J K L Z X C V B N M

假设我要加密明文“how are you?”，就将明文中的每一个字母在明码表中的位置替换成密码表中的字符，那么，第一个"h"就加密成"i"，"o"就加密成"g"，以此类推，得到的密文为：

"igv qkt ngx?"

这玩意从字面上看令人摸不着头脑，因而便起到加密的作用。在解密时，就要将密文中在密码表中的每一个字母替换成明码表中的字母。当然，使用这个密码的前提是发送者和接收者有一个共享的密匙。密匙就是这个明码表和密码表。

可是，你会问了，替代密码这么古老，它的强度又如何呢？

我们来做个计算就知道了，26个字母排列成表，共有 26! 种组合，也就是 403291461126605635584000000 种组合，这么多种组合，你要是想把它穷举了，基本上是不可能的。假如这儿有个倔强的密码专家，他召集了1000个志愿者来一起破解，假如每个人的速度都可以达到1秒一条密文的神速，那么等他们把所有的情况都试完了，已经过去了 12788288341153146 年，宇宙已经毁灭了上万次。

因此，替代密码从它被发明的那一天开始，在很长一段时间里一直被人们认为是不可破解的。这一情况直到800多年后才被打破。当然，替代密码对于如今的密码专家来说只是小菜一碟，他们可能不用几分钟就能击破一条替代密码。但是你可以放心的是，替代密码用来对付学校里的那些专门“截获信息”和“偷看日记”的同学什么的完全是绰绰有余了。在学校里用替代密码传送信息还是很安全的。

欢迎光临 (http://www.51hei.com/bbs/)