目錄

概念：

Vernam密碼技術（序列密碼的起源

偽隨機數

線性反饋移位寄存器：

線性反饋移位寄存器LFSR

---

概念：

明文按一定長度分組后表示成一個序列，稱為明文流。加密時，由種子密鑰通過密鑰流生產器產生一個密鑰流序列，然后依次把明文流與密鑰流中的對應項做二元加法運算（異或）

解密是將同樣的密鑰流與明文流中的對應項做二元加法運算

?序列密碼的安全性更依賴于密鑰。

例子：明文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個二元存儲器與一個反饋函數組成，如下圖所示。?

例子：三級移位寄存器

?前兩個數相乘并且和第三個數異或作為新的第三個數

1*0=0 再與1異或得1做為新的a3

最后循環得到1011 1011 1011周期為4

線性反饋移位寄存器LFSR

?

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

線性反饋移位寄存器：實現簡單、速度快、有較為成熟的理論，成為構 造密鑰流生成器的最重要的部件之一。

?

期末復習用，以后遇到待補充。?

總結

以上是生活随笔為你收集整理的序列密码体制（python随机数密码，RC4，线性反馈移位寄存器的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。