20142102王鹏宇密码学实验二课案.docxVIP

北京电子科技学院（BESTI）实验报告课程：密码学班级：2102姓名：王鹏宇学号绩：指导教师：刘冰实验日期：2016年4月21日实验密级：预习程度：实验时间：10:10-12:00仪器组次：必修/选修：必修实验序号：（二）实验名称：线性反馈与对偶移位寄存器各功能实现实验目的与要求：通过本实验，使学生切实理解线性反馈移位寄存器与对偶移位寄存器的工作原理，学会编写和运用两种移位寄存器“进动一拍”的程序，培养和锻炼学生对于密码学中各种基本“构造”的编程实现能力。实验仪器：名称型号数量微机-1实验内容、步骤与体会（附纸）：实验内容：1. 分别写出实现 n-LFSR 与 n-DSR（n 为正整数）进动一拍的程序（旨在能“由寄存器的一个状态算出紧接着的下一个状态”，要求：寄存器状态的）各分量自然地与相应数据存储区的各比特位一一对应，不允许仅 1 个状态分量就占据 1 个存储单元（字节、字或双字等）。2. 基于上述程序完成以下工作：选定一个 8 次联接多项式，这时检验状态存储区自然形成的 1 字节二进制数是否与前出现者相同就可判定状态是否开始成圈（即进入周期性重复），据此编制i)分别计算 LFSR 与 DSR 在一个给定初态（由外部响应给出）下输出序列ii) 求出 LFSR 或 DSR 之一状态图的程序。实验要求：1．对较低次数的联接多项式，程序计算结果须与手工推算一致；2．