第二章：流密码（线性反馈移位寄存器）

最新推荐文章于 2024-03-05 12:12:55 发布
最新推荐文章于 2024-03-05 12:12:55 发布
阅读量786 收藏 6
点赞数
分类专栏： 现代密码学 文章标签： 密码学
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/liubang00001/article/details/130631588
版权
反馈移位寄存器是密码系统中的关键组件，特别是线性反馈移位寄存器（LFSR），用于生成密钥流。LFSR由n个存储单元和一个布尔反馈函数构成，其状态在每个时钟周期根据反馈函数更新。LFSR的输出序列具有特定周期，这在加密和安全通信中很重要。文章举例说明了3级LFSR的工作原理，并讨论了其性质和应用。
摘要由CSDN通过智能技术生成
  • 反馈移位寄存器
  • 线性反馈移位寄存器

反馈移位寄存器

概念：

  • 移位寄存器是流密码产生密钥流的一个主要组成部分。
  • GF(2)上一个n级反馈移位寄存器由n个二元存储器与一个反馈函数 f ( a 1 , a 2 , … ， a n ) f(a1,a2,…，an) f(a1,a2,…，an)组成,如图所示。
    在这里插入图片描述
    反馈移位寄存器的状态
  • 在任一时刻，这些级的内容构成该反馈移位寄存器的状态，每一状态对应于GF(2)上的n级向量，共有2n种可能的状态。每一时刻的状态可以用n级向量
  • （a1,a2…，an）
  • 表示，其中 a i a_i ai​是第i级存储器的内容。

反馈函数

  • 初始状态由用户确定
  • 反馈函数 f ( a 1 , a 2 , … ， a n ) f(a1,a2,…，an) f(a1,a2,…，an)是n元布尔函数，即函数的自变量和因变量只取0和1这两个可能的值。
  • 函数中的运算由逻辑与、逻辑或、逻辑补等运算

反馈移位寄存器的例子

  • 如图是一个3级反馈移位寄存器，其中初始状态为(a1,a2,a3)=(1,0,1),输出可以由右表给出。

在这里插入图片描述

线性反馈移位寄存器

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

在这里插入图片描述

LFSR的反馈函数

在这里插入图片描述

LFER的例子
在这里插入图片描述

密钥流的周期

在这里插入图片描述
LFSR的性质

在这里插入图片描述

