Hvor kommer informasjonen fra en "random" kode?

[Thitorkin]

Sånn som når man genererer et tilfeldig tall, hvor henter maskinen informasjonen fra?

[Icetears]

Tilfeldig er noe som ikke er forutsigbart.

Et terningkast kan kanskje teoretisk forutsies dersom man kjenner alle faktorer i bevegelsen i kastet, men i praksis er det uforutsigbart, altså tilfeldig.

 

En tilfeldig tallgenerator algoritme kan forutsies i og med at den vil gi samme tallrekke hver eneste gang dersom man bruker samme utgangspunkt (seed). Ofte så seedes slike generatorer med et klokkeslett basert på hundredelssekunder og er derfor ikke lenger forutsigbart. Men når det gjelder f.x krypteringsalgoritmer så er ikke det sikkert nok fordi man trenger ikke gjette så veldig lenge før man finner riktig seed (gitt at man kjenner algoritmen).

En annen måte datamaskiner kan produsere tilfeldige tall er gjennom hardware som genererer tilfeldige tall. Pentium III (og sansynlig vis P4 og andre nyere prosessorer) har slike generatorer innebygd. Disse er basert på termisk støy (elektronenes tilfeldige hopping, antagelig på linje med ditt radioaktive atom), noe som er svært uforutsigbart.

Denne generatoren kan i Linux nåes ved å lese fra /dev/random

 

Det finnes en håndfull mattematiske kriterier på tilfeldighet som går på distribusjon av tallene, sykler osv. Men dette har jeg ikke greie på.

[Trikrin]

2 forskjellige metoder å generere tilfeldige tall på. Ta et fysisk fenomen som man antar er vilkårlig. For eksempel antall ganger stjerneskudd passerer gjennom "firkanten" på Karlsvogna.

 

 

Ellers er det algoritmer som spyr ut tall som antas å være vilkårlige.

 

Rent bortsett fra det, er det vel bare å google how to generate a random number for å få litt mer informasjon.