理论教育 传统代换加密算法及其不足

传统代换加密算法及其不足

时间:2023-05-21 理论教育 版权反馈
【摘要】:传统的加密算法有代换加密,如何理解代换加密,我们可以看看下面的例子。这种字符的映射关系就是对应该算法的密钥,而选择不同的密钥,将会产生不同的密文,这就是传统的代换加密。现在已经不能采用这样的简单的方式加密了,因为它很难达到保密的要求。图4-2代换加密在代换加密中,还有通过列代换的方式实现的列代换加密,如图4-3所示。

传统代换加密算法及其不足

传统的加密算法有代换加密(一个或一组字符代替另外一个或一组字符),如何理解代换加密,我们可以看看下面的例子。

通过代换表,明文CHINA在加密后变成XEFLY,也就是将X取代C,E取代H,F取代I,L取代N,Y取代A而产生的密文,如图4-2所示。这种字符的映射关系就是对应该算法的密钥,而选择不同的密钥(不同的字符映射关系),将会产生不同的密文,这就是传统的代换加密。现在已经不能采用这样的简单的方式加密了,因为它很难达到保密的要求。如何破解这类的密文呢?很早以前就有人对英文材料中各字母出现的频度进行过统计,所以根据字母频度表可以很容易对这种代替密码进行破译。

图4-2 代换加密

在代换加密中,还有通过列代换的方式实现的列代换加密,如图4-3所示。(www.daowen.com)

图4-3 列代换加密

列代换的加密原理为:表中第一行KAEBGCM的字母决定了密文排列的顺序,我们把顺序在第二行用数字表述出来就是6142357。如数字1下面对应的是hgetn,那它就排在密文的第一块的位置;数字2下面对应的是mwee,那它就排在密文的第二块的位置,以此类推,得到的密文为:hgetnmweesltoeesheinmtabooslto。

列代换加密比上一种代换加密保密性好点,但是仍然可以破译,破译它们的关键就是字母的使用频率和字母组合的使用频率。

免责声明:以上内容源自网络,版权归原作者所有,如有侵犯您的原创版权请告知,我们将尽快删除相关内容。

我要反馈