有限狀態自動機
有限狀態自動機是具有離散輸入和輸出（輸入集和輸出集均有限）的一種數學模型，由以下3部分組成：
① 有限狀態集s=。
② 有限輸入字符集a1=和有限輸出字符集a2=。
③ 轉移函式a(2)
k=f1(si, a(1)
j )，sh=f2(si, a(1)
j)即在狀態為si，輸入為a(1)
j時，輸出為a(2)
k，而狀態轉移為sh。
有限狀態自動機可用有向圖表示，稱為轉移圖
轉移圖的頂點對應於自動機的狀態，若狀態si在輸入a(1)
i時轉為狀態sj，且輸出一字元a(2)
j，則在轉移圖中，從狀態si到狀態sj有一條標有(a(1)
i, a(2)
j)的弧線
如圖所示，若輸入序列為
a(1)
1 a(1)
2 a(1)
1 a(1)
3 a(1)
3 a(1)
1初始狀態為s1，
則，得到狀態序列：
s1s2s2s3s2s1s2
輸出字串行：
a(2)
1 a(2)
1 a(2)
2 a(2)
1 a(2)
3 a(2)1
金鑰流產生器
金鑰流產生器: 引數為k的有限狀態自動機， 乙個輸出符號集z、乙個狀態集∑、兩個函式φ和ψ以及乙個初始狀態σ0組成。
狀態轉移函式φ:σi→σi+1，將當前狀態σi變為乙個新狀態σi+1。
輸出函式ψ:σi→zi，當前狀態σi變為輸出符號集中的乙個元素zi。
大致如圖：
關鍵在於：找出適當的狀態轉移函式φ和輸出函式ψ，使得輸出序列z滿足金鑰流序列z應滿足的隨機性條件，並且要求在裝置上是節省的和容易實現的。
一般採用線性的φ和非線性的ψ，這樣將能夠進行深入的分析並可以得到好的生成器。
密碼學 密碼學基礎
密碼學是研究編制密碼和破譯密碼的技術科學。密碼學的安全目標至少包含三個方面 保密性 完整性 可用性。完整性 資源只有授權方以授權的方式進行修改，所有資源沒有授權則不能修改。可用性 資源只有在適當的時候被授權方訪問，並按需求使用。密碼系統由5部分組成 1 明文空間m 全體明文的集合 2 密文空間c 全...
密碼學基礎
在正式講解https協議之前，我們首先要知道一些密碼學的知識。明文 明文指的是未被加密過的原始資料。密文 明文被某種加密演算法加密之後，會變成密文，從而確保原始資料的安全。密文也可以被解密，得到原始的明文。金鑰 金鑰是一種引數，它是在明文轉換為密文或將密文轉換為明文的演算法中輸入的引數。金鑰分為對稱...
密碼學基礎
密碼學包括兩個分支 密碼編碼學和密碼分析學。密碼編碼學主要研究安全的密碼演算法和協議，來實現資訊加密保護或訊息認證 密碼分析學主要研究破譯密文資訊，進而獲取對應的明文資訊，這兩個分支既相互對立又相互依存，正是這種對立統一的關係推動了密碼學自身的發展。密碼演算法是密碼學的核心 現代密碼演算法的研究可大...