密码学线性反馈与对偶移位寄存器各功能实现实验三报告 - CSDN文库

线性反馈与对偶移位寄存器各功能实现

实验三报告

5星 · 超过95%的资源需积分: 46 66 浏览量更新于2023-06-25 9 收藏 37KB DOC 举报

身份认证购VIP最低享 7 折!

领优惠券(最高得80元）

资源详情

资源推荐

实验报告

验序号：三

实验名称：线性反馈与对偶移位寄存器各功能实现

一、实验目的

该实验为验证性实验。

通过本实验，使学生切实理解线性反馈移位寄存器与对偶移位寄存器的工作原理，学

会编写和运用两种移位寄存器“进动一拍”的程序，培养和锻炼学生对于密码学中各种基本

“构造”的编程实现能力。

二、实验内容

1. 分别写出实现 n-LFSR 与 n-DSR（n 为正整数）进动一拍的程序（旨在能“由寄存器

的一个状态算出紧接着的下一个状态”），要求：寄存器状态的各分量自然地与相应数据存

储区的各比特位一一对应，不允许仅 1 个状态分量就占据 1 个存储单元（字节、字或双字

等）。

2. 基于上述程序完成以下工作：选定一个 8 次联接多项式，这时检验状态存储区自然形

成的 1 字节二进制数是否与前出现者相同就可判定状态是否开始成圈（即进入周期性重

复），据此编制：

i) 分别计算 LFSR 与 DSR 在一个给定初态（由外部响应给出）下输出序列

ii) 求出 LFSR 或 DSR 之一状态图的程序

三、实验要求

1．对较低次数的联接多项式，程序计算结果须与手工推算一致。

2．抓图显示“输出序列”与“状态图”（附页），不能出现明显错误。

四、实验代码

#include<stdio.h>

#include<string.h>

#include<stdlib.h>

//LFSR 进动一拍

unsigned char *LFSR_go(unsigned char *pzt, unsigned char *pjg)

{

unsigned char t=0;

int c=0,i,m=0;t=pzt[0]<<1;

for(i=0;i<8;i++)

{if(((pjg[0]<<i)&128)==128)

{if(((pzt[0]<<i)&128)==128)

m++;}}

if(m%2==0) t=t;

else t|=1;

pzt[0]=t;

1

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余3页未读，立即下载

wks5129

粉丝: 4
资源: 11

会员权益专享

图片转文字

全年可省5，000元立即开通

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