网络安全技术及应用第3版 主编贾铁军等——教材习题 期末重点 复习题 知识提炼 (第5章 密码与加密技术)

参考教材：网络安全技术及应用 第3版 主编贾铁军等

选择题

张三给李四发信息，为了实现数据保密，加密秘钥是（）————李四公钥（只有李四私钥才能打开）

张三给李四发信息，为了证明是张三发出的，加密密钥是（）————张三私钥

填空题

（1）在加密系统中原有的信息称为 明文，由 明文 变为（密文）的过程称为加密。
（2）在加密系统中，由（密文）还原成 明文 的过程称为解密。
（3）常用的传统加密方法有4种：代码加密、（替换加密）、边位加密、一次性加密。
（4）现代密码学是一门涉及 （数学）、物理学、信息论、计算机科学等多学科的综合性学科。

简答题

密码技术包括安全协议、消息确认、密钥托管等多项技术，还包括哪些技术？

密码算法设计、密码分析、身份认证、数字签名、密钥管理

计算题

1）凯撒密码：(将字母表示一个循环的表，再进行移位)

（1）采用替代密码算法中的凯撒密码方法，明文P=“HELLOWORLD”，密钥K=3，请写出其密文。

------写密文：K＝3表示把每个字母往后移三位（用字母表中该字母后面第3个字母进行替代）
——————密文：KHOORZRUOG

（2）采用替代密码算法中的凯撒密码方法，密文P=“RNRFYNEMN”，密钥K=5，请写出其明文。

-------写明文：就往前数5位

——————明文：MIMATIZHI

2）单字母替换密码

采用单字母替换密码，明文字母ABCDEFGHIJKLMNOPQRSTUVWXYZ，对应的密文为OGRFCUSALXUBZQTWDVEHJMKPNI。明文HAPPY，请写出对应密文。（作答时要先把对应表写出来）

密文：AOWWN

采用单字母替换密码，明文字母ABCDEFGHIJKLMNOPQRSTUVWXYZ，对应的密文为OGRFCUSALXUBZQTWDVEHJMKPNI。密文AOWWN，请写出对应明文

3）矩阵转置技术

（1）使用矩阵转置技术的密码方法，矩形方阵上方的数字和字母串代表输出顺序的密钥（密文的输出顺序，数字按小到大，字母串按字母顺序输出）。明文为PLEASE SEND THE DATA，密钥为AEFRT，请写出其密文。

将明文写成矩形结构，按行横向输入，按列竖向输出（输出顺序，字母串按字母表中的排列顺序输出）

 AEFRT  //密钥写在第一行
 PLEAS 
 E SEN 
 D THE
  DATA

密文：PED L DESTAAEHTSNEA （L和D之间有两个空格，也只写一个空格）

（2）使用矩阵转置技术的密码方法，矩形方阵上方的数字和字母串代表输出顺序的秘钥（密文的输出顺序，数字按小到大，字母串按字母顺序输出）。明文为PLEASE SEND THE DATA，密钥为35142，请写出其密文。

35142
PLEAS 
E SEN 
D THE
 DATA

密文：ESTASNEAPED AEHTL D (列按数字顺序12345来输出)

（3）使用矩阵转置技术的密码方法，矩形方阵上方的数字和字母串代表输出顺序的密钥（密文的输出顺序，数字按小到大，字母串按字母顺序输出）。明文为PLEASE SEND THE DATA，密钥为12345，请写出其密文。

12345
PLEAS 
E SEN 
D THE
 DATA

密文：PED L DESTAAEHTSNEA

4）RSA算法

（1）已知RSA算法中，素数 p=11 , q=5, 公开秘钥 e = 3，明文H=8，求公钥对、私钥对和密文。（要求写出计算公式及过程）。

解：

①设计密钥公钥（e，n）和私钥（d，n）。
令 p=11，q=5，取e=3。

②计算n、φ(n)：n=p*q=55，求出φ(n) **= (p-1) (q-1) =40
③计算d：e*d mod φ(n)=1，即ed除以φ(n)的余数为1，得到 d=27（私钥）。 计算d的过程详解

④得出：公钥对为（3,55），私钥对为（27,55）。

⑤用公钥（3,55）加密 ：
(按次序排列字母，则H为8)
E（H）=8³mod55=17。(字母表顺序第17位是Q)
密文为：Q

（2）已知RSA算法中，素数 p=11 , q=5, 公开秘钥 e = 3， 明文 I=9 ，求公钥对、私钥对和密文。（要求写出计算公式及过程）。

①设计密钥公钥（e，n）和私钥（d，n）。
令 p=11，q=5，取e=3。

②计算n、φ(n)：n=p*q=55，求出φ(n) **= (p-1) (q-1) =40
③计算d：e*d mod φ(n)=1，即ed除以φ(n)的余数为1，得到 d=27（私钥）。 计算d的过程详解
④得出：公钥对为（3,55），私钥对为（27,55）。

⑤用公钥（3,55）加密 ：
(按次序排列字母，则 I 为9)
E（H）=9³mod55=14。(字母表顺序第14位是N)
密文为：N

（3）明文K=11
密文：E（H）=11³mod55=11（11为K）

（4）明文G=7
密文：E（H）=7³mod55=13（13为M）

论述题

描述RSA算法中密钥的产生，数据加密和解密的过程。

答案：假定 用户A 要发送消息m 给B，则RSA算法的加密/解密过程如下：
1）B生成两个大素数p和q。（p，q是保密的）
2）B计算n，φ(n)：n=p×q，φ(n)=（p-1) (q-1）(φ(n)、n都是保密的)
3）B选择一个随机数e（0<e<φ(n)）,并且e和φ(n)互质。
4）B计算d：d满足d×e mod φ(n)=1。私钥是d，B自留且保密。
5）B将（e，n）作为公开秘钥
6）A通过公开信道查到n和e。对m加密，加密E（m）=m^e mod n，得到密文C
7）B收到密文c后，解密D（c）=cd mod n.