1. 全栈程序员必看首页

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

全栈程序员-站长 • • 未分类 • 阅读 2

第十讲 线性反馈移位寄存器1 反馈移位寄存器 Feedbackshif FSR 移位寄存器是流密码产生密钥流的一个主要组成部分 GF 2 上一个 n 级反馈移位寄存器由 n 个二元存储器与一个反馈函数组成 如下图所示 反馈移位寄存器的状态在任一时刻 这些级的内容构成该反馈移位寄存器的状态 每一状态对应于 GF 2 上的一个 n 维向量 共有种可能的状态 每一时刻的状态可用 n 维向量表示 其中是第 i 级存储器的内容 反馈函数初始状态由用户确定 反馈函数是 n 元布尔函数 即函数的自变量和因

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的性质

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

 

版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请联系我们举报，一经查实，本站将立刻删除。

发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/200660.html原文链接：https://javaforall.net

赞 (0)
0 0

关于作者

全栈程序员-站长的头像

全栈程序员-站长

133.5K 文章
3 粉丝
本网站汇聚当前互联网主流语音，持续更新，欢迎关注公众号“全栈程序员社区”
上一篇 2026年3月20日 上午10:22
下一篇 2026年3月20日 上午10:22


相关推荐

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号