现代密码学 蔡东升现代密码学 蔡东升.doc

0000 实 验 设 计 报 告 课程名称 现代密码学 课题名称 LFSR软件实现 专 业 网络工程 班 级 1202 学 号 201203120234 姓 名 蔡东升 指导教师 冯剑 2014年 11 月 1日 一.实验目的 实现简单的线性反馈移位寄存器（LFSR） 二．实验内容 实验时间2学时，用C\C++语言实现LFSR，并上机调试和运行。设GF(2)上的4级LFSR的反馈函数为f(a1,a2,a3,a4)=a1⊕a2,试以软件方式实现该移位寄存器。 记录输入输出数据，观察输入状态为(a1a2a3a4)=（0100）、(a1a2a3a4)=（1000）的输出序列和周期。 三.实验要求 （1）写出源程序，并编译运行 （2）详细记录程序调试及运行结果 （3）写出算法流程图，程序计算结果 四.软件流程图 五.实验结果与分析 实现LFSR的C代码 初始状态为（0 1 0 0）时 对应的输出序列 （下图） 可以看出 周期为15 初始状态为 （1 0 0 0）时 对应的输出序列（下图） 可以看出 周期为15 六.实验源代码 #includestdio.h #includestdlib.h #includestring.h main(){ int a,b,c,d,k,t; printf(请输入初始状态a1 a2 a3 a4); scanf(%d%d%d%d,a,b,c,d); for(k=1;k60;k++) { t=(a+b)%2; printf(%d,a); a=b; b=c; c=d; d=t; } getchar(); } 心得体会 。本次实验，其目的是用软件实现简单的线性移位寄存器LFSR，源代码并不难。我定义了abcd四个整型数据来充当存储器 通过交替赋值来实现移位的功能。然后当我观察线性移位寄存器的输出序列时，我发现 不论初始数据如何变化，它的周期总是固定的15，更改线性函数时，周期便发生了变化。不难得出结论，线性移位寄存器的输出序列的周期，与初始输入状态无关，决定周期的是线性移位寄存器的线性函数。