Gerador de números aleatórios baseado no k-mapa logístico (2021)
- Authors:
- Autor USP: KOTAKI, MATHEUS MITSUO DE ALMEIDA - EESC
- Unidade: EESC
- Sigla do Departamento: SEL
- Subjects: GERAÇÃO DE NÚMEROS ALEATÓRIOS; CRIPTOLOGIA; INTERNET DAS COISAS
- Keywords: Mapa logístico; Testes do NIST
- Language: Português
- Abstract: O crescente uso de dispositivos de baixo custo e baixa segurança ligados à internet, associados ao conceito de Internet das coisas, tem aumentado a preocupação quanto à possibilidade de invasão de computadores conectados à internet por meio das brechas e vulnerabilidades apresentadas por estes dispositivos. A criptografia de dados é uma forma de aumentar a segurança e a confiabilidade dos dados que trafegam pela internet. As chaves criptográficas são geradas, direta ou indiretamente, por geradores de números aleatórios (RNG). Além desta aplicação, esses geradores também são usados em simulações, recreação e programação. Para avaliar o desempenho de um RNG, usualmente, aplica-se uma bateria de testes compostos por cálculos estatísticos nos bits gerados, como os testes propostos pelo National Institute of Technology (NIST). Há duas classes de RNG, o gerador de números aleatórios verdadeiros (TRNG), baseados em fenômenos físicos, como ruído térmico, e o gerador de números pseudoaleatórios (PRNG), baseados em sistemas determinísticos, como o mapa logístico. PRNGs baseados em mapa logístico podem gerar sequências com propriedades estatísticas fracas, entretanto, o k-mapa logístico melhora essas propriedades ao adicionar mais uma etapa à geração de valores do mapa logístico original. Esse mapa descarta k dígitos decimais mais significativos de uma órbita gerada a partir da equação do mapa logístico tradicional. Esse trabalho desenvolveu um PRNG, na Cyclone V SoC FPGA, baseado noconceito do k-mapa logístico utilizando representação em ponto-fixo não sinalizada com 32 bits e 0 <=k <= 10. A partir da síntese do PRNG projetado concluiu-se que possui um throughput maior e uso de hardware semelhante quando comparado a outros trabalhos. Através de um sistema gerenciado por uma máquina de estados finitos e pelo HPS (Hard Processor System) da Cyclone V SoC FPGA, foi possível gerar e armazenar sequências para cada valor de k, e posteriormente testá-las através do conjunto de testes do NIST. Verificou-se que todas as sequências com k >= 6 foram aprovadas em todos os testes. Portanto, o PRNG desenvolvido, com um alto valor de k, consegue gerar sequências com boas propriedades aleatórias
- Imprenta:
- Publisher place: São Carlos
- Date published: 2021
- Data da defesa: 14.04.2021
-
ABNT
KOTAKI, Matheus Mitsuo de Almeida. Gerador de números aleatórios baseado no k-mapa logístico. 2021. Dissertação (Mestrado) – Universidade de São Paulo, São Carlos, 2021. Disponível em: https://www.teses.usp.br/teses/disponiveis/18/18152/tde-23072021-152559/. Acesso em: 24 abr. 2024. -
APA
Kotaki, M. M. de A. (2021). Gerador de números aleatórios baseado no k-mapa logístico (Dissertação (Mestrado). Universidade de São Paulo, São Carlos. Recuperado de https://www.teses.usp.br/teses/disponiveis/18/18152/tde-23072021-152559/ -
NLM
Kotaki MM de A. Gerador de números aleatórios baseado no k-mapa logístico [Internet]. 2021 ;[citado 2024 abr. 24 ] Available from: https://www.teses.usp.br/teses/disponiveis/18/18152/tde-23072021-152559/ -
Vancouver
Kotaki MM de A. Gerador de números aleatórios baseado no k-mapa logístico [Internet]. 2021 ;[citado 2024 abr. 24 ] Available from: https://www.teses.usp.br/teses/disponiveis/18/18152/tde-23072021-152559/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
