Índice:
- Definição - O que significa Pseudo Random Number Generator (PRNG)?
- Techopedia explica Pseudo Random Number Generator (PRNG)
Definição - O que significa Pseudo Random Number Generator (PRNG)?
Um gerador de número pseudo-aleatório (PRNG) refere-se a um algoritmo que utiliza fórmulas matemáticas para produzir seqüências de números aleatórios. PRNGs geram uma sequência de números aproximando as propriedades de números aleatórios. Isso é determinado por um pequeno grupo de valores iniciais. Os PRNGs são fundamentais para o uso de mecanismos criptográficos e geração de chaves, pois garantem a exclusividade da mensagem.
Este termo também é conhecido como gerador determinístico de números aleatórios.
Techopedia explica Pseudo Random Number Generator (PRNG)
Os algoritmos PRNG amplamente utilizados incluem: geradores congruenciais lineares, geradores de Fibonacci defasados, registros de deslocamento de feedback linear, Blum Blum Shub, Fortuna e Mersenne Twister.
Um gerador de números pseudo-aleatórios inicia a partir de um estado inicial arbitrário usando um estado inicial. Muitos números são gerados em um curto período de tempo e também podem ser reproduzidos posteriormente, se o ponto inicial da sequência for conhecido. Portanto, os números são determinísticos e eficientes.
Os PRNGs usados para fins criptográficos são chamados de PRNGs criptograficamente seguros (CSPRNGs). Isso inclui cifras de fluxo e cifras de bloco. O requisito essencial para um CSPRNG é que ele passe todos os testes estatísticos restritos ao tempo polinomial no tamanho da semente.
