NCTUCS 2013-Fall Introduction to Cryptography ...

NCTUCS 2013-Fall Introduction to Cryptography by Professor Rong-Jaye Chen.

LFSR == Linear Feedback Shift Register

FSR

Feedback shift register
FSR
connection polynomial:

C(x) = 1 + C_{1}x + C_{2}x^{2} + \cdots + C_{L}x^{L}  

LFSR

If the feedback function is linear, the FSR is called LFSR

i.e.

S_{L} = C_{1}S_{L-1} + C_{2}S_{L-2} + \cdots + C_{L}S_0{}  

is linear.


\begin{align}  

& \text{If } C(x) \text{ is primitive and the initial state } \\  
& (S_{0}, S_{1}, \cdots , S_{L-1}) \text{ is not zero, } \text{the period is } 2^{L} - 1  

\end{align}  

A stream cipher constructed by a LFSR alone is not secure.


Nonlinear combination generators

  • Geff Generator (1973)

Nonlinear filter generators

Clcok-controlled generators

  • Stop-and-Go Generators (1987)
  • The Shrinking Generator (1993)
  • A5 (the GSM standard)
  • E0 (Bluetooth's standard encryption)

GSM A5/1

wikipedia - A5/1
Animation of A5/1 cipher


Share


Donation

如果覺得這篇文章對你有幫助, 除了留言讓我知道外, 或許也可以考慮請我喝杯咖啡, 不論金額多寡我都會非常感激且能鼓勵我繼續寫出對你有幫助的文章。

If this blog post happens to be helpful to you, besides of leaving a reply, you may consider buy me a cup of coffee to support me. It would help me write more articles helpful to you in the future and I would really appreciate it.


Related Posts