第2章密码学概论70787

举例：
如m=6，用密钥置换
K 13
2 5
3 1
4 6
5 4
62
对明文shesellsseashellsbytheseashore进行加密。
解：首先将明文分成6个字母长的明文组:
shesel | lsseas | hellsb | ythese | ashore
然后将每个6字母长的明文组按密钥置换K重新排列如下：
2、密钥词组代换密码
随机选一个词语，去掉其中的重复字母，写到矩阵的第一行， 从明文字母表中去掉这第一行的字母，其余字母顺序写入矩阵。
然后按列取出字母构成密文字母表。
举例：密钥：HONG YE
矩阵：HONGYE ABCDFI JKLMPQ RSTUVW
选出顺序：按列
注意：改变密钥、 矩阵大小和取出序 列，可以得到不同 的密文字母表。
2.2 经典密码体制——多表代换密码
多表代换密码中最著名的一种密码是维吉尼亚
（Vigenre）密码。
Vigenre密码：以移位代换为基础的周期代换
密码，m个移位代换表由m各字母组成的密钥字
确定。
2.2 经典密码体制——多表代换密码
举例：
设密钥字为deceptive，明文为wearediscovered。其 中密钥字母a,b,…,y,z对应数字0,1,…,24,25。根据
2.1 密码学的基本概念
加密：对需要保密的消息进行编码的过程。编 码的规则称为加密算法。
· 需要加密的消息称为明文。 · 明文加密后的形式称为密文。
解密：从密文中恢复出明文的过程称。解密的 规则称为解密算法。
加密算法和解密算法通常在一对密钥控制下进 行，分别称为加密密钥和解密密钥。
2.1 密码学的基本概念
2.3 密码分析——统计分析
单表代换密码的统计分析
·任何自然语言都有自己的统计规律。如果密文中 保留了明文的统计特征，就可用统计方法攻击密码。
·由于单表代换密码只使用一个密文字母表，一
个明文字母固定的用一个密文字母来代替，所以密文
的统计规律与明文相同。
因此，上面的穷举分析例子可以用 统计分析攻破
C = E(3, p) = (p + 3) mod 26
2.2 经典密码体制——单表代换密码
一般化的恺撒加密算法为： C = E(k, p) = (p + k) mod 26
一般化的恺撒解密算法为： p = D(k, C) = (C - k) mod 26
2.2 经典密码体制——单表代换密码
XZ
密文字母表：B={HAJRXOBKSZNCLTGDMUYFPVEIQW}
2.2 经典密码体制——多表代换密码
二、多表代换密码
多表代换密码：由多个简单的代换密码构成。 多表代替密码有多个单字母密钥，每一个密钥被用来
加密一个明文字母。第一个密钥加密明文的第一个字 母，第二个密钥加密明文的第二个字母。在所有的密 钥用完后，密钥又再循环使用，若有20个单个字母密 钥，那么每隔20个字母的明文都被同一密钥加密，这 叫做密码的周期。
Vigenre算法密钥字母d对应数字3，所以明文字母w在
密钥字母d向后移位3，得到密文字母Z;明文字母e在密 钥e的作用下向后移位4，得到密文字母I,以此类推。 则得到如以下表所示的密文。
明文 密钥 密文
we a r e d i s c o v e r e d decept i vedecept Z I C V T WQ N G R Z G V T W
2.1 密码学的基本概念
单钥密码的加密与解密过程
2.1 密码学的基本概念
单密钥系统中对明文加密的两种形式：流密码 和分组密码。 流密码——对明文按字符逐位加密。
分组密码——先对明文消息分组，再逐组加密。
2.1 密码学的基本概念
双密钥系统的两个密钥： K1—公开密钥，谁都可以使用。 K2—私人密钥，只由此系统的人掌握。
181 731214 1828117628 1212
因此，july的加密结果为DELW。
·解密过程如下：
密钥矩阵的逆矩阵 K-1=
178 1213
然后计算：178 121343 290
主要特点：加密和解密密钥分开。
2.1 密码学的基本概念
双钥密码的加密与解密过程
明文
K1 加密算法
密文
K2 解密算法
明文
K2 加密算法
密文
K1 解密算法
原来的明文 原来的明文
2.2 经典密码体制
经典密码体制可分为三大类： ➢ 单表代换密码 ➢ 多表代换密码 ➢ 多字母代换密码
2.2 经典密码体制——单表代换密码
2.2 经典密码体制——多字母代换密码
若m=3为例，系统描述如下：
C1=(K11P1+K12P2+K13P3) mod 26 C2=(K21P1+K22P2+K23P3) mod 26 C3=(K31P1+K32P2+K33P3) mod 26
可用列向量和矩阵表示为： C1 K11 K12 K13 P1 C2 K21 K22 K23 P2 C3 K31 K32 K33 P3 或写成 C=KP
第二章 密码学概论
本章要点
➢ 2.1 密码学的基本概念 ➢ 2.2 经典密码体制
2.2.1 单表代换密码 2.2.2 多表代换密码 2.2.3 多字母代换密码 2.2.4 转轮密码
➢ 2.3 密码分析
2.1 密码学的基本概念
密码学：研究如何实现秘密通信的科学。
包括：密码编码学和密码分析学。 · 密码编码学：对信息进行编码实现信息保密性的科学。 · 密码分析学：研究、分析、破译密码的科学。
· A和B是有n个字母的字母表。
· 定义一个由A到B的映射：f: A->B
f(ai)=bi=aj
j=i+k mod n
· 加法密码是用明文字母在字母表中后面第k个字
母来代Байду номын сангаас。
2.2 经典密码体制——单表代换密码
如果把字母表编码为0～25的数字：
abcdefghijk l m n o p 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 qrstuvwxyZ 16 17 18 19 20 21 22 23 24 25 那么，加密算法可以如下表达： 对于每个明文字母p，代换成密文字母C：
D 0.043 I 0.070 N 0.067 S 0.063 X 0.001
E 0.127 J 0.002 O 0.075 T 0.091 Y 0.020
其他统计规律：
本章小结
密码学的基本概念
掌握加密、解密及其算法，明文、密文，加密密钥与 解密密钥等基本概念。
经典密码体制
掌握单表代换密码、多表代换密码、多字母代换密码 算法内容的具体过程。
2.3 密码分析——统计分析
英文中字母的相对标准概率分布如下：
A 0.082 F 0.022 K 0.008 P 0.019 U 0.028 Z 0.001
B 0.015 G 0.020 L 0.040 Q 0.001 V 0.010
C 0.028 H 0.061 M 0.024 R 0.060 W 0.023
密码分析
其中，C和P代表密文和明文向量，K是密钥矩阵，操作要执行模26运算。
解密则为：P=K-1C
2.2 经典密码体制——多字母代换密码
举例：
·加密过程如下：
加密明文为:july
密钥矩阵为:K= 181
3 7

