【专题课堂】密码学之古典密码
发布时间:2022-12-19

密码学之古典密码
一、古典密码的使用
从古到今,军队历来是使用密码最频繁的地方。为通信保密与身份认证,发展了各样的方法。
1)古代中国

虎符、符契、契、阴符等
现代密码学中,运用公钥—私钥体系进行身份认证的方法也与“符”相通。

字验对诗中“山”字盖章,代表“被贼围”
宋代的“字验”方法与近代以来军队、外交官和间谍们常用的借助密码字典进行秘密通信和联络的原理相同。
还有“不成字”、隐写术等众多通信保密方式。
2)古希腊

斯巴达棒
斯巴达棒的加密原理属于密码学中的“换位法”(Transition)加密,因为它通过改变文本中字母的阅读顺序来达到加密的目的。
二、古典密码的两个主要体制
1)代换密码
代换密码采用一个代换表,将一段明文变换成一段密文,这个代换表就是密钥。如果代换表只有一个,则代换过程被称为单表代换。如果代换表多于一个,则代换过程被称为多表代换。
凯撒(Caesar)密码是一种典型的单表代换密码,它是将英文字母向前移动k位。从而生成字母替代的密表,如k=3,则密文字母与明文与如下对应关系:

凯撒密码
2)置换密码
置换密码是一种特殊的代换密码,置换密码变换过程不改变明文字母,只改变它们的位置。
置换密码的典型代表是栅栏密码,明文按列写入,密文按行输出。加密过程可以使用一个置换也可以使用多个置换。
与代换密码相比,置换密码可以打破消息中的某些固定结构模式
值得一提的是,在古典密码学中,设计者主要考虑消息的保密性,使得只有相关密钥的人才可以解密密文获得消息的内容,对于消息的完整性和不可否认性则并没有进行太多的考虑。
上一篇:市发改委、区发改局、省密码协会到我院调研工作 下一篇:【专题课堂】密码学之近代密码
返回列表