线性反馈移位寄存器与梅森旋转算法

最新推荐文章于 2024-09-12 04:46:31 发布
最新推荐文章于 2024-09-12 04:46:31 发布
阅读量2.1w 收藏 44
点赞数 7
分类专栏： 技术拓展
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ACdreamers/article/details/44656743
版权
本文介绍了梅森旋转算法，一种用于生成高质量伪随机数的高效方法，尤其适用于信息指纹技术和搜索引擎网页判重。算法基于线性反馈移位寄存器（LFSR），其周期与梅森素数相关，确保随机性。文章讨论了LFSR的工作原理、反馈函数和抽头序列，并以4位LFSR为例展示其周期性。同时，提到Python和C++11中的随机数生成器已采用该算法。
摘要由CSDN通过智能技术生成

今天主要是来研究梅森旋转算法，它是用来产生伪随机数的，实际上产生伪随机数的方法有很多种，比如线性同余法，

平方取中法等等。但是这些方法产生的随机数质量往往不是很高，而今天介绍的梅森旋转算法可以产生高质量的伪随

机数，并且效率高效，弥补了传统伪随机数生成器的不足。梅森旋转算法的最长周期取自一个梅森素数，

由此命名为梅森旋转算法。常见的两种为基于32位的MT19937-32和基于64位的MT19937-64。

 

由于梅森旋转算法是利用线性反馈移位寄存器（LFSR）产生随机数的，所以我们先来认识线性反馈移位寄存器。

 

首先，移位寄存器包括两个部分

 

    （1）级，每一级包含一个比特，比如11010110是一个8级的移位寄存器产生的

    （2）反馈函数，线性反馈移位寄存器的反馈函数是线性的，非线性反馈移位寄存器的反馈函数是非线性的

 

一个级的移位寄存器产生的序列的最大周期为

