22 de set de 2009

Quebrando a criptografia A5/1 do GSM


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.