串流加密法

串流加密法

---

像DES、AES這種將明文分為一個一個區塊(block)的稱為區塊加密，與之區隔的便是串流加密。

串流加密的精神在無論明文或是金鑰，都將其視為位元流來操作，如此一來，就不必特意去分割明文區塊，在需要處理即時資料時相當方便。

• 區塊加密
• DES (Data Encryption Standard)
• AES (Advanced Encryption Standard)

• 串流加密
• 亂數產生器
• A5/1

1.亂數產生器

• 可以視為一個實際版的One - time - Pad
• 線性反饋移位暫存器 (Linear Feedback Shift Register)
• 移位暫存器越長安全性越高
• 理論上 L = n 之LFSR最多可產生2^n-1的週期
• 要為Primitive polynomial（無法再分解成2個多項式的乘積）

• A5/1
• 利用3個LFSR (19bits 22bits 23bits)
• 為什麼長度要不同？
• 因為一開始LFSR都是為0，必須要透過一個64bit的key填入，LFSR長度必須不同，初始狀態才會不同
• 填入LFSR後再將LFSR初始狀態分別作22跟100次的打亂
• 總是反饋最大的值
• e.g. = maj(x3,y4,z4) = (1,1,0) = 1 （因為1有兩個）
• 於是x3 -> x4 , y4 ->y5 ,z4不動
• A5/1 Demo