答案：ACBXB XBBC

3. 填空题

a) 序列密码的起源可以追溯到 Vernam密码算法 。

b) 序列密码结构可分为 驱动部分 和 组合部分 两个主要组成部分。 c) 11、序列密码的安全核心问题是 如何将一小段的比特串（密钥）扩展成足够“长”

的密钥 。

d) 序列密码的工作方式一般分为是 同步和自同步。

e) 一般地，一个反馈移位寄存器由两部分组成： 移位寄存器 和 反馈函数 。 f) 反馈移位寄存器输出序列生成过程中， 对输出序列周期长度起着决

定性的作用，而 对输出的序列起着决定性的作用。

g) 选择合适的n级线性反馈函数可使序列的周期达到最大值2的n次方－1 ，并具

有m序列特性，但敌手知道一段长为 n 的明密文对时即能破译这n级线性反馈函数。

h) 门限发生器要求：LFSR的数目是 奇数 ，确信所有的LFSR的长度 互素 ，

且所有的反馈多项式都是 本原的 ，这样可达到最大周期。

第六章

1. 判断题

答案：√√X√√ √√X*√ √X√√*

2. 选择题

为：（ ） A. O(n)

n-1

C . O(2)

B. O(2)

n/2

D. O(2)

n

答案：ABBAD CDCDB BDDC

3. 填空题

1. Hash函数就是把任意长度的输入，通过散列算法，变换成固定长度的输出，该输出称为

散列值 。

2. 13、Hash函数的单向性是指 对任意给它的散列值h找到满足H（x)＝h的x 。 3. 14、Hash函数的抗碰撞性是指 。

4. 与以往攻击者的目标不通，散列函数的攻击不是恢复原始的明文，而是寻找 散列函

数 的过程，最常用的攻击方法是 生日攻击，中途相遇攻击 。

5. 19、消息认证码的作用是 验证信息来源的正确性 和 验证消息的完整性 。 6. 20、MD5、SHA1、SHA256使用的寄存器长度为 32 bit，SHA512使用的寄存器长度为 64

bit.

7. 21、设消息为“Hi”，则用MD5算法压缩前，填充后的消息二进制表示为 。

第七章

8. 判断题

答案：1-9 √XX√X √√√X

9. 选择题