Tabla de contenido:
- Definición - ¿Qué significa Pseudo Random Number Generator (PRNG)?
- Techopedia explica Pseudo Random Number Generator (PRNG)
Definición - ¿Qué significa Pseudo Random Number Generator (PRNG)?
Un generador de números pseudoaleatorios (PRNG) se refiere a un algoritmo que usa fórmulas matemáticas para producir secuencias de números aleatorios. Los PRNG generan una secuencia de números que se aproxima a las propiedades de los números aleatorios. Esto está determinado por un pequeño grupo de valores iniciales. Los PRNG son fundamentales para el uso de mecanismos criptográficos y la generación de claves, ya que garantizan la unicidad del mensaje.
Este término también se conoce como generador determinista de números aleatorios.
Techopedia explica Pseudo Random Number Generator (PRNG)
Los algoritmos PRNG ampliamente utilizados incluyen: generadores congruentes lineales, generadores de Fibonacci rezagados, registros de desplazamiento de retroalimentación lineal, Blum Blum Shub, Fortuna y Mersenne Twister.
Un generador de números pseudoaleatorios comienza desde un estado inicial arbitrario utilizando un estado semilla. Muchos números se generan en poco tiempo y también se pueden reproducir más tarde, si se conoce el punto de partida de la secuencia. Por lo tanto, los números son deterministas y eficientes.
Los PRNG utilizados con fines criptográficos se denominan PRNG criptográficamente seguros (CSPRNG). Esto incluye cifrados de flujo y cifrados de bloque. El requisito esencial para un CSPRNG es que debe pasar todas las pruebas estadísticas restringidas al tiempo polinómico en el tamaño de la semilla.
