Capítulos 5,6 - Departamento de Ciência da Computação

• A5 -
Algoritmo adotado pelo consórcio mundial de telefonia móvel GSM
(Global System for Mobile communication) para cifragem no elo entre o
telefone e a central de comutação. Projetado na França, é uma variação da
composição de LFSRs tipo "para e segue" com três registradores de
deslocamento linear baseados em polinômios esparsos de grau 19, 22 e 23.
• Análise do A5 -
Houve uma disputa durante os anos 80 entre os membros do GSM,
sobre o grau de robustez desejada para o padrão (a Alemanha queria
criptografia forte, mas sua opinião não prevaleceu). O algoritmo deveria ser
restrito, mas um acordo do GAT com Bradford University para avaliação do
algoritmo omitiu a restrição, e o A5 se tornou público.
Há um ataque simples ao algoritmo que requer 2 40 encriptações. O
algoritmo passa em todos os testes de randomicidade conhecidos, estando
sua fragilidade concentrada nos pequenos tamanhos dos registradores e na
rarefação dos bits de captura dos polinômios irredutíveis escolhidos.
O algoritmo é bastante eficiente.
22