Definição - O que significa Gerador de Número Pseudo Aleatório (PRNG)?
Um gerador de números pseudo-aleatórios (PRNG) se refere a um algoritmo que usa fórmulas matemáticas para produzir sequências de números aleatórios. Os PRNGs geram uma sequência de números que se aproximam das propriedades dos 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 de números aleatórios determinísticos.
A Definirtec explica o Pseudo Random Number Generator (PRNG)
Os algoritmos PRNG amplamente usados incluem: geradores congruenciais lineares, geradores Fibonacci defasados, registradores de deslocamento de feedback linear, Blum Blum Shub, Fortuna e Mersenne Twister.
Um gerador de números pseudo-aleatórios começa de um estado inicial arbitrário usando um estado inicial. Muitos números são gerados em um curto espaço de tempo e também podem ser reproduzidos posteriormente, se o ponto de partida 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 em todos os testes estatísticos restritos ao tempo polinomial no tamanho da semente.