概念：

明文按一定长度分组后表示成一个序列，称为明文流。加密时，由种子密钥通过密钥流生产器产生一个密钥流序列，然后依次把明文流与密钥流中的对应项做二元加法运算（异或）

解密是将同样的密钥流与明文流中的对应项做二元加法运算

序列密码的安全性更依赖于密钥。

例子：明文10110111 密钥10110111

明文与密钥相异或，得到密文，再把密文与与密钥异或得到明文

分类：根据状态函数是否独立于明文或者密文，可以将序列密码分为同步序列密码和自同步序列密码两类。

同步序列密码：发送方和接受方用同样的密钥且该该密钥操作在同样的位置，才能保证正确的解密。一个密文字被篡改只会影响该对应的密文，不影响后续。

自同步序列密码：解密只取决于先前固定数量的密文字。自同步序列密码在同步消失后能够自动重建同步，只有固定数量的明文不能解密。若一个密文被篡改，解密时最多只影响到后续t个密文字的解密，即只发生有限的错误传播。

Vernam密码技术（序列密码的起源

设明文 m=m1m2....，密钥k=k1k2...

密文ci=mi+ki +是模2加法

vernam密码学

加密和解密都是伪随机加密（可以通过一个比较简短的种子密钥产生伪随机序列）

伪随机数

伪随机数生成器（pseudorandom number generator，PRNG），又称为确定性随机位生成器（deterministic random bit generator，DRBG），是用来生成接近于绝对随机数序列的数字序列的算法。一般来说，PRNG 会依赖于一个初始值，也称为种子，来生成对应的伪随机数序列。只要种子确定了，PRNG 所生成的随机数就是完全确定的，因此其生成的随机数序列并不是真正随机的

线性反馈移位寄存器：

GF(2)上一个n级反馈移位寄存器由n个二元存储器与一个反馈函数 $f(a_1,a_2,...,a_n)$ 组成，如下图所示。

例子：三级移位寄存器

前两个数相乘并且和第三个数异或作为新的第三个数

1*0=0 再与1异或得1做为新的a3

最后循环得到1011 1011 1011周期为4

线性反馈移位寄存器LFSR

其中ci等于0或者1，+是膜2加法

线性反馈移位寄存器：实现简单、速度快、有较为成熟的理论，成为构造密钥流生成器的最重要的部件之一。

期末复习用，以后遇到待补充。

序列密码体制（python随机数密码，RC4，线性反馈移位寄存器相关推荐

流密码(一)同步流密码、自同步流密码以及线性反馈移位寄存器
正式进入密码学领域,发现密码学更像是一门数学,主要是对数论.近世代数的简单应用以及运用在算法中,常常结合模运算以及数字逻辑运算. 流密码的第一部分主要是比较了同步流密码和自同步流密码,其中自同步流密码 ...
线性反馈移位寄存器（LSFR）
线性反馈移位寄存器(LSFR) 流密码的流密钥产生器可以通过线性驱动和非线性组合两部分来实现.而线性驱动部分可以由线性反馈移位寄存器(LFSR)来实现. 线性反馈移位寄存器(LFSR):通常由移位寄存 ...
线性反馈移位寄存器LFSR（斐波那契LFSR（多到一型）和伽罗瓦LFSR（一到多型）|verilog代码|Testbench|仿真结果）
线性反馈移位寄存器LFSR 一．前言二.LFSR简介三.斐波那契LFSR和伽罗瓦LFSR 3.1 斐波那契LFSR 3.1.1 斐波那契LFSR 3.1.2 verilog代码 3.1.3 Tes ...
【数字IC手撕代码】Verilog伪随机数生成器|线性反馈移位寄存器|题目|原理|设计|仿真
芯片设计验证社区·芯片爱好者聚集地·硬件相关讨论社区·数字verifier星球四社区联合力荐!近500篇数字IC精品文章收录! [数字IC精品文章收录]学习路线·基础知识·总线·脚本语言·芯片求职· ...
【数字IC/FPGA】线性反馈移位寄存器
线性反馈移位寄存器 LFSR用于产生可重复的伪随机序列PRBS,该电路有n级触发器和一些异或门组成,如下图所示.它和移位寄存器最大的区别就是他有反馈. 其中,gng_ngn为反馈系数,取值只能为0或 ...
线性反馈移位寄存器(LFSR) ______FPGA产生基于LFSR的伪随机数
FPGA产生基于LFSR的伪随机数 https://blog.csdn.net/qq_34070723/article/details/89736772 1.概念通过一定的算法对事先选定的随机种子( ...
四类九种移位寄存器总结（循环（左、右、双向）移位寄存器、逻辑和算术移位寄存器、串并转换移位寄存器、线性反馈移位寄存器LFSR|verilog代码|Testbench|仿真结果）
移位寄存器总结一.前言二.简单循环左移/右移/双向移位寄存器 2.1 简单循环左移/右移/双向移位寄存器 2.2 verilog代码 2.3 Testbench 2.4 仿真结果三.逻辑移位与算 ...
详解线性反馈移位寄存器（LFSR）
转载于(九)详解线性反馈移位寄存器(LFSR) 文章目录 LFSR的由来 LFSR具体内容对LFSR的密钥流攻击延伸书籍推荐 LFSR的由来 1. 移位寄存器: 移位寄存器(ShiftRegis ...
C实现多项式F_2上的阶(线性反馈移位寄存器)
C语言求多项式F_2上的的阶 F_2:{0,1}二元域求阶的函数反馈多项式的阶等于线性反馈移位寄存器不同初态输出序列的最大周期(类似最小公倍数). int getlev(const int n){ ...

序列密码体制（python随机数密码，RC4，线性反馈移位寄存器

概念：

Vernam密码技术（序列密码的起源

伪随机数

线性反馈移位寄存器：

线性反馈移位寄存器LFSR

序列密码体制（python随机数密码，RC4，线性反馈移位寄存器相关推荐

最新文章

热门文章