将明文分成两个组ju(9,20)和ly(11,24)，加密计算如下：
181 73290 792916400 43
一个密码系统包括所有可能的明文、密文、密
钥、加密算法和解密算法。
密码系统的安全性是基于密钥的，而不是加密 和解密算法。
密码系统从原理上可分为两大类：单密钥系统 和双密钥系统。
2.1 密码学的基本概念
密码系统的模型： 密码分析者
明文
消息源
加密密钥
密文
明文
解密密钥 接收者
密钥源
密钥源
安全通道
EESLSH | SALSES | LSHBLE | HSYEET | HRAEOS
所以密文是： EESLSHSALSESLSHBLEHSYEETHRAEOS
2.2 经典密码体制——转轮密码
四、转轮密码
转轮密码 : 一组转轮或接线编码轮所组成的机器，
用于实现长周期的多表代换密码。 最有名的两类密码机是Enigma（德国Arthur
一、单表代换密码
只使用一个密文字母表，并且用密文字母表中的一 个字母来代替明文字母表中的一个字母。
明文字母表：A={a0,a1,……,an-1} 密文字母表：B={b0,b1,…..,bn-1}
定义一个由A到B的映射：f: A->B f(ai)=bi
设明文：M=（m0,m1,….mn-1）， 则密文：C=（f(m0),f(m1),….,f(mn-1)）. 简单代换密码的密钥就是映射函数f或密文字母表B。
178 12131212 1214
得到正确的明文july。
2.2 经典密码体制——多字母代换密码
当Hill密码的密钥矩阵为一置换矩阵时，相应的密码
就是置换密码，也称为换位密码。
它对明文m长字母组中的字母位置重新排列，而不改 变明文字母。
2.2 经典密码体制——多字母代换密码
2.2 经典密码体制——多字母代换密码
三、多字母代换密码
● 优点：容易将字母的频度隐蔽，抗击统计分析。
Hill密码:将明文分成m个字母一组的明文组，若最后 一组不够m个字母就用字母补足，每组用m个密文字母 组成，这种代换由m个线性方程决定，其中字母 a,b,…,y,z用数字0,……,25表示。