旺旺的碎冰冰~
关注
专栏目录
线性反馈移位寄存器（LSFR）
小柚子的博客
07-22 9539
理论表明，要使LFSR得到最长的周期，这个抽头序列构成的多项式加1就是其反馈多项式，必须是一个本原多项式，也就是说这个多项式不可约，比方下图的抽头序列为，其对应的反馈多项式为，其对应的线性反馈移位寄存器电路如下所示。其中，gn为反馈系数，取值只能为0或1，取为0时表明不存在该反馈之路，取为1时表明存在该反馈之路；这里的反馈系数决定了产生随机数的算法的不同。反馈函数为线性的叫线性移位反馈序列，否则叫非线性反馈移位序列。其主要应用在伪随机数，伪噪声序列，计数器，BIST，数据的加密和CRC校验等。...
一些非线性反馈移位寄存器的周期结构
03-24
一些非线性反馈移位寄存器的周期结构
基于移位寄存器的序列密码
m0_57291352的博客
05-23 558
深入浅出密码学2.3 线性反馈移位寄存器（LFSR） 一个LFSR由若干时钟储存元件（触发器）和一个反馈路径组成。储存元件的数目给出了LFSR的度。反馈网络计算移位寄存器中某些触发器的XOR和，并将其作为上一个触发器的输入。 简单LFSR 考虑一个度m=3，有三个触发器FF2、FF1、FF0。且反馈路径如图： 内部状态由si表示，在每个时钟嘀嗒内，内部状态位会向右移动一位。最右边的状态位为当前输出位。最左边的状态位则是在反馈路径中计算的，它是前面时钟周期中一些触发器值的XOR和。 ...
移位密码和乘法密码_密码学和线性反馈移位寄存器简介
cumian9828的博客
08-09 983
移位密码和乘法密码All around us data is transferred faster than ever. Sensitive data is also part of our everyday life. To protect that data, we use encryption. When we encrypt data, it changes in some way tha...
第二章：流密码（m—序列）
旺旺的碎冰冰~的博客
05-26 192
m-序列
密码学 线性反馈与对偶移位寄存器各功能实现 实验三报告
11-27
密码学 线性反馈与对偶移位寄存器各功能实现 实验三报告 1. 分别写出实现 n-LFSR 与 n-DSR（n为正整数）进动一拍的程序（旨在能“由寄 【特别推荐！！！包含了完整的实验代码。】
【转】线性反馈移位寄存器（LFSR）
叫好与叫座虽然不是对立面，但想在同一个作品中达到双重效果很难。
07-21 1703
上节课提到，流密码的流密钥产生器可以通过线性驱动和非线性组合两部分来实现。而线性驱动部分可以由线性反馈移位寄存器（LFSR）来实现。
计算机网络：流密码详解
m0_72410588的博客
08-23 1953
流密码（Stream Cipher）是一种将明文转换为密文的加密算法。它基于一个密钥和一个伪随机数生成器（PRNG）来产生一系列的密钥流，再通过与明文异或运算实现加密。流密码通常以比特流（bit stream）的形式对数据进行加密处理。
第十讲 线性反馈移位寄存器
热门推荐
coderge's CSDN Blog.
07-27 1万+
1反馈移位寄存器(Feedback shift register，FSR) 移位寄存器是流密码产生密钥流的一个主要组成部分。 GF(2)上一个n级反馈移位寄存器由n个二元存储器与一个反馈函数组成，如下图所示。 反馈移位寄存器的状态 在任一时刻，这些级的内容构成该反馈移位寄存器的状态，每一状态对应于GF(2)上的一个n维向量，共有种可能的状态。 每一时刻的状态可用n维向量 表示，其中是第 i 级存储器的内容。 反馈函数 初始状态由用户确定。 反馈函数是n元布尔函数，即函数的自变量和因...
流密码RC4加密算法&线性反馈移位寄存器
weixin_43289702的博客
10-15 667
. 先贴上经典的流程图： （结合下面的代码看） 1.初始化 状态向量S[i] = i 把K复制进T，若K不够长，就循环复制 2.初始置换 打乱S[ ]，打乱结果有256! 种可能性 3.密钥流生成 从S[0]到S[255]中挑选出一个，作为密钥流的下一字节 与挑选过程相关的字节再次互换 . 特点： 密钥长度可变 以字节为单位 密码周期极大，大于10100 以随机置换为基础 运行快 应用广（无线WEP，WPA，SSH）（TLS中已经禁用RC4） . 代码 /* 初始化 */ for i=0
简单的线性反馈移位寄存器（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，解密结束。
32位线性反馈移位寄存器
05-24
关于线性反馈移位寄存器在密码学中有着广泛的应用，就此提供32位线性反馈移位寄存器的相关源代码
基础实验_11_移位寄存器 ：线性反馈移位寄存器.rar_寄存器_移位寄存器_线性反馈移位寄存器
09-14
线性反馈移位寄存器（Linear Feedback Shift Register, LFSR）是数字逻辑电路中的一个重要组成部分，尤其在密码学、伪随机数生成以及通信领域有着广泛应用。本实验旨在通过FPGA（Field-Programmable Gate Array）...
LFSR:线性反馈移位寄存器
03-11
流密码 该存储库包含我最流行的流密码的实现-线性反馈移位寄存器（ ）。
LSFR.zip_LSFR_handlebz9_线性反馈移位寄存器
09-20
线性反馈移位寄存器（Linear Feedback Shift Register, 简称LSFR）是一种在数字电路和密码学中广泛使用的序列发生器。它通过移位操作和逻辑反馈功能生成一系列伪随机比特序列。在本项目中，我们将探讨如何使用Dev ...
流密码之线性反馈移位寄存器，以习题：n=4的LFSR，输出序列满足ki-4＋ki-3＋ki=0，初始状态为1000，求最终输出序列 为例
最新发布
m0_63002183的博客
03-05 217
流密码之线性反馈移位寄存器，以习题：n=4的LFSR，输出序列满足ki-4＋ki-3＋ki=0，初始状态为1000，求最终输出序列 为例
流密码(一)同步流密码、自同步流密码以及线性反馈移位寄存器
kali_Chenye的博客
03-04 9641
流密码 文章目录流密码流密码分类同步流密码自同步流密码线性反馈移位寄存器LFSR在这里插入图片描述 流密码的基本思想是利用密钥 k 产生一个密钥流 z = z0 z1 ⋯,并使用如下规则对明文 串 x = x0 x1 x2 ⋯加密: y = y0 y1 y2 ⋯ = Ez0 ( x0 ) Ez1 ( x1 ) Ez2 ( x2 )⋯。密钥流由密钥流发生 器 f 产生: zi = f( k,σ i ...
线性反馈移位寄存器 LFSR
weixin_44101336的博客
04-25 9537
参考连接：添加链接描述 运算基础：模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
C语言实现线性反馈移位寄存器LFSR(附完整源码)
希望我的博客，能帮上你解决学习中工作中所遇到的问题
05-22 704
C语言实现线性反馈移位寄存器LFSR(附完整源码)
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

旺旺的碎冰冰~

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值