Satunnaisluku

Wikipediasta
(Ohjattu sivulta Binaarinen satunnaisluku)
Siirry navigaatioon Siirry hakuun

Satunnaisluku on tietyltä lukualueelta satunnaisesti valittu luku.

Algoritminen satunnaisuus

[muokkaa | muokkaa wikitekstiä]

Tietokoneohjelmissa satunnaislukuja luodaan pseudosatunnaislukugeneraattoreiksi kutsutuilla algoritmeilla. Satunnaislukugeneraattori ei itse luo satunnaisuutta tyhjästä. Sen sijaan, kyseinen algoritmi luo satunnaisen näköisiä lukuja, kunhan se on ensin alustettu aidosti satunnaisella siemenarvolla. Tämän siemenarvon vaatima entropia voidaan kerätä esimerkiksi tietokoneen aidosti satunnaisista (mutta monesti heikkolaatuisista) lähteistä, esimerkiksi tekemällä mittauksia kiintolevyn hakuoperaatioiden kestosta.

Pseudosatunnaislukualgoritmit luokitellaan yleensä sen perusteella, soveltuvatko ne kryptografisiin operaatioihin, kuten salaukseen. Salauksessa käytetyt luvut luodaan tavallisesti käyttöjärjestelmän ytimen kryptografisen palvelun toimesta, joka yhdistää lukuisia heikkoja entropialähteitä. Yhdessä nämä arvot muodostavat algoritmin jatkuvasti muuttuvan sisäisen tilan. Kun algoritmin sisäinen tila on riittävän satunnainen, se pystyy tuottamaan kryptografiseen käyttöön soveltuvia lukuja käytännössä loputtomiin. Algoritmin sisäinen entropia ei heikkene käytössä, sillä algoritmin palauttamat luvut kulkevat kryptografisesti turvallisen kryptografisen tiivistefunktion läpi, joka tarjoaa suojan alkukuvahyökkäyksiä (engl. Preimage attack) vastaan.

Aiheesta muualla

[muokkaa | muokkaa wikitekstiä]
Tämä matematiikkaan liittyvä artikkeli on tynkä. Voit auttaa Wikipediaa laajentamalla artikkelia.