Taula de continguts:
- Definició: què significa Pseudo Random Number Generator (PRNG)?
- Techopedia explica Pseudo Random Number Generator (PRNG)
Definició: què significa Pseudo Random Number Generator (PRNG)?
Un pseudo generador de nombres aleatoris (PRNG) fa referència a un algorisme que utilitza fórmules matemàtiques per produir seqüències de nombres aleatoris. Els PRNG generen una seqüència de números aproximant les propietats de nombres aleatoris. Això està determinat per un grup reduït de valors inicials. Els PRNG són fonamentals per a l'ús de mecanismes criptogràfics i la generació de claus ja que asseguren la singularitat del missatge.
Aquest terme també es coneix com a generador determinant de números aleatoris.
Techopedia explica Pseudo Random Number Generator (PRNG)
Els algorismes PRNG àmpliament utilitzats inclouen: generadors congruencials lineals, generadors de Fibonacci retardats, registres de desplaçament de retroalimentació lineal, Blum Blum Shub, Fortuna i Mersenne Twister.
Un generador de nombres pseudo aleatoris parteix d'un estat inicial arbitrari mitjançant un estat de llavors. Molts nombres es generen en poc temps i també es poden reproduir més endavant, si es coneix el punt de partida de la seqüència. Per tant, els nombres són deterministes i eficients.
Les PRNG utilitzades amb finalitats criptogràfiques s’anomenen PRNGs segures criptogràficament (CSPRNGs). Inclou xifrades de flux i xifrades de blocs. El requisit essencial per a un CSPRNG és que ha de passar totes les proves estadístiques restringides al temps polinòmic en la mida de la llavor.
