Satunnaisluku

Satunnaisluku on tietyltä lukualueelta satunnaisesti valittu luku.

Algoritminen satunnaisuus

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

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.