第十四讲 & 第十五讲 非线性序列(Geffe序列生成器、J-K触发器、Pless生成器、钟控序列生成器)

第十四讲 & 第十五讲 非线性序列(Geffe序列生成器、J-K触发器、Pless生成器、钟控序列生成器)目录 1 Geffe 序列生成器 2 J K 触发器 利用 J K 触发器的非线性序列生成器 利用 J K 触发器的非线性序列生成器的实例 弱点 3 Pless 生成器 4 钟控序列生成器 钟控序列的周期 钟控序列的线性复杂度 钟控序列的例子 钥流生成器可分解为驱动子系统和非线性组合子系统 如图所示

大家好,我是讯享网,很高兴认识大家。

目录

1 Geffe序列生成器

2 J-K触发器

利用J-K触发器的非线性序列生成器

利用J-K触发器的非线性序列生成器的实例

弱点 

3 Pless生成器

4 钟控序列生成器

钟控序列的周期

钟控序列的线性复杂度

钟控序列的例子


钥流生成器可分解为驱动子系统和非线性组合子系统, 如图所示


讯享网

  • 驱动子系统常用一个或多个线性反馈移位寄存器来实现
  • 非线性组合子系统用非线性组合函数F来实现
  • 为了使密钥流生成器输出的二元序列尽可能复杂,也应保证其周期尽可能大、线性复杂度和不可预测性尽可能高

1 Geffe序列生成器

Geffe序列生成器由3个LFSR组成,其中LFSR2作为控制生成器使用, 如图所示

  •  当LFSR2输出1时,LFSR2与LFSR1相连接
  •  当LFSR2输出0时,LFSR2与LFSR3相连接

若设LFSRi的输出序列为{ a_k^{(i)} } (i=1,2,3), 则输出序列{ b_k }可以表示为

设LFSR_i的特征多项式分别为n_i次本 原多项式,且n_i两两互素

Geffe序列的周期实现了极大化, 且0与1之间的分布大体上是平衡的。

2 J-K触发器

J-K触发器如图所示,它的两个输入端分别用J和K表示,其输出c_k不仅依赖 于输入,还依赖于前一个输出位c_{k-1},即

其中x1和x2分别是J和K端的输入。由此可得J-K触发器的真值表,如下表所示

利用J-K触发器的非线性序列生成器

利用J-K触发器的非线性序列生成器的实例

弱点 

3 Pless生成器

Pless生成器由8个LFSR、4个J-K触发器和1个循环计数器构成,由循环计数器进行选通控制,如图所示。

4 钟控序列生成器

钟控序列最基本的模型是用一个LFSR控制另外一个LFSR的移位时钟脉冲, 如图所示,一个最简单钟控序列生成器

  • 假设LFSR1和LFSR2分别输出序列{ a_k }和{ b_k },其周期分别为p1和p2。
  • 当LFSR1输出1时,移位时钟脉冲通过与门使LFSR2进行一次移位,从而 生成下一位。
  • 当LFSR1输出0时,移位时钟脉冲无法通过与门影响LFSR2。因此LFSR2 重复输出前一位。

钟控序列的周期

钟控序列的线性复杂度

钟控序列的例子

 

小讯
上一篇 2025-04-04 22:34
下一篇 2025-02-24 23:38

相关推荐

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容,请联系我们,一经查实,本站将立刻删除。
如需转载请保留出处:https://51itzy.com/kjqy/130308.html