Análise de geradores de números pseudo-aleatórios.

• Autor(a) principal: Luciano Martins Menna
• Data de Publicação: 2005
• Tipo de documento: Dissertação
• Idioma: por
• Título da fonte: Biblioteca Digital de Teses e Dissertações do ITA
• Texto Completo: http://www.bd.bibl.ita.br/tde_busca/arquivo.php?codArquivo=156
• topic: Seqüências pseudo-aleatórias; Complexidade computacional; Criptografia; Programação linear; Análise estatística; Algoritmos; Matemática; Comunicações

Os geradores de números pseudo-aleatórios são bastante empregados em criptografia. Por suas características, não são capazes de gerar seqüências genuinamente aleatórias, dessa forma os fluxos de bits gerados apresentam características estatísticas distintas das seqüências aleatórias. Propõe-se empregar baterias de teste de aleatoriedade e o algoritmo de Berlekamp-Massey para analisar as características estatísticas e a complexidade linear de um gerador de números pseudo-aleatórios. O gerador escolhido foi a cifra de fluxo RC4, cuja versão em modo de 128 bits é amplamente utilizada na Internet. O objeto de estudo selecionado foi o modo de 16 bits. Este trabalho enfoca algumas propriedades da cifra RC4, como a aleatoriedade e a complexidade linear. Duas baterias de testes estatísticos foram usadas: a bateria Diehard, do Professor George Marsaglia, composta de 18 testes, e a bateria do NIST, de 16 testes. Adicionalmente, usa-se o algoritmo de Berlekamp-Massey para obter a complexidade linear do algoritmo criptográfico RC4. Aquele algoritmo criptográfico é apresentado e os resultados são mostrados, assim como algumas conclusões. Adicionalmente, estabelecem-se critérios de interpretação para alguns resultados das baterias Diehard e do NIST.