古典密码解读之凯撒密码, 密码的秘密你知道多少?

人们为了防止这样的事情发生，又想到另外一个更加靠谱的加密方式单表替换加密，在加密时，将会按照某种无序的对应规则，并按照这个规则将明文每个字母替换而得到密文。 如原文是ABCDEFGHIJKLMNOPQRSTUVWXYZ，替换后为SDFGHJKLZXCVBNMQWERTYUIOPA，或者替换为123456789……这些数字都可以，这二者之间没有信息关联，需双方各执一份对照表，才能完成解码。是不是有点像中国古代的兵符，必须是两块对应的兵符才能调兵遣将。

移位加密和单表替换加密的共同点是都建立了从明文到密文的映射，而区别在于移位加密单纯地把每个字母都移动相同的偏移量，这个偏移量就是整个加密的密钥；而替换加密则将字母表打乱，以整个字母表排序作为密钥。替换加密以此建立了一个26!即403291461126605635584000000种可能的密钥空间，倘若使用暴力破解，即便每秒遍历10亿个密码，要遍历完需要将近120亿年。影视中常用的八卦图阵也可以用这种方法去解释。

替换加密可以说解决了密钥空间不足所导致的强度问题，但仍然能被较为简单地破解。无论其密钥如何，对于明文中的同一个字母，都有且仅有一个密文与其对应，也就是说原文中字母出现的排列规律将在密文中原封不动地出现。因此，可以使用原文的字母表所具有的统计学结果对替换加密进行破解。

看到现在是不是觉着这些情节似曾相识，没错，这些方法都在名侦探柯南中用到或者提到过，也不得不佩服作者的知识涉及真的是太广了。而作为其原型的福尔摩斯在小说中也会被设计此类破译情节。

本文由ONE科技创意园/ONE机械创意园原创返回搜狐，查看更多