目錄

概念：

Vernam密碼技術(shù)（序列密碼的起源

偽隨機數(shù)

線性反饋移位寄存器：

線性反饋移位寄存器LFSR

---

概念：

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

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

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

例子：明文10110111 密鑰10110111

明文與密鑰相異或，得到密文，再把密文與與密鑰異或得到明文

?分類：根據(jù)狀態(tài)函數(shù)是否獨立于明文或者密文，可以將序列密碼分為同步序列密碼和自同步序列密碼兩類。

同步序列密碼：發(fā)送方和接受方用同樣的密鑰且該該密鑰操作在同樣的位置，才能保證正確的解密。一個密文字被篡改只會影響該對應(yīng)的密文，不影響后續(xù)。

自同步序列密碼：解密只取決于先前固定數(shù)量的密文字。自同步序列密碼在同步消失后能夠自動重建同步，只有固定數(shù)量的明文不能解密。若一個密文被篡改，解密時最多只影響到后續(xù)t個密文字的解密，即只發(fā)生有限的錯誤傳播。

Vernam密碼技術(shù)（序列密碼的起源

設(shè)明文 m=m1m2....，密鑰k=k1k2...

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

vernam密碼學

加密和解密都是偽隨機加密（可以通過一個比較簡短的種子密鑰產(chǎn)生偽隨機序列）

偽隨機數(shù)

偽隨機數(shù)生成器（pseudorandom number generator，PRNG），又稱為確定性隨機位生成器（deterministic random bit generator，DRBG），是用來生成接近于絕對隨機數(shù)序列的數(shù)字序列的算法。一般來說，PRNG 會依賴于一個初始值，也稱為種子，來生成對應(yīng)的偽隨機數(shù)序列。只要種子確定了，PRNG 所生成的隨機數(shù)就是完全確定的，因此其生成的隨機數(shù)序列并不是真正隨機的

線性反饋移位寄存器：

GF(2)上一個n級反饋移位寄存器由n個二元存儲器與一個反饋函數(shù)組成，如下圖所示。?

例子：三級移位寄存器

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

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

最后循環(huán)得到1011 1011 1011周期為4

線性反饋移位寄存器LFSR

?

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

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

?

期末復(fù)習用，以后遇到待補充。?

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。