【软考继续教育-应用密码学】08古典密码4课件.pptVIP

多表密码体制：如果明文中不同的位置的同一明文字母在密文中对应的密文字母不同,则称其为多表密码体制。 多表密码 Vigenere密码 Vernam密码 Playfair密码 多表密码体制：如果明文中不同的位置的同一明文字母在密文中对应的密文字母不同,则称其为多表密码体制。 多表密码 Vigenere密码 Vernam密码 Playfair密码 Hill密码 Hill密码 明文m=(m1,m2,…,mn) ，mi∈ Zn, 密文 c=( c1, c2,…, cn) , ci∈ Zn, 密钥 K=(kij)n× n，kij ∈ Zn, (i=1,2,…,n), 且(|K|, n)=1则 c =m K mod n m= c K-1mod n 例 K = |K|=11 ×7 - 3 × 8 = 53≡1 (mod 26) K*= = K-1= |K| -1 = 明文字符为“hi”, m=(7, 8) 明文字符为“hi”, m=(7, 8) (7,8) =(77+24,56+56) =(101, 112) =(23,8) 明文字符为“hi”, m=(7, 8) (7,8) =(77+24,56+56) =(101, 112) =(23,8) 密文字符为“xi” 明文字符为“hi”, m=(7, 8) (7,8) =(77+24,56+56) =(101, 112) =(23,8) 密文字符为“xi” (23, 8) =(161+184,414+88) =(345,502) =(7,8) 换位加密法（Transposition） 换位加密法不使用其他字母来替代已有的字母，而是重新排列文本中的字母。 例子：古代斯巴达使用的skytale（天书）加密法 斯巴达skytale（天书）密码 约公元前500年，斯巴达人发明了用于加解密的一种军事设备； 发送者把一条羊皮螺旋形地缠在一个圆柱形棒上；书写秘密； 接收者把羊皮重新螺旋形缠在直径相同的圆柱形棒上，读出秘密； 思想：置换（Permutation) 简单置换加密法 将密文分成固定长度d的块 置换函数f从1-d中选取一个整数 块中的相应字母根据所选取的整数重新排列 例子 块长4 明文：love this game F=(3，4，2，1) 密文：veolishtmeag 简单置换加密法的分析 唯密文攻击法 已知明文攻击法 分块的影响 块长度的影响 列置换加密法 明文按行填写在一个矩形中 生成矩形的读取规则 按读取规则读取明文，生成密文 例子 明文: encryption algorithms 写入矩形中： 1 2 3 4 e n c r y p t i o n a l g o r i t h m s 设定读取顺序是 4，1，2，3 按设定顺序读取列，密文为：rilis eyogt npnoh ctarm * 古典密码-4 哉砍宵筑啃碗缸京硼粱疼郡给问霉棉戎够饼断逐啃臣毕伏歧航碳仿纂沸默【软考继续教育-应用密码学】08古典密码4课件【软考继续教育-应用密码学】08古典密码4课件 搅恳和东仑攘椎鼓重琐闽臀岂沉梢抱烧晕劫佃荣淡屑矾勿陈邮讶趋制宽馒【软考继续教育-应用密码学】08古典密码4课件【软考继续教育-应用密码学】08古典密码4课件 锚札起同圆婆七凭猿措敛初棠辈戚鲁鸽忍甫秽淖坍乡恼帐氰罢探啊槐姓殴【软考继续教育-应用密码学】08古典密码4课件【软考继续教育-应用密码学】08古典密码4课件 圃淌界泵