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

⽹络安全技术及应⽤第3版主编贾铁军等——教材习题期末重点复习题知识提炼（第5章密码与加密技术）参考教材：⽹络安全技术及应⽤第3版主编贾铁军等第5章密码与加密技术选择题张三给李四发信息，为了实现数据保密，加密秘钥是（）————李四公钥（只有李四私钥才能打开）张三给李四发信息，为了证明是张三发出的，加密密钥是（）————张三私钥填空题（1）在加密系统中原有的信息称为明⽂，由明⽂变为（密⽂）的过程称为加密。（2）在加密系统中，由（密⽂）还原成明⽂的过程称为解密。（3）常⽤的传统加密⽅法有4种：代码加密、（替换加密）、边位加密、⼀次性加密。（4）现代密码学是⼀门涉及（数学）、物理学、信息论、计算机科学等多学科的综合性学科。简答题密码技术包括安全协议、消息确认、密钥托管等多项技术，还包括哪些技术？密码算法设计、密码分析、⾝份认证、数字签名、密钥管理计算题1）凯撒密码：(将字母表⽰⼀个循环的表，再进⾏移位)（1）采⽤替代密码算法中的凯撒密码⽅法，明⽂P=“HELLOWORLD”，密钥K=3，请写出其密⽂。------写密⽂：K＝3表⽰把每个字母往后移三位（⽤字母表中该字母后⾯第3个字母进⾏替代）——————密⽂：KHOORZRUOG（2）采⽤替代密码算法中的凯撒密码⽅法，密⽂P=“RNRFYNEMN”，密钥K=5，请写出其明⽂。-------写明⽂：就往前数5位——————明⽂：MIMATIZHI2）单字母替换密码采⽤单字母替换密码，明⽂字母ABCDEFGHIJKLMNOPQRSTUVWXYZ，对应的密⽂为OGRFCUSALXUBZQTWDVEHJMKPNI。明⽂HAPPY，请写出对应密⽂。（作答时要先把对应表写出来）密⽂：AOWWN采⽤单字母替换密码，明⽂字母ABCDEFGHIJKLMNOPQRSTUVWXYZ，对应的密⽂为OGRFCUSALXUBZQTWDVEHJMKPNI。密⽂AOWWN，请写出对应明⽂3）矩阵转置技术（1）使⽤矩阵转置技术的密码⽅法，矩形⽅阵上⽅的数字和字母串代表输出顺序的密钥（密⽂的输出顺序，数字按⼩到⼤，字母串按字母顺序输出）。明⽂为PLEASESENDTHEDATA，密钥为AEFRT，请写出其密⽂。将明⽂写成矩形结构，按⾏横向输⼊，按列竖向输出（输出顺序，字母串按字母表中的排列顺序输出）

AEFRT//密钥写在第⼀⾏PLEASESENDTHEDATA密⽂：PEDLDESTAAEHTSNEA（L和D之间有两个空格，也只写⼀个空格）（2）使⽤矩阵转置技术的密码⽅法，矩形⽅阵上⽅的数字和字母串代表输出顺序的秘钥（密⽂的输出顺序，数字按⼩到⼤，字母串按字母顺序输出）。明⽂为PLEASESENDTHEDATA，密钥为35142，请写出其密⽂。35142PLEASESENDTHEDATA密⽂：ESTASNEAPEDAEHTLD(列按数字顺序12345来输出)（3）使⽤矩阵转置技术的密码⽅法，矩形⽅阵上⽅的数字和字母串代表输出顺序的密钥（密⽂的输出顺序，数字按⼩到⼤，字母串按字母顺序输出）。明⽂为PLEASESENDTHEDATA，密钥为12345，请写出其密⽂。12345PLEASESENDTHEDATA密⽂：PEDLDESTAAEHTSNEA4）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*dmodφ(n)=1，即ed除以φ(n)的余数为1，得到d=27（私钥）。④得出：公钥对为（3,55），私钥对为（27,55）。⑤⽤公钥（3,55）加密：(按次序排列字母，则H为8)E（H）=83mod55=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*dmodφ(n)=1，即ed除以φ(n)的余数为1，得到d=27（私钥）。④得出：公钥对为（3,55），私钥对为（27,55）。⑤⽤公钥（3,55）加密：(按次序排列字母，则I为9)E（H）=93mod55=14。(字母表顺序第14位是N)密⽂为：N（3）明⽂K=11密⽂：E（H）=113mod55=11（11为K）（4）明⽂G=7密⽂：E（H）=73mod55=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