新编密码学 课件 第3章 古典密码.pptx

3.1古典密码体制

3.2密码分析技术;古典密码(ClassicalCipher)是密码学的渊源。虽然古典密码比较简单而且容易破译,但研究古典密码的设计原理和分析方法对理解、分析、设计现代密码是十分有益的。

古典密码大多是以单个字母为作用对象的加密法,本章简要介绍一些典型的古典密码体制(ClassicalCipherSystem),并在此基础上对古典密码学进行分析,给出密码分析学的基本概念和原理。;3.1古典密码体制;3.1.1棋盘密码

棋盘密码是公元前2世纪前后由希腊作家Polybius提出来的,在当时得到了广泛的应用。棋盘密码通过将26个英文字母加密成两位整数来达到加密目的的,棋盘密码的密钥是

一个5×5的棋盘,将26个英文字母放置在里面,其中字母i和j被放在同一个方格中。将字母i和j放在同一个方格的原因是j是一个低频率字母,在明文中出现得很少,它可用i来替代而不影响文字的可读性。棋盘密码的密钥如图3-1所示。

在给定了字母排列结果的基础上,每一个字母都

会对应一个整数αβ,其中α是该字母所在行的标号,β

是该字母所在列的标号。通过设计的棋盘可以对英

文消息进行加密,例如,u对应的是22,f对应的是34。;3.1.2移位密码

移位密码的加密对象为英文字母。移位密码采用对明文消息的每一个英文字母向前推移固定key位的方式来实现加密。换句话说,移位密码实现了26个英文字母的循环移位。由于英文共有26个字母,我们可以在英文字母表和?26={0,1,…,25}之间建立一一对应的映射关系,因此,可以在?26中定义相应的加法运算来表示加密过程。

移位密码中,当取密钥key=3时,得到的移位密码称为凯撒密码,这是因为该密码体制首先被JuliusCaesar所使用。

移位密码的密码体制定义如下:

令M=C=K=?26,对任意的key∈?26,x∈M,y∈C,定义

在使用移位密码体制对英文字母进行加密之前,首先需要26个英文字母与?26中的元素建立一一对应关系,然后应用以上密码体制进行相应的加密计算和解密计算。;3.1.3仿射密码

仿射密码是移位密码的一个推广,其加密过程中不仅包含移位操作,而且使用了乘法运算。与移位密码相同,仿射密码的明文空间M和密文空间C均为?26,因此,在使用仿射密码体制对英文消息进行加密之前,需要26???英文字母与?26中的元素建立一一对应关系,然后才能应用仿射密码体制进行相应的加密计算和解密计算。仿射密码的密码体制定义如下:

令M=C=?26,密钥空间。对任意的密钥

定义

其中,k1-1表示k1在?26中的乘法逆,gcd(k1,26)=1表示k1与26互素。

根据数论中的相关结论,同余方程y≡(k1x+k2)mod26有唯一解x,当且仅当gcd(k1,26)=1。当k1=1时,仿射密码就是移位密码,因此,移位密码是仿射密码的特例。仿射密码相当于在使用移位密码之前对明文做了一个一一变换。

;3.1.4代换密码

移位密码可看成是对26个英文字母的一个简单置换,比移位密码稍微复杂一点的仿射密码是对26个英文字母的一个较为复杂的置换,因此我们可以考虑26个英文字母集合上的一般置换操作。鉴于26个英文字母和?26中的元素可以建立一一对应关系,于是?26中元素的任一个置换也就对应了26个英文字母表上的一个置换。我们可以借助?26中元素的置换来改变英文字母表中英文字符的原有位置,即用新的字符代替明文消息中的原有字符,以达到加密明文消息的目的。?26上的置换被当作加密所需的密钥,由于该置换对应26个英文字母表上的一个置换,因此我们可以将代换密码的加密和解密过程看作是应用英文字母表的置换变换进行的代换操作。

代换密码的密码体制定义如下:

令M=C=?26,K是?26上所有可能置换构成的集合。对任意的置换π∈K,x∈M,y∈C,定义;3.1.5维吉尼亚密码

前面介绍的移位密码体制、仿射密码体制,以及更为一般的代换密码体制,一旦加密密钥被选定,则英文字母表中每一个字母对应的数字都会被加密成唯一的一个密文,这种密码体制被称为单表代换密码。考虑到频率分析法破解单表代换密码的高成功率,人们开始考虑多表代换密码,通过用多个密文字母替换同一个明文字母的方式消除字符的特性,即一个明文字母可以映射为多个密文字母。本节介绍多表代换密码的一个基本范例———维吉尼亚密码(VigenèreCipher),它是由法国人BlaisedeVigenère在16世纪提出的。

维吉尼亚密码的密码体制定义如下:

令m是一个正