线性反馈和对偶移位寄存器功能实现.docVIP

线性反馈与对偶移位寄存器的功能实现 091234 谢锦仪 一、实验目的： 该实验为验证性实验。 通过本实验，使学生切实理解线性反馈移位寄存器与对偶移位寄存器的工作原理，学会编写和运用两种移位寄存器“进动一拍”的程序，培养和锻炼学生对于密码学中各种基本“构造”的编程实现能力。 二、实验内容及完成情况： 1. 分别写出实现n-LFSR与 n-DSR（n为正整数）进动一拍的程序（旨在能“由寄存器的一个状态算出紧接着的下一个状态”），要求：寄存器状态的各分量自然地与相应数据存储区的各比特位一一对应，不允许仅1个状态分量就占据1个存储单元（字节、字或双字等）。 2. 基于上述程序完成以下工作：选定一个8次联接多项式，这时检验状态存储区自然形成的1字节二进制数是否与前出现者相同就可判定状态是否开始成圈（即进入周期性重复），据此编制 i) 分别计算LFSR与DSR在一个给定初态（由外部响应给出）下输出序列 ii) 求出LFSR或DSR之一状态图的程序。 三、实验要求： 1．对较低次数的联接多项式，程序计算结果须与手工推算一致； 2．抓图显示“输出序列”与“状态图”（附页），不能出现明显错误。 四、结果： 1、LFSR 2、DSR 五、实验体会： 这次实验有很大的难度，尤其是对其中移位的操作难倒了不少人。并且看了老师给的程序后理解不是很深，看了很长时间后才有所了解，后来经过复习以前的课