网络安全05试题B卷

大连理工大学。

课程名称：网络安全设计试卷： b 考试形式闭卷

授课院 (系)：软件学院考试日期：年月日试卷共 6 页。

1 问答题（每小题5分，共15分）

1）什么是单向函数？

2）什么是带陷门的单向函数？

3）在数字签名方案中常常先对消息进行散列计算，然后对散列值签名，这样做的主要好处是什么？

2 计算题（15分）

1）（5分）叙述中国剩余定理（要求给出求解公式）

2）（10分）求满足以下方程的x，要求给出计算过程：

x=2 mod 3，x=3 mod 5，x=2 mod 7

3 计算题（20分）

1）（10分）一个rsa公钥加密方案的参数p=5,q=11,e=3, 求其私钥d；

2）（5分）对消息m=9，计算其rsa密文。

3）（5分）对消息m=2，计算其rsa密文。

4 问答题（15分）：

1）（10分）叙述欧几里德定理（任何一种等价形式皆可）；

2）一组成员彼此之间约定用rsa方案进行加密通讯，所有成员的rsa模数n都相同，但公钥指数e彼此不同。考虑成员c向成员a和成员b发送同一消息m的情况，若ea、eb互素，则任何其他成员都可以凭借公开信息和m的密文完全推断出m，为什么？

5 计算题（15分）

以下是一个公钥加密方案：

公钥pk=(e，n，h，g)：n是两个素数的乘积，e是和φ(n)互素的一个正整数，g、h是两个散列函数，输出分别为n+k0位和位k0二进制数，n为n+2k0位；

私钥sk=(d)：满足方程ed=1 mod φ(n)的一个正整数。

加密算法e(pk, m)，消息m是n位二进制数：

随机选取一个k0位的二进制数r；

s = m||r)⊕g(r) |表示两个字串首尾相接，⊕表示两个二进制数按位异或。

t = r⊕h(s)

y = s||t)e mod n

输出密文y1）（10分）请给出相应的解密算法d(sk, y)。

2）（5分）证明你给出的解密算法是正确的，即：若y=e(pk, m)则必有d(sk, y)=m。

6 问答题（20分）

1）（5分）ssl会话和ssl连接之间的关系是什么？

2）（5分）ssl记录协议的主要功能是什么？

3）（5分）ssl握手协议的主要功能是什么？

4）（5分）在ssl握手协议第3阶段结束时，客户方向服务器方传输certificate_verify消息，该消息带有关于一个散列值h的数字签名（签字方为客户机）。客户机在计算该散列值h时将到当前为止双方已经发送和接受的所有消息都作为输入，为什么？如果不这样做可以吗？

请说明理由。