46习题
一判断题
15
二选择题
15ACBDE610BCA
三填空题
1ver
am算法2驱动部分组合部分3如何将一小段的比特串（密钥）扩展成足够长的密钥4同步和自同步5移位寄存器反馈函数6参数
种子密钥72的
次方减18奇数互素本原的

f四简答题
（1）简述序列密码算法和分组密码算法的不同。
序列密码
分组密码
明文长度可以小于1字节，有明文分成比较大的块，无记记忆；忆；
加密不仅与密钥和明文有关，每块使用相同的加密函数进还与当前状态有关，也叫状态行处理；密码；设计关键在于密钥序列产生增加记忆模块，形成一种序列密码；
器，使生成的密钥序列尽可能设计关键在于加解密算法，是高的不可预测性。明文密文之间的关联在密钥控制下尽可能复杂；
（2）密钥序列生成器是序列密码算法的核心，请说出至少5点关于密钥序列生成器的基本要求。①种子密钥K的长度足够大，一般应在128位以上；②KG生成的密钥序列｛ki｝具极大周期；③｛ki｝具有均匀的
元分布；④利用统计分析方法由｛ki｝提取关于KG结构或K的信息在计算上不可行；⑤混乱性，即｛ki｝的每一比特位均与K的大多数比特有关；
f⑥扩散性，即K的任一比特的改变要引起｛ki｝在全貌上的变化；⑦序列密钥｛ki｝不可预测，密文和相应明文的部分信息，不能确定整个｛ki｝。（3）已知序列密码的密文串1010110110和相应的明文串010，而且还已知密钥流是使用3级线性反馈移位寄存器产生的，试破译该密码系统。解：由fa1a2a3a4a1a41a2a3，初态为a1a2a3a41101。线性递归可得：a511101
a611101a701111a811110a910111a1011101
可以得到输出序列为1101111011，周期为p5。
（4）简述RC4算法的实现过程。RC4算法的原理很简单，包括初始化算法和伪随机子密码生成算法两大部分。假设Sbox长度和密钥长度均为
。先来看看算法的初始化部分（用类C伪代码表示）：fori0i
isii
f
j0fori0i
ijjsiki
swapsisj
在初始化的过程中，密钥的主要功能是将Sbox搅乱，i确保Sbox的每个元素都得到处理，j保证Sbox的搅乱是随机的。而不同的Sbox在经过伪随机子密码生成算法的处理后可以得到不同的子密钥序列，并且，该序列是随机的：ij0while明文未结束i
jjs
swapssjsub_ksssj
得到的子密码sub_k用以和明文r