经典密码(课堂PPT)

明文：n o r t h w e s t 密文：Q R U W K Z H V W
4/27/2020 9:50 PM
代替密码
9
➢ 单表代替密码
编号 0 1 2 3 4 5 6 7 8 9 10 11 12 明文 a b c d e f g h i j k l m 密文 D E F G H I J K L M N O P 编号 13 14 15 16 17 18 19 20 21 22 23 24 25 明文 n o p q r s t u v w x y z 密文 Q R S T U V W X Y Z A B C
m
a b c d e f g h i j k l mn o p q r s t u vwx y z 0 A B C D E F G H I J K L MNO P Q R S T U VWX Y Z 1 B C D E F G H I J K L MNO P Q R S T U VWX Y Z A 2 C D E F G H I J K L MNO P Q R S T U VWX Y Z A B 3 D E F G H I J K L MNO P Q R S T U VWX Y Z A B C 4 E F G H I J K L MNO P Q R S T U VWX Y Z A B C D 5 F G H I J K L MNO P Q R S T U VWX Y Z A B C D E 6 G H I J K L MNO P Q R S T U VWX Y Z A B C D E F 7 H I J K L MNO P Q R S T U VWX Y Z A B C D E F G 8 I J K L MNO P Q R S T U VWX Y Z A B C D E F G H 9 J K L MNO P Q R S T U VWX Y Z A B C D E F G H I 10 K L M N O P Q R S T U V W X Y Z A B C D E F G H I J 11 L M N O P Q R S T U V W X Y Z A B C D E F G H I J K
1
经典密码
——代替密码
讲师：张远
2
课程：通信网的安全与保密
课程信息
2
➢ 课程：选修课 ➢ 地点： ➢ 时间：36学时 ➢ 电话： ➢ 邮件：
➢ 教材
➢ 参考资料
➢ 《密码学简明教程》 ➢ 《计算机密码学》
4/27/2020 9:50 PM
课程简介
3
➢ 简介
➢ 本课程将介绍现代密码学相关的算法及应 用，旨在让学生掌握现代密码的设计、分 析原理及应用。
4/27/2020 9:50 PM
经典密码
6
➢ 经典密码（古典密码）通常将字符通过易位或者代 替的方式实现加密，这一类加密算法大都比较简单， 分析也相对容易，研究这些密码的原理，对于理解 和分析现代密码具有一定的指导意义。
➢ 易位密码 ➢ 代替密码
4/27/2020 9:50 PM
代替密码
7
➢ 代替密码就是将明文中的字符替换成字母表中另外 一个字符，从而隐藏原有明文含义的加密方法。
c=m+3-26 26>m>22
m=c-3
26>c>2
m=c-3+26 0<=c<3
m=(c-3)mod 26 m=(c-k)mod q
4/27/2020 9:50 PM
代替密码
13
➢ 单表代替密码 加法密码
加法密码安全性如何呢？ 名词解释：秘钥量是秘钥空间中不同秘钥的个数。
q 加法密码的秘钥量是多少呢？
➢ 本课程面向通信工程专业ห้องสมุดไป่ตู้学生开设，需 要具备通信原理、信息论、计算机基础等 预备知识。
4/27/2020 9:50 PM
章节
4
一．绪论 二．经典密码 三．分组密码 四．序列密码 五．公开秘钥密码 六．单项散列函数 七．数字签名 八．密码协议 九．密码应用
4/27/2020 9:50 PM
5
开始上课。。。
由于秘钥量很小，因此加法密码很容易被分析出来。
4/27/2020 9:50 PM
代替密码
14
➢ 单表代替密码 加法密码
采用穷举法分析
已知密文： XYBDRGOCD 解密得到： northwest
X Y BDRGOCD 0 xybdr gocd 1 wx a c q f nb c 2 vwz b p ema b 3 uvyaod l za 4 tuxznckyz 5 s t wymb j x y 6 r s v x l a i wx 7 q r uwk z h vw 8 pqt v j yguv 9 opsu i x f tu 10 n o r t h w e s t 11 m n q s g v d r s 12 l m p r f u c q r 13 k l o q e t b p q 14 j k n p d s a o p 15 i j m o c r z n o 16 h i l n b q y m n 17 g h k m a p x l m 18 f g j l z o w k l 19 e f i k y n v j k 20 d e h j x m u i j 21 c d g i w l t h i 22 b c f h v k s g h 23 a b e g u j r f g 24 z a d f t i q e f 25 y z c e s h p d e
➢ 单表代替密码 ➢ 多变代替密码
4/27/2020 9:50 PM
代替密码
8
➢ 单表代替密码
编号 0 1 2 3 4 5 6 7 8 9 10 11 12 明文 a b c d e f g h i j k l m 密文 D E F G H I J K L M N O P 编号 13 14 15 16 17 18 19 20 21 22 23 24 25 明文 n o p q r s t u v w x y z 密文 Q R S T U V W X Y Z A B C
c=(m+3)mod 26
4/27/2020 9:50 PM
代替密码
11
➢ 单表代替密码
c=(m+3)mod 26
名词解释：秘钥是用于控制加密解密变换的参数。
c=(m+k)mod q
加法密码
4/27/2020 9:50 PM
代替密码
12
➢ 单表代替密码 加法密码
加法密码如何解密呢？
c=m+3
0<=m<23
c=m+3 c=m+3-26
0<=m<23 26>m>22
c=(m+3)mod 26
4/27/2020 9:50 PM
代替密码
10
➢ 单表代替密码
编号 0 1 2 3 4 5 6 7 8 9 10 11 12 明文 a b c d e f g h i j k l m 密文 D E F G H I J K L M N O P 编号 13 14 15 16 17 18 19 20 21 22 23 24 25 明文 n o p q r s t u v w x y z 密文 Q R S T U V W X Y Z A B C