AnÃlise de geradores de nÃmeros pseudo-aleatÃrios.

AUTOR(ES)

Menna, Luciano Martins

DATA DE PUBLICAÇÃO

2005

RESUMO

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.

ASSUNTO(S)

algoritmos criptografia seqÃÃncias pseudo-aleatÃrias anÃlise estatÃstica programaÃÃo linear complexidade computacional

Documentos Relacionados

• Lei de grandes nÃmeros na percolaÃÃo multidimensional
• Os nÃmeros e o mito da objetividade como estratÃgia argumentativa
• TÃcnicas em malhas nÃo-estruturadas para simulaÃÃo de escoamentos a altos nÃmeros de Mach.
• Alguns resultados que geram nÃmeros transcendentes
• Profissionais fazendo matemÃtica: o conhecimento de nÃmeros decimais de alunos pedreiros e marceneiros da educaÃÃo de jovens e adultos