第2章-古典密码.pptVIP

计算机网络研究室 一、单表古典密码中的基本加密运算 对于一个密码体制，如果明文字母对应的密文字母在密文中保持不变，则称其为单表密码体制。 如果明文中不同位置的同一明文字母在密文中对应的密文字母不同，则称其为多表密码体制。 第二章 古典密码 加法密码 乘法密码 仿射密码 置换密码 单表古典密码中的基本加密运算 设q 是一个正整数．Zq＝{ 0，1，2．…，q-l } 加法密码： 设 X = Y = Zq , K= Zq,对任意 m ∈ X , k ∈ K ，密文 c = Ek( m ) = ( m + k ) mod q 乘法密码: 设 X = Y = Zq , K= Zq*,对任意 m ∈ X , k ∈ K ，密文 c = Ek( m ) = ( km ) mod q 单表古典密码中的基本加密运算 设q 是一个正整数．Zq＝{ 0，1，2．…，q—l } 仿射密码: 设 X = Y = Zq , K= { ( k1 , k2) | k1 ∈ Zq, k2 ∈ Zq* },对任意 m ∈ X , k = ( k1 , k2) ∈ K ，密文 c = Ek( m ) = ( k1+k2 m ) mod q 置换密码: 设 X = Y = Zq , K为Zq上全体置换集合, 对任意 m ∈ X , k = k’∈ K ，密文 c = Ek( m ) =k’ (m ) 第二章 古典密码 多表古典密码中的基本加密运算 设q 是一个正整数．Zq＝{ 0，1，2．…，q—l } 简单加法密码： 设 Xn = Yn = Zqn , K= Zqn,对任意 m =(m1, m2, … ,mn)∈ Xn , k =(k1, k2, … ,kn) ∈ K ，密文 c = Ek( m ) = (m1 + k1 , m2 + k2 , … , mn + kn ) mod q 简单乘法密码: 设 Xn = Yn = Zqn , K= Zqn,对任意 m =(m1, m2, … ,mn)∈ Xn , k =(k1, k2, … ,kn) ∈ K ，密文 c = Ek( m ) = (m1 k1 , m2 k2 , … , mn kn ) mod q 多表古典密码中的基本加密运算 第二章 古典密码 单表古典密码体制 1、Caesar体制 Caesar体制是一种典型的加法密码，其密钥k＝3．下表给出了Caesar体制中明文字母与密文字母的对应关系： 第二章 古典密码 单表古典密码体制 2、标准字头密码体制 这是一种置换密码．它利用一个密钥字来构造置换作为密钥．譬如，如果选择cipher作为密钥字，则标准字头密码体制个明文字母与密文字母的对应关系如下表所示： 第二章 古典密码 多表古典密码体制 1、Playfair体制 Playfair体制是由英国的著名科学家----Charles Wheatstone 发明的，该密码体制在第一次世界大战期间美国和英国军队使用过一段时间．体制名字取自于率先发起应用这种密码体制的Liones Playfair。 PIayfair体制的密钥是一个5×5的矩阵P＝(pij)5x5, ，具体构造方法如下： (1)构造字母表(a,b,c,d,e,f,8,h,i,k,l,m,n,o,p,q,r,s,t,u,v,w,x,y,z)的一个置换．这里将j当作I，实际上只有25个字母． 2)将上述置换按行排列成一个5×5的矩阵P＝(pij)5x5 第二章 古典密码 多表古典密码体制 1、Playfair体制 (1)前期预处理 首先在明文字母串的适当位置插入一些持定的字母,譬如字母q,使得明文字母串的长度为偶数,并且将明文字母串按两个字母一组进行分组,每组中的两个字母不同． 第二章 古典密码 第二章 古典密码 多表古典密码体制 第二章 古典密码 2、Vigenere体制 Vigenere体制是1586年由法国密码学家Blaise de Vigenere发明的。 vigenere体制是多表简单加法密码． 设明文m =m1 m2 … mn，密钥k=k1 k2 …kn ，则密文 c= Ek( m ) = c1