古典密码技术 置换密码.ppt

主要内容 2.2.1 替代密码 2.2.2 置换密码 2.2.2.2 周期置换密码（参考微课） 2.2.2.3 列置换密码 2.2.3 转轮机密码 这些密码算法大多都十分简单，现在已经很少在实际应用中使用了。但是研究这些密码的原理，对于理解、构造和分析现代实用的密码都是很有益的。 置换密码又称为换位密码； 置换密码通过改变明文消息各元素的相对位置，但明文消息元素本身的取值或内容形式不变； 在前面的替代密码中，则可以认为是保持明文的符号顺序，但是将它们用其它符号来替代； 这种密码是把明文中各字符的位置次序重新排列来得到密文的一种密码体制。实现的方法多种多样。直接把明文顺序倒过来，然后排成固 定长度的字母组作为密文就是一种最简单的置换密码。 下面再给出几种典型的置换密码算法。 2.2.2 置换密码 ( Permutation Cipher ) 周期置换密码是将明文字符按一定长度n分组，把每组中的字符按1，2，…，n的一个置换π重排位置次序来得到密文的一种加密方法。 其中的密钥就是置换π，在π的描述中包含了分组长度的信息。 解密时，对密文字符按长度n分组，并按π的逆置换π-1把每组字符重排位置次序来得到明文。 2.2.2.1 周期置换密码（参考微课） 2.2.2.1 周期置换密码（续） 设n为固定的正整数，P = C = (Z26)n , K是由 {1，2，…，n} 的所有置换构成。对一个密钥π∈K，定义： 加密变换： E? (m1, m2,.., mn) = (m?(1),..., m?(n)) =( c1, c2,.., cn) 周期置换密码可描述为: ;这里π－1为π的逆置换 注意，这里的加密与解密变换仅仅用了置换，无代数运算。 解密变换： 2.2.2.1 周期置换密码（续） 解：密钥长度是6，所以按周期长度6对明文分组，对每组字母用密钥π 进行重排得到对应的加密结果。 明文分组为：crypto|graphy，再利用置换密钥π进行加密变换，得：E? (crypto) = (ytcopr); E? (graphy) = (ahgypr) 即密文消息为ytcoprahgypr。 【例2.7】给定明文为cryptography，试用密钥π= = (3 5 1 6 4 2)的置换密码对其进行加密，然后再对密文进行解密。 注意：置换密码密钥的不同表示方式 显然由加密置换可求出逆置换，π-1=（3 6 1 5 2 4），根据密文和逆置换π-1即可直接明文。 必须要指出的是，置换密码在实质上是Hill密码的特例。所以置换密码属线性变换的密码。 2.2.2.1 周期置换密码（续） 给定一个集合{1，2， . . .，n}的置换π，写出置换矩阵为： ；表示仅第i行中第?(i)个元素为1，其余为零。 这时，置换矩阵是每一行和每一列都刚好有一个“1”，而其余元素为“0”的稀疏矩阵。如上例的加解密置换 π=(3 5 1 6 4 2)， π-1=（3 6 1 5 2 4），对应的置换矩阵为： 术 π= (3 5 1 6 4 2) π -1=（3 6 1 5 2 4） 表示第1行中第3个元素为1，其余为0 Hill加密： 解密： 可见，置换密码实质上是输入分组的一个线性变换。 这种密码的加密方法就是将明文按行填写到一个列宽固定（设为m）的表格或矩阵中；然后按（1，2，…，m）的一个置换?交换列的位置次序，再按列读出即得密文。 2.2.2.2 列置换密码 r e k r o w a s i y o b s i h t 1 2 3 4 明文：This boy is a worker 密钥为? ＝(4，3，2，1)。 【思考】如果明文字母的长度不是列宽m的整倍数，加解密时会有什么问题，应如何处理？ 其它置换密码：列变位密码、图形置换密码等等。 【基本原理】先按一定的方向把明文输入到某种预先规定的图形中，再按另一种方向输出密文字符。不足部分填入约定字符。 例2.8 密文：sior iywe hoak tbsr 2.2.3 转轮机密码 (Rotor Machine) 转轮机的基本结构由一个键盘、若干