Lehetnek pszeudovéletlen számgenerátorok?

Tartalomjegyzék:

Lehetnek pszeudovéletlen számgenerátorok?
Lehetnek pszeudovéletlen számgenerátorok?
Anonim

Pszeudovéletlenszám-generátor (PRNG) egy egy algoritmusra utal, amely matematikai képleteket használ véletlen számsorozatok létrehozására. A PRNG-k olyan számsorozatot generálnak, amely közelíti a véletlen számok tulajdonságait. A PRNG egy tetszőleges kiindulási állapotból indul kiindulási állapotot használva.

Létezik álvéletlen számgenerátor?

Elméletileg nem bizonyított ilyen generátorok létezése, bár ismertek olyan függvények, amelyek úgy tűnik, rendelkeznek a szükséges tulajdonságokkal. Mindenesetre ismertek álvéletlen számgenerátorok, amelyek a gyakorlatban meglehetősen jól működnek.

Megjósolhatók a véletlenszám-generátorok?

Meglepő módon a legelterjedtebb általános célú véletlenszám-generátorok könnyen megjósolhatók. (Ezzel ellentétben a biztonságos kommunikáció érdekében adatfolyam-rejtjelek létrehozására használt RNG-ket nem lehet előre megjósolni, és kriptográfiailag biztonságosnak nevezik.)

Feltörhetők a véletlenszám-generátorok?

Amint látja, teljesen lehetséges feltörni egy RNG-t, amely olyan számítógépes programokon alapul, mint amilyeneket a kaszinókban és az online játékokban használnak. Ez azonban nem jelenti azt, hogy könnyű. Ezek a cégek elég fillért költenek arra, hogy megbizonyosodjanak arról, hogy játékaik biztonságosak a telepített kiterjedt protokollokkal.

Hogyan készíthetsz pszeudovéletlen számgenerátort?

Példaalgoritmus álvéletlenszám-generátorhoz

  1. Fogadjon el néhány kezdeti beviteli számot, ez egy mag vagy kulcs.
  2. Alkalmazza ezt a magot egy matematikai műveletsorozatban az eredmény generálásához. …
  3. Használja ezt a véletlen számot a következő iteráció magjaként.
  4. Ismételje meg a folyamatot a véletlenszerűség emulálásához.

Ajánlott: