
O algoritmo A5/1 é usado para criptografar voz e sinalização na rede GSM. Ele é aplicado tanto no terminal com na BTS (
Base Transceiver Station). A idéia de quebrar o A5/1 não é nova, e o processo já é conhecido entre agências de inteligência e no mundo acadêmico. Porém ainda não existe um
exploit público para o A5/1, mas isso vai mudar dentro de alguns meses, pelo menos segundo o pesquisador Karsten Nohl. Ele fez uma apresentação no
Hacking at Random (HAR) 2009. A idéia é gerar uma tabela usando placas de vídeo que suportam
CUDA ou
Xilinx Virtex FPGAs. O tempo estimado para geração usando uma CPU executando uma
thread é aproximadamente 100.000 anos. Com paralelização em centenas ou milhares de
threads com CUDA ou FPGA o tempo cai para aproximadamente 3 meses. A
apresentação e o
vídeo trazem mais detalhes da idéia.