传统密码技术 经典加密技术 计算机安全保密技术课程 知识介绍.pptVIP

Vigenére cipher-破译 依然保留了字符频率某些统计信息 间距是密钥长度整数倍子串有相同密文: a b c d e f g h i j k l m 000102 030405 060708 091011 12 n o p q r s t u v w x y z 131415 161718 192021 222324 25 key: cryptographycryptographycr plain: yourpackagereadyroomathree cipher:AFSGIOI PG PG 换位 Transposition 换位密码把明文按列写入,按行读出 密钥包含3方面信息: 行宽,列高,读出顺序 key: 4 3 1 2 5 6 7 plaintext: a t t a c k p o s t p o n e d u n t i l t w o a m x y z ciphertext:TTNAAPTMTSUOAODWCOIXPETZ 完全保留字符的统计信息 使用多轮加密可提高安全性 Transposition cipher（置换密码） 通过执行对明文字母的某种置换，取得一种类型完全不同的置换，这种技术称为置换密码。 置换密码实例 置换密码的密文频率分布 由于置换密码只是改变明文中字母的位置，不作任何替换，所以其字母频率分布完全一样。 置换密码体制 设m为固定的正整数，P=C=(Z/(26))m, K是由{1,2,..,m}的所有置换构成，对一个密钥π∈K，定义 e π(x1, x2,.., xm)=(xπ(1),,..,xπ(m)) 和 d π(y1, y2,.., ym)=(yπ(1),,..,yπ(m)) 这里π－1为π的逆置换。 注：这里的加密与解密仅仅用了置换，无代数运算。 例子： 设m=6, 取密钥 而 若给定的明文是：cryptography 首先找分成6个字母长的 明文组：crypto|graphy 求得的密文是：YTCOPRAHGYPR 注：事实上，置换密码是Hill密码的特例。给定一个集合{1,2,..,m}的置换矩阵 (置换矩阵是每一行和每一列刚好在一个“1”，而其余元素为“0”的矩阵。) 对上面例子决定的置换π 对应： 传统密码技术 经典加密技术 加密与解密 加密与解密 加密: E: (X,K) ? Y, y = E(x,k) 固定k,Ek:X ? Y Ek是单值映射, Ek(x1) != Ek(x2) if x1 != x2 Ek逆映射解密,记为Dk : Y ? X 许多时候,Y?X,这样可以执行多次加密: Ek?Ek?…...?Ek 密码分类 密码系统的几种分类 按执行的操作 替换(substitution)与换位(permutation) 按密钥的数量 单密钥(对称密钥)与双密钥(公开密钥) 按明文处理方式 流密码(stream cipher)与分组密码(block cipher) 关于对称密码... 关于对称密码... 历史悠久 经验比例大 理论结果少 算法复杂 破译的代价或者时间难于准确估计 密钥长度 数据块大小 替代密码（Substitution Cipher) （1）简单代替（Simple Substitution Cipher) 单字母密码（Mono Alphabetic Substitution Cipher) （2）多名码代替密码 （Homophonic Substitution Cipher) （3）多字母代替密码 （Poly Gram Substitution Cipher） （4）多表代替密码 （Poly Alphabetic Substitution Cipher） 移位密码的字母频率分布 移位密码的密文字母频率分布同明文字母频率分布比较，可以看出发生了平移，平移的距离就是移位密码的密钥K 单表替代密码 Monoalphabetic cipher Cae