姓名:学号:班级:
一、
1、什么是对称密码和非对称密码,分析这两种密码体系的特点和应用。
答:
A、收发双方使用相同密钥的密码,叫作对称密码。
收发双方使用不同密钥的密码,叫作对称密码。
B、对称密码特点:优点运算速度快,硬件容易实现;缺点是密钥的分发与管理比较困难,特别是当通信的人数增加时,密钥数目急剧膨胀。
非对称密码特点:(1)分开密钥和私有密钥。
这两个密钥是一对如果用公开密钥加密,只有用对应的私有密钥才能解密;如果用私有密钥对数据进行加密,那么只有用对应的公开密钥才能解密。
(2)其最大的优点就是不需要对密钥通信进行保密,所需传输的只有公开密钥。
对称密码
C、对称密码主要是传统密码。
非对称密码主要是现代密码中的公开密钥密码。
2、简述DES的设计思想。
答:
DES算法首先把明文分成若干个64bit的分组,算法以一个分组作为输入,通过一个初始置换将明文分组分成左右2各部分。
然后进行16轮完全相同的算法。
经过16轮运算后,左右两部分和在一起经过一个末转换,输出一个64bit的密文分组。
DES的核心是S盒,除此之外的计算是属线性的。
S盒作为该密码体制的非线性组件对安全性至关重要。
7、RSA加密与解密
p=3,q=11,e=7,M=5
解:
(1)p=3,q=11
(2)计算n=p*q=3*11=33
(3)计算N=(p-1)*(q-1)=20
(4)选择e:gcd(e,20)=1; 选择e=7
(5)确定d:d*e=1 mod 20 且d<20 ,可选择d=3
因为3*7=20*1+1
(6)公钥KU={7,33}
(7)私钥KR={3,33}
(8)M=5
加密:C=(5 的7次方)mod 33=14
解密:M=(14的3次方)mod 33=5。