西华大学：《密码学 Cryptology》课程教学资源（习题）第2章 序列密码习题

第二章序列密码习题 1.构造序列密码的方法主要有哪几种? 2.序列密码对密钥序列有哪些主要的要求? 3.设3级线性移位寄存器在c3=1时可有4种线性反馈函数,设初 态为(asa2a1)=(101),求四种线性反馈函数的输出序列及周期。 4.如果{an}的周期为r,且对任意非负整数i有are=an,证明r|q 5.设5级线性移位寄存器中,反馈系数为(co,c,c2,c3,c)=(1,00,1, 1),输入状态为(11101)。计算该寄存器的输出序列,并验证该序 列是m序列。 6.假设破译者得到密文串1010110110和相应的密文串0100010001 假定攻击者也知道密钥序列是使用3级线性移位寄存器产生的, 试破译该密码系统

第二章 序列密码 习题 1． 构造序列密码的方法主要有哪几种？ 2． 序列密码对密钥序列有哪些主要的要求？ 3． 设 3 级线性移位寄存器在 c3=1 时可有 4 种线性反馈函数，设初 态为（a3a2a1）=(10 1), 求四种线性反馈函数的输出序列及周期。 4． 如果{ai}的周期为 r, 且对任意非负整数 i 有 ai+q=ai, 证明 r |q 。 5． 设5级线性移位寄存器中，反馈系数为（c0, c1, c2, c3, c4）=(1, 0 ,0 ,1, 1), 输入状态为（11101）。计算该寄存器的输出序列，并验证该序 列是 m 序列。 6． 假设破译者得到密文串 1010110110 和相应的密文串 0100010001。 假定攻击者也知道密钥序列是使用 3 级线性移位寄存器产生的， 试破译该密码系统