Pseudo Random Number Generator (PRNG) verwijst naar een algoritme dat wiskundige formules gebruikt om reeksen willekeurige getallen te produceren. PRNG's genereren een reeks getallen die de eigenschappen van willekeurige getallen benadert. Een PRNG begint vanuit een willekeurige startstatus met behulp van een seed-status.
Bestaan er pseudo-willekeurige nummergeneratoren?
Het is niet theoretisch bewezen dat dergelijke generatoren bestaan, hoewel er functies bekend zijn die de vereiste eigenschappen lijken te bezitten. Er zijn in ieder geval pseudo-random number generators bekend die in de praktijk redelijk goed werken.
Kunnen generatoren van willekeurige getallen worden voorspeld?
Verrassend genoeg zijn de algemene generatoren voor willekeurige getallen die het meest worden gebruikt gemakkelijk te voorspellen. (In tegenstelling hiermee wordt aangenomen dat RNG's die worden gebruikt om stroomcoderingen voor veilige communicatie te construeren, onhaalbaar zijn om te voorspellen en bekend staan als cryptografisch veilig).
Kunnen generatoren van willekeurige getallen worden gehackt?
Zoals je kunt zien, is het heel goed mogelijk om een RNG te hacken die is gebaseerd op een computerprogramma zoals dat in casino's en online games wordt gebruikt. Dat wil echter niet zeggen dat het gemakkelijk is. Deze bedrijven geven een aardige cent uit om ervoor te zorgen dat hun games veilig zijn met uitgebreide geïnstalleerde protocollen.
Hoe maak je een pseudo-willekeurige getallengenerator?
Voorbeeldalgoritme voor Pseudo-Random Number Generator
- Accepteer een eerste invoernummer, dat is een seed of key.
- Pas dat zaad toe in een reeks wiskundige bewerkingen om het resultaat te genereren. …
- Gebruik dat resulterende willekeurige getal als startpunt voor de volgende iteratie.
- Herhaal het proces om willekeur na te bootsen.