作业 2

计22-1

<19>

1. 选择两个大质数p和g，其中g是p的原根。
2. 甲方选择一个随机数a作为私钥，并计算A = g^a mod p。
3. 乙方选择一个随机数b作为私钥，并计算B = g^b mod p。
4. 甲方将A作为公钥发送给乙方，乙方将B作为公钥发送给甲方。
5. 甲方计算K = B^a mod p，乙方计算K = A^b mod p。
6. 甲方和乙方现在都拥有相同的密钥K，可以使用该密钥进行加密和解密。

<20> DES(Data Encryption Standard) 的中文名称是“数据加密标准”，其基本思想基于替换和置换。

<27> MD5 以512位分组处理输入的信息，输出128位的散列值；SHA-1 以512位分组处理输入的信息，输出160位的散列值。

<29> 基于RSA数字签名的过程如下：

1. Alice使用哈希函数对明文进行哈希，得到消息摘要。
2. Alice使用自己的私钥对消息摘要进行加密，生成数字签名。
3. Alice使用对称加密算法对明文进行加密，使用Bob的公钥加密对称密钥，将密文和加密后的对称密钥发送给Bob。
4. Bob使用自己的私钥解密收到的对称密钥，使用对称密钥解密收到的密文，得到明文和数字签名。
5. Bob使用Alice的公钥对数字签名进行解密，得到消息摘要。
6. Bob使用哈希函数对明文进行哈希，得到消息摘要。
7. Bob比较步骤5和步骤6得到的消息摘要是否相同，如果相同，则验证成功，说明明文确实是由Alice发出的。

<30> DSS(Digital Signature Standard)中文名称是数字签名标准。