A5算法

A5算法是一種序列密碼,它是歐洲GSM標準中規定的加密算法,用於數字蜂窩行動電話的加密。

A5在1989年由法國人開發，用於GSM系統的序列密碼算法，它用於對從電話到基站連線的加密，先後開發了三個版本記作A5/1、A5/2、A5/3，如果沒有特別說明，通常所說的A5是指A5/1，關於GSM加密問題，一些人認為會因為密碼的問題阻礙手機的推廣，另一些人則認為A5太弱，不能抵抗一些情治單位的竊聽，A5的特點是效率高，適合硬體上高效實現，它能通過已知的統計檢驗，起初該算法的實際沒有公開，但最終不慎泄漏。
A5算法由三個線性反饋移位暫存器（LFSR）R1、R2、R3組成，暫存器的長度分別是n1=19,n2=22和n3=23，它們的特徵多項式分別是：