最低0.47元/天 解锁文章
ACdreamers
关注
专栏目录
伪随机数生成算法-梅森旋转（Mersenne Twister/MT）
liinux-Talk is cheap,show me the code.
11-19 1596
今天主要是来研究梅森旋转算法，它是用来产生伪随机数的，实际上产生伪随机数的方法有很多种，比如线性同余法， 平方取中法等等。但是这些方法产生的随机数质量往往不是很高，而今天介绍的梅森旋转算法可以产生高质量的伪随 机数，并且效率高效，弥补了传统伪随机数生成器的不足。梅森旋转算法的最长周期取自一个梅森素数， 由此命名为梅森旋转算法。常见的两种为基于32位的MT19937-32和基于64位的MT...
梅森旋转算法
dianshu1593的博客
09-04 2853
概念 梅森旋转算法（Mersenne twister），可以快速产生高质量的伪随机数，修正了古典随机数发生算法的很多缺陷。 常见的两种为基于32位的 MT19937和基于64位的 MT19937-64。 由于梅森旋转算法是利用线性反馈移位寄存器（LFSR）产生随机数的， 对于LFRS有结论：一个 $k$ 位的移位寄存器，选取合适的特征多项式（即加1为本原多项式）时，取得最大...
Python实现线性反馈移位寄存器实例&信息安全导论期中小作业
monster663的博客
04-16 3485
我们先来了解一下什么是线性反馈移位寄存器（LFSR） 线性反馈移位寄存器（LFSR）简介 这里直接引用了大佬的博客 LFSR用于产生可重复的伪随机序列PRBS，该电路有n级触发器和一些异或门组成，如下图所示。 其中，gn为反馈系数，取值只能为0或1，取为0时表明不存在该反馈之路，取为1时表明存在该反馈之路；这里的反馈系数决定了产生随机数的算法的不同。用反馈函数表示成y=a0x0+a1x+a2x2…反馈函数为线性的叫线性移位反馈序列，否则叫非线性反馈移位序列。 简单来说LFSR就是给定前一状态的输出，将
线性反馈移位寄存器的理论概述和应用
最新发布
FPGA/MATLAB学习教程/源码/项目合作开发
09-12 1036
线性反馈移位寄存器（Linear Feedback Shift Register, LFSR）是一种广泛应用于密码学、通信系统和计算机科学中的重要工具。在很多领域上都有使用到LFSR，譬如说密码学、白噪声，还有我们这里的随机功能实现，之所以把它使用到我们的radio的随机功能里面，除了它可以产生伪随机数序列实现随机播放功能之外，更重要的是我们利用了它的两个特点。其一，只需要在代码中开辟几个byte的位置，就能够实现随机序列的产生，需要的空间很少。
简单的线性反馈移位寄存器（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，解密结束。
线性反馈移位寄存器
12-25
关于线性反馈移位寄存器的代码，模拟LFSR运行
线性反馈移位寄存器（LFSR）和 Berlekamp-Massey 算法
weixin_44885334的博客
10-27 3601
如果给定一个长度为 $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。
伪随机数生成算法-梅森旋转（Mersenne Twister/MT）算法介绍
liinux-Talk is cheap,show me the code.
10-21 1万+
今天主要是来研究梅森旋转算法，它是用来产生伪随机数的，实际上产生伪随机数的方法有很多种，比如线性同余法， 平方取中法等等。但是这些方法产生的随机数质量往往不是很高，而今天介绍的梅森旋转算法可以产生高质量的伪随 机数，并且效率高效，弥补了传统伪随机数生成器的不足。梅森旋转算法的最长周期取自一个梅森素数， 由此命名为梅森旋转算法。常见的两种为基于32位的MT19937-32和基于64位的MT19...
梅森旋转生成随机数的原理
06-11
梅森旋转生成伪随机数的原理是利用一个称为“线性反馈移位寄存器”（LFSR）的数据结构。LFSR是一个寄存器，它包含一系列二进制位，并且可以进行一系列位移和异或运算。在梅森旋转算法中，LFSR的输出序列被反复应用...
梅森素数旋转法
liu14lang的博客
09-24 2187
算法定义 伪随机数 伪随机数就是可以通过特定的初始值可以得出特定的伪随机数，这些伪随机数在统计上具有均匀性、独立性。所以在现实生活中，我们可以通过伪随机数生成算法来满足生成随机数的需求。 梅森素数旋转法 它是一种伪随机数生成算法，它能够根据某个初始种子生成随机串。由于该该算法的"旋转"特性，生成的随机串是有周期的。在周期外的数是可以通过上一周期产生的随机串推出来，故在周期外就不具备随机中的独立性了..
伪随机数生成——梅森旋转（Mersenne Twister/MT）算法笔记
热门推荐
tick_tock97的博客
11-28 3万+
前言 最近在看吴军博士的《数学之美》一书，把很多之前没注意到，没用到，甚至不知道怎么用的数学知识和实际问题联系了起来，感觉打开了新世界的大门一样。这本书很多知识点还有技术都是点到为止，并没有深入，所谓师傅领进门，修行在个人吧。所以从本篇开始，博主将对数学之美一书中的一些提到的东西做个总结。不对的地方希望各位看官大佬们多多指正。 在本书第16章《信息指纹及其应用》一文中，介绍到了现在常用的
verilog编写的线性反馈移位寄存器（LFSR）（8阶，附带图）
03-19
此程序是用verilog语言编写的8阶LFSR移位寄存器，压缩包里有word版的原理图，程序很详细，包括了使能信号和置数功能……已经通过验证！
LFSR线性反馈移位寄存器
12-21
LFSR线性反馈移位寄存器,简单易懂，用于矩阵课的LFSR学习
32位线性反馈移位寄存器
05-24
关于线性反馈移位寄存器在密码学中有着广泛的应用，就此提供32位线性反馈移位寄存器的相关源代码
第十讲 线性反馈移位寄存器
coderge's CSDN Blog.
07-27 1万+
1反馈移位寄存器(Feedback shift register，FSR) 移位寄存器是流密码产生密钥流的一个主要组成部分。 GF(2)上一个n级反馈移位寄存器由n个二元存储器与一个反馈函数组成，如下图所示。 反馈移位寄存器的状态 在任一时刻，这些级的内容构成该反馈移位寄存器的状态，每一状态对应于GF(2)上的一个n维向量，共有种可能的状态。 每一时刻的状态可用n维向量 表示，其中是第 i 级存储器的内容。 反馈函数 初始状态由用户确定。 反馈函数是n元布尔函数，即函数的自变量和因...
FPGA-Verilog实例----线性反馈移位寄存器（LFSR）
qq_45748462的博客
09-23 8870
目录一、概述二、原理三、Verilog实现 一、概述 线性反馈移位寄存器（LFSR）的英文全称为：Linear Feedback Shift Register 是移位寄存器的一种，通常用于在数字电路中产生伪随机数 通过一定的算法对事先选定的随机种子(seed)做一定的运算（选取哪些位置 用于移位，是需要进行预先设计好的）可以得到一组人工生成的周期序列，在这组序列中以相同的概率选取其中一个数字，该数字称作伪随机数。 这里的“伪”的含义是，由于该随机数是按照一定算法模拟产生的，其结果是确定的，是可见的，因此并不
线性反馈移位寄存器 LFSR
weixin_44101336的博客
04-25 9609
参考连接：添加链接描述 运算基础：模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
058线性反馈移位寄存器产生m序列
学问思辨行
12-18 1万+
四级移位寄存器，初始状态为1，模二相加规则： 0⊕0=0;0⊕1=1;1⊕0=1;1⊕1=0; 0 \oplus 0 = 0;\\ 0 \oplus 1 = 1;\\ 1 \oplus 0 = 1;\\ 1 \oplus 1 = 0; 0⊕0=0;0⊕1=1;1⊕0=1;1⊕1=0; 状态1： 1,1,1,1 1,1,1,1 1,1,1,1 将第三位和第四位模二相加，得到0，存至第一位，前三位移动...
Java实现梅森旋转算法：高效随机数生成
"Java 实现高效随机数算法的示例代码，主要介绍梅森旋转算法（Mersenne Twister）的 Java 版本，适用于生成大量高质量的伪随机数。" 在 Java 开发中，生成随机数是一项常见的任务，但默认的 `java.util.Random` 类...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值