Part4传统密码技术.pdf

Part 4 传统密码技术 本讲主要内容 置换密码（列置换密码和周期置换密码） 代换密码（单表代换密码、多表代换密码和维尔姆密 码） 典型传统密码的分析（统计分析法和明文-密文对分 析法） 3 简介 在1949年Claude Shannon发表“保密系统的通信理论” 之前，密码学算法主要通过字符间的置换和代换实现，一 般认为这些密码体制属于传统密码范畴。 传统密码体制是指那些比较简单的、大多数采用手工或机 械操作对明文进行加密、对密文进行解密的密码体制(对 称) 其安全性绝大多数与加解密算法保密性密切相关。, 传统密码体制的技术、思想以及破译方法虽然很简单，但 映 密 破 的 想 学 密 学的基本是反 了 码设计和 译 思 ，是 习 码 入 口，对于理解、设计和分析现代密码仍然具有借鉴的价值。 4 置换密码 置换密码(P t ti Ci h )又叫换位密码(T iermu a on p er ranspos - tion Cipher)，它根据一定的规则重新排列明文，以便打 破明文的结构特性。置换密码的特点是保持明文的所有字 符不变，只是利用置换打乱了明文字符的位置和次序。 最常见的置换密码有二种： 列置换密码(明文遵照密钥的规程按列换位并且按列读出 序列得到密文 ); 周期置换密码(将明文P按固定长度m分组，然后对每组 按 的某个置换重排位置从而得到密文C) ; m， ,,21 5 列置换密码(加密) 将明文P以设定的固定分组宽度m按行写出 即每行有m个， 字符。若明文长度不是m的整数倍，则不足部分用双方约定 的方式填充，如双方约定用空格代替空缺处字符，不妨设 最后得字符矩阵 ；[ ]M 按 的某一置换 交换列的位置次序得字符矩 nm× m， ,,21 σ 阵 ； 把矩阵 按列 的顺序依次读出得密文序 [ ] nmPM × [ ]M n21 列C； nmP × ， ,, 6 列置换密码(解密) 将密文C按与加密过程相同的分组宽度m按列写得到字符 矩阵 。[ ] nmPM × 按加密过程用的置换 的逆置换 交换列的位置次序得 字符矩阵 σ 1?σ [ ]M 。 把矩阵 按 行的顺序依次读出得明文P nm× [ ]M m21 。nm× ， ,, 7 列置换密码加密(举例) 设明文P为“Beijing 2008 Olympic Games”， 密钥 则加密过程为)65)(341(=σ ， ： ???? [ ] [ ] ? ? ? ? ? ? ? ? Og inBJei Og niJieBσ ? ? ? ? =? ? ? ? ? = ×× iclpym M cipmyl M P 6464 ???? sGeamsemaG 8 列置换密码解密(举例) [ ]由矩阵 得到密文C为“i0mme2yaJ0peBglGnOc i8is”。 根据加密密钥逆置换 则解密过程如下 64×PM )65)(431(1 =?σ ， ： ? ? ? ? ? ? ? ? ? O niJieB O inBJei1σ[ ] [ ] ? ? ? ?=? ? ? ? ?= ×× cipmyl g M iclpym g MP 6464 ? ? ? ? ? ? ? ? semaGsGeam 9 周期置换密码 周期置换密码是将明文串P按固定长度m分组， 然后对每组中的子串按 的某个置换重 排位置从而得到密文 其中密钥 包含分组长 m， ,,21 C。 度信息 解密时同样对密文C按长度m分组 并 σ 。 ， 按 的逆置换 把每组子串重新排列位置从而 1?σσ 得到明文P。 10 周期置换密码(举例) 明文： “State Key Laboratory of Networking and Switching”； 加密密钥： )32651(σ 明文分为七组： = (StateK)(eyLabo)(ratory)(ofNetw)(orking)(andSwi)(tching) 加密变换： (aKttSe)(Loyaeb)(tyaorr)(Nwfeot)(kgrion)(dinSaw)(hgcitn) 最终密文： (aKttSeLoyaebtyaorrNwfeotkgriondinSawhgcitn) 由加密密钥易知解密密钥 解密易实现)56231(1? 11 ： ， 。=σ 代换密码 代换是传统密码中用到的最基本的处理技巧，在现代密码学 中得到广泛使用。 所谓代换，就是将明文中的一个字母由其它字母、数字或符 号替代的一种方法。 代换密码是指建立一个代换表，加密时将需要加密的明文依 次通过查表，替换为相应的字符，明文字符被逐个替换后， 生成无任何意义的字符串 即密文 这样的代换表 称为密， 。 ， 钥。 12 代换密码的分类 按照一个明文字