信息安全数学基础PPT课件(共6章)第六章-移位寄存器

第六章 反馈移位寄存器反馈移位寄存器是产生伪随机流（又称伪随机数序列）的一种数学模型,在密码学、编码理论、建模与仿真等领域有广泛的应用.信息论指出，任何由确定过程生成的随机流也就是输出完全由输入决定的随机流从本质上看都不是随机的.由于很难生成真正的随机数，在许多实际应用中我们就采用伪随机数发生器伪随机数发生器pRNG（pseudo-RandomNumberGenerator），许多高质量的pRNG都是以反馈移位寄存器为基础构造的.本章讨论反馈移位寄存器的基本理论和m序列的概念，分析m序列的产生方法，最后介绍伪随机性判定的基本理论.另外,学习本章的知识，还有助于我们深入理解有限域和多项式理论.反馈移位寄存器CONTENTS目录12反馈移位寄存器分圆多项式和本原多项式34m序列习 题反馈移位寄存器第1节反馈移位寄存器反馈移位寄存器反馈移位寄存器反馈移位寄存器反馈移位寄存器反馈移位寄存器反馈移位寄存器反馈移位寄存器 移位寄存器并不是构造伪随机流发生器的唯一途径，还存在许多其它生成伪随机数的方法，例如同余发生器、Blum-Blum-Shub发生器、Naor-Reingold发生器等。第2节分圆多项式和本原多项式反馈移位寄存器反馈移位寄存器反馈移位寄存器反馈移位寄存器反馈移位寄存器反馈移位寄存器第3节m序列反馈移位寄存器反馈移位寄存器反馈移位寄存器反馈移位寄存器反馈移位寄存器反馈移位寄存器反馈移位寄存器反馈移位寄存器反馈移位寄存器