第03讲古典密码.ppt

本讲小结 重点内容： 一个代替表和一个置换的构造方法。 多个代替表的构造方法。如，Vigenere密码和Beaufort密码底表的构造方法。 代替密码和移位密码的特点。 乘积密码（构造现代密码的基本方法）。 作 业 乘积密码 为提高密码体制的保密性，仙农在40年代就设想以多种不同的密码算法复合来构造一种“混合算法”，从而可使来自明文和密钥的信息充分扩散到整个密文中,并且明文、密钥和密文三者之间构成复杂的函数关系。 称具有“混合算法”的密码体制为乘积密码,其算法就是若干个不同密码算法的复合。 现代密码将代替密码（S-盒）和移位密码（P-置换）作为其基本的编码环节。 例5：设给定一个乘积分组密码如下图： 其中，替换盒S=(1,3,6,4,5,0,7,2) , 置换P=（4 3 5 2 6 1），各运算的定义是： ? 模26加法，? ? 模二加法；密钥k1与k2如下： 011011 k2 ： 101100 k1： 按上图加密明文m=m1m2m3m4m5m6= 001110，即求6bits密文c=c1c2c3c4c5c6 。 0 0 1 1 1 0 1 0 0 0 1 0 1 0 1 1 1 0 0 0 1 0 0 1 0 1 0 0 1 0 乘积密码 乘积密码的数学表示 设有n个密码体制： (Mi, Ci, Ki, Ei, Di )，i=1,2,…,n 当且仅当Mi+1=Ci，?1?in时才可以乘积； 这时，它们的乘积是下述密码体制： (M1, Cn, K1?K2?…?Kn, ?Ei, ?Di ) 其中 ?Ei={ } 而 ?Di={ } 根据Vigenere密码底表,按下面的密钥加密给定的明文。 　　明文　Vigenere 　　密钥　CTPACTQB 　　密文　 2. 根据置换p1=(7 3 4 1 6 8 9 5 2)和p2=(4 1 2 7 9 8 5 6 3)， 　 按周期d=2的移位密码加密以下明文： Transposi　tionisare　arrangeme　ntofthesy mbolszzzz 3.　画出本节课例5所述乘积分组密码的解密变换示意图，要求把相关的逆都求出来。 zxl@besti.edu.cn 如何计算逆矩阵？ 利用初等行变换 利用伴随矩阵 但是注意是 mod 26 运算！ 单表代替密码的构造 Cryptography * BESTI 密 码 学 第3讲 zxl@besti.edu.cn 2007年9月26日 密码体制的形式定义 称五元集合(Ｍ,Ｃ,Ｋ,Ｅ,Ｄ)为一个密码体制，其中， 复习 Ｍ＝{ 明文m }---明文空间 Ｃ＝{ 密文c }---密文空间 Ｋ＝{密钥k=(ke ,kd )｜ke是加密密钥,kd是解密密钥}---密钥空间 Ｅ＝{Eke｜ Eke :Ｍ→Ｃ可逆且由ke控制}---加密算法空间 Ｄ＝{Dkd｜ Dkd :Ｃ→Ｍ可逆且由kd控制}---解密算法空间 　重要原则：对Ｋ中每个密钥k=(ke ,kd ), Eke和Dkd互为逆变换。 M E K D C 明文空间 密文空间 加密算法空间 解密算法空间 密钥空间 Eke c =Eke(m ) c . m . kd ke 发 方 收 　方 m =Dkd(c) Dkd 复习 密码体制定义示意图 本讲内容 第2章　古典密码 　　代替密码 　　单表代替密码 　　多表代替密码 　　移位密码 　　单置换移位密码 　　多置换移位密码 　　乘积密码 重点 难点 ---设计与分析 对正整数q ， 　　设，X 是明文空间的字母表， 　　　　Y 是密文空间的字母表。 本课默认：明文空间为X或Xn={(m1m2…mn) ? mi?X } 密文空间为Y或Yn={(c1c2…cn) ? ci?Y } 　　　　　X＝Y　　Xn ＝Yn 　　　　　k＝ke ＝kd (单钥密码体制)的情况。 是在模 q 加法和乘法下的交换环。 是在模 q 下的乘法群。 约　定 数字 字母 24 y 25 23 22 21 20 19 18 17 16 15 14 13 z x w v u t s r q p o n 数字 字母 11 l 12 10 9 8 7 6 5 4 3 2 1 0 m k j i h g f e d c b a 约　定 对英文字母表A ＝{a,b,c, …,z}和