一、实验目的
通过实现简单的线性反馈移位寄存器(LFSR),理解LFSR的工作原理、本原多项式的重要意义
二、实验内容
1)利用C\C++语言实现给定的LFSR;
2)通过不同初始状态生成相应的序列,并观察它们的周期有什么特点;
3)利用生成的序列对文本进行加/解密(按对应位作模2加运算)。
给定的LFSR为:
- 实验步骤
1.总体理解,LFSR每个状态对应一个输出,所以需要定义三个变量分别为
int array[5]; //暂存状态
int state[32][5]; //存储状态,总共有2^5共32种不同的状态
int seq[32]; //输出序列
2.由所给的图得知反馈函数f(x)=a1^a4,即a5=a1^a4,得到下面的主要函数int temp=arr[0]^arr[3];
3.关于不同的状态;定义了三个相关函数
//打印当前状态
void print(int *arr)