现代密码学第二章知识点复习题20140912_105524..docxVIP

第二章 流密码一、填空：1. 分组密码和流密码的根本区别在于____________________________2. n-LFSR最大周期是__________3. 已知一3-FSR，其反馈函数为fa1,a2,a3a1a2a3，且当前的状态a3,a2,a1101，则其前两个状态分别是____________，输出序列的周期是____________4. n级m序列的异相自相关函数值为____________________5. 序列ai为m序列的充要条件是_________________________________6. 已知ai为m序列，且在该序列中最大0游程为4，则该序列的周期是_______7. 已知pxx3+x+1, 则其产生的非0序列的异相自相关函数值是________8. n级M序列的周期是____________9. 已知一钟控生成器由LFSR1控制LFSR2，极小多项式分别为f1x1+x+x3和f2x1+x2+x3，则产生序列的周期为___________________，线性复杂度为______________________。10. 已知LFSR1为一10级m序列，LFSR2为以5级m序列，则构成的钟控序列的周期为______,线性复杂度为______________11. n级m序列中长为i的1游程有多少_____，长为n的1游程有多少_____，长