第十讲 线性反馈移位寄存器

最新推荐文章于 2024-08-12 17:33:16 发布
最新推荐文章于 2024-08-12 17:33:16 发布
阅读量1.9w 收藏 159
点赞数 29
分类专栏： 默认分类
版权声明：本文为博主原创文章，遵循 CC 4.0 BY 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Drifter_Galaxy/article/details/107618275
版权

1 反馈移位寄存器(Feedback shift register，FSR)

移位寄存器是流密码产生密钥流的一个主要组成部分。

GF(2)上一个n级反馈移位寄存器由n个二元存储器与一个反馈函数f(a_1,a_2,...,a_n)组成，如下图所示。

反馈移位寄存器的状态

在任一时刻，这些级的内容构成该反馈移位寄存器的状态，每一状态对应于GF(2)上的一个n维向量，共有2^n种可能的状态。

每一时刻的状态可用n维向量 (a_1 ,a_2 ,...,a_n )表示，其中 a_i 是第 i 级存储器的内容。

反馈函数

初始状态由用户确定。

反馈函数f(a_1 ,a_2 ,...,a_n )是n元布尔函数，即函数的自变量和因变量只取0和1这两个可能的值。

函数中的运算有逻辑与、逻辑或、逻辑补等运算。

反馈移位寄存器的例子

如图是一个3级反馈移位寄存器，其初始状态为(a_1 ,a_2 ,a_3 )=(1,0,1)，输出可由右表给出。

\newline a_4=f(a_1,a_2,a_3)=a_1a_2\bigoplus a_3=0\bigoplus 1=1 \newline a_5=f(a_2,a_3,a_4)=a_2a_3\bigoplus a_4=0\bigoplus 1=1 \newline...

2 线性反馈移位寄存器LFSR（linear feedback shift register）

LFSR的反馈函数

线性反馈移位寄存器：实现简单、速度快、有较为成熟的理论，成为构 造密钥流生成器的最重要的部件之一。

LFSR的实例

密钥流的周期

LFSR的性质

 

Masked5
关注
专栏目录
线性反馈移位寄存器 LFSR
weixin_44101336的博客
04-25 9449
参考连接：添加链接描述 运算基础：模2运算； 线性反馈移位寄存器用于产生可重复的伪随机序列PRBS，该电路由n级除法器和异或门组成； 在k阶段，寄存器存在初值，(Rn-1, … R1, R0)，称为seed 在k+1阶段，寄存器的值变为： *k+1阶段 Rn-1 = Rn-2 Rn-2 = Rn-3 … R0 = f(R1, R2, …, Rn-1) = (Rn-1gn)⊕(Rn-2gn-1)⊕…⊕(R0*g1)g0 也就是说寄存器存储的结果 (Rn-1, … R1, R0) 每个时钟周期改变一次，其中R1
流密码应用-现代密码学第二章
kali_Chenye的博客
03-11 9652
流密码应用 现代密码学（第四版）第二章 流密码解答 （内心OS:太强大了） 1 例 2-3 已知线性反馈移位寄存器的初始状态为 {1,0,0,1,1}，转移函数为 f(a1,a2,a3,a4,a5)=a1⊕a4，求输出状态和周期。 程序法： #include<bits/stdc++.h> #define n 5 using namespace std; int main() { ...
【FPGA】线性反馈移位寄存器（LFSR）的Verilog实现
最新发布
mochenbaobei的博客
08-12 778
LFSR的初始值被称为种子（Seed）。由异或门构成的LFSR的种子不能为全0，因为0与0异或永远为0，所以移位寄存器的输出永远都不会变化。同理，由同或门构成的LFSR的种子则不能为全1。LFSR中的寄存器的个数被称为LFSR的级数。一个3级的LFSR最多同时存放3bit数据。一个n级的LFSR最多只有2^n - 1个状态（因为要排除全0状态 或 全1状态），比如3级的LFSR就只有7个状态。LFSR的有些位参与反馈，有些位不参与反馈，其中参与的位被称为抽头。
线性反馈移位寄存器
12-25
关于线性反馈移位寄存器的代码，模拟LFSR运行
Python实现线性反馈移位寄存器实例&信息安全导论期中小作业
monster663的博客
04-16 3425
我们先来了解一下什么是线性反馈移位寄存器（LFSR） 线性反馈移位寄存器（LFSR）简介 这里直接引用了大佬的博客 LFSR用于产生可重复的伪随机序列PRBS，该电路有n级触发器和一些异或门组成，如下图所示。 其中，gn为反馈系数，取值只能为0或1，取为0时表明不存在该反馈之路，取为1时表明存在该反馈之路；这里的反馈系数决定了产生随机数的算法的不同。用反馈函数表示成y=a0x0+a1x+a2x2…反馈函数为线性的叫线性移位反馈序列，否则叫非线性反馈移位序列。 简单来说LFSR就是给定前一状态的输出，将
FPGA-Verilog实例----线性反馈移位寄存器（LFSR）
qq_45748462的博客
09-23 8495
目录一、概述二、原理三、Verilog实现 一、概述 线性反馈移位寄存器（LFSR）的英文全称为：Linear Feedback Shift Register 是移位寄存器的一种，通常用于在数字电路中产生伪随机数 通过一定的算法对事先选定的随机种子(seed)做一定的运算（选取哪些位置 用于移位，是需要进行预先设计好的）可以得到一组人工生成的周期序列，在这组序列中以相同的概率选取其中一个数字，该数字称作伪随机数。 这里的“伪”的含义是，由于该随机数是按照一定算法模拟产生的，其结果是确定的，是可见的，因此并不
线性反馈移位寄存器（LFSR）和 Berlekamp-Massey 算法
weixin_44885334的博客
10-27 3356
如果给定一个长度为 $N$ 的序列片段 $\textbf{a} = a_1a_2 \cdots a_N \in \mathbb F^N$，已知它是由线性递归关系生成的。如何计算出生成它的最短的 LFSR ？ 我们使用联接多项式 $f$ 以及阶数 $l$ 来描述 LFSR。我们将 $(f_N,l_N)$ 称作 $\textbf{a}$ 的**线性综合解**，如果 $f_N$ 对应的 $l_N$ 级 LFSR 是可以生成 $\textbf a$ 的阶数最小的 LFSR。
verilog编写的线性反馈移位寄存器（LFSR）（8阶，附带图）
03-19
此程序是用verilog语言编写的8阶LFSR移位寄存器，压缩包里有word版的原理图，程序很详细，包括了使能信号和置数功能……已经通过验证！
Verilog设计实例（1）线性反馈移位寄存器（LFSR）
Reborn Lee
06-01 1万+
LFSR代表线性反馈移位寄存器，它是一种在FPGA内部有用的设计。 LFSR易于合成，这意味着它们占用的资源相对较少，并且可以在FPGA内部以很高的时钟速率运行。
LFSR线性反馈移位寄存器
12-21
LFSR线性反馈移位寄存器,简单易懂，用于矩阵课的LFSR学习
简单的线性反馈移位寄存器（LFSR）C语言实现
04-15
1）利用C\C++语言实现给定的LFSR； 2）通过不同初始状态生成相应的序列，并观察它们的周期有什么特点； 3）利用生成的序列对文本进行加/解密（按对应位作模2加运算）。 步骤： （1）生成序列：使用#include库构造序列，使用bint.to_string()将输入的01串转成字符串，用str暂存。将bint[3]和bint[0]异或，赋值给bint[4]也就是a5，循环左移，将bint转成字符串后s1[4]就是生成的a1,将 a1添加到s2后面。当str与现在的bint相同，即周期结束，跳出循环，s2就是生成的完整序列。 （2）加密过程：生成31位序列后，读取待加密文本的每一个字符，和0XFF相与得到8位01串，依次与31位序列按位异或，结果得到8位01串，得到密文，写入ciphertext.txt。 （3）解密过程：每次读入ciphertext.txt中的8个01字符，将其再依次与31位序列按位异或，得到加密前的01串，根据这个01字符串，先转成bitset类型，再转成char型，将每个字母写入解密文件deciphertext.txt，解密结束。
线性反馈移位寄存器指向未来
## 线性反馈移位寄存器（LFSR）的概述 线性反馈移位寄存器（Linear Feedback Shift Register，简称LFSR）是一种常见的数字电路元件，具有简单、高效的特点。它能够根据输入序列产生连续的输出序列，并在计算机科学...
用密码学的知识解决:已知某线性反馈移位寄存器的反馈函数对应的特征多项式是p(x)=x4+x+1，求： （1）该线性反馈移位寄存器的线性递推式和结构图； （2）设初始状态是(a1,a2,a3,a4)=（1，0，0，0），求此线性反馈移位寄存器产生的序列及其周期。
05-05
- 线性反馈移位寄存器（LFSR）是一种在密码学中广泛使用的序列生成器，它由若干个寄存器组成，每个寄存器只能存储0或1。在每个时刻，LFSR 会根据寄存器中的值计算出一个新的位，然后将这个新位插入到寄存器的最高位...
线性反馈移位寄存器与梅森旋转算法
热门推荐
ACdreamer
03-26 2万+
今天主要是来研究梅森旋转算法，它是用来产生伪随机数的，实际上产生伪随机数的方法有很多种，比如线性同余法， 平方取中法等等。但是这些方法产生的随机数质量往往不是很高，而今天介绍的梅森旋转算法可以产生高质量的伪随 机数，并且效率高效，弥补了传统伪随机数生成器的不足。梅森旋转算法的最长周期取自一个梅森素数， 由此命名为梅森旋转算法。常见的两种为基于32位的MT19937-32和基于64位的MT19
线性反馈移位寄存器（LSFR）
小柚子的博客
07-22 9385
理论表明，要使LFSR得到最长的周期，这个抽头序列构成的多项式加1就是其反馈多项式，必须是一个本原多项式，也就是说这个多项式不可约，比方下图的抽头序列为，其对应的反馈多项式为，其对应的线性反馈移位寄存器电路如下所示。其中，gn为反馈系数，取值只能为0或1，取为0时表明不存在该反馈之路，取为1时表明存在该反馈之路；这里的反馈系数决定了产生随机数的算法的不同。反馈函数为线性的叫线性移位反馈序列，否则叫非线性反馈移位序列。其主要应用在伪随机数，伪噪声序列，计数器，BIST，数据的加密和CRC校验等。...
HDLBITS笔记29：移位寄存器（包括4位移位寄存器，创建100位左/右旋转器，算术偏移，线性反馈移位寄存器等）
weixin_46817835的博客
04-19 5892
题目1：4位移位寄存器（4-bit shift register） 构建一个具有异步复位、同步加载和使能功能的 4 位移位寄存器（右移位）。 reset：将移位寄存器重置为零。 load： 加载数据[3：0]的移位寄存器，而不是移位。 ena：向右移（q[3] 变为零，q[0] 移出并消失）。 q：移位寄存器的内容。 如果同时load和 ena 输入 （1），则load输入具有更高的优先级。 模块声明 module top_module( input clk, input areset, // async
详解线性反馈移位寄存器（LFSR）
bo_self_effacing的博客
04-18 1万+
转载于。
流密码：lfsr（线性反馈移位寄存器）
m0_62506844的博客
04-24 3416
参考文献： ctf竞赛密码学之lfsr ctfwiki crpto lfsr（线性反馈移位寄存器) 简单认识一下lfsr lfsr可以直接看作下面这个公式，对于我来说还是公式比较好理解，网上很多题解直接对于lfsr函数进行分析，还是没有公式来的舒服（实际上是我看不懂他们的wp） BM算法 如果我们知道了长度为 2n 的序列，我们也可以一种比较笨的方法来获取原先的序列。 2018 强网杯 streamgame1 from flag import flag assert fl...
5.2反馈移位寄存器
qq_43699776的博客
10-24 1423
在设计密钥流生成方法时，不仅要考虑安全性要求，还有考虑以下两个因素： 1、生成密钥流的密钥k应该易于分配和管理 2、密钥流生成方法应该易于快速实现 移位寄存器 1、线性反馈移位寄存器LFSR 1、优点 1、非常适合于硬件实现 2、可以产生大周期的序列 3、产生的序列具有良好的统计特性 4、在结构上具有一定的特点，便于利用代数方法对其进行分析 ...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值