• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 1
  • Tagged with
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
1

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

Luciano Martins Menna 01 June 2005 (has links)
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.

Page generated in 0.0586 seconds