Poznato je da /dev/random, kriptografski sigurni generator pseudovoljnih brojeva (CSPRNG), ima jedan neugodan problem – blokade. U ovom članku se objašnjava kako se taj problem može rešiti.
Tokom poslednjih nekoliko meseci, mehanizmi za generisanje nasumičnih brojeva u jezgru su malo preispitani, ali su se problemi u ovom podsistemu rešavali tokom šireg . Najnovije su izvršene sa ciljem da se spreči dugotrajna blokada sistemskog poziva getrandom() pri podizanju sistema, ali je uzrok za to bilo ponašanje blokirajućeg nasumičnog pool-a. Nedavni patch bi uklonio ovaj pool, i trebalo bi očekivati da će ići ka glavnom jezgru.
Andy Lutomirski je objavio treću verziju patch-a krajem decembra. On uvodi „dve glavne semantičke promene u Linux random API-ju“. Patch dodaje novu zastavicu GRND_INSECURE sistemskom pozivu getrandom() (iako Lutomirski to naziva getentropy(), koja je implementirana u glibc korišćenjem getrandom() sa fiksnim zastavicama); ova zastavica omogućava pozivu da uvek vrati traženi broj podataka, ali bez garancije da su ti podaci nasumični. Jezgro će jednostavno učiniti sve što može da pruži najbolje nasumične podatke koje ima u tom trenutku. „Verovatno je najbolje što možete učiniti da to nazovete 'INSECURE' (nebezbedno), kako biste sprečili korišćenje ovog API-ja za stvari koje zahtevaju bezbednost“.
Patch-evi takođe uklanjaju blokirajući pool. Trenutno jezgro podržava dva pool-a nasumičnih podataka, od kojih jedan odgovara /dev/random, a drugi – /dev/urandom, kao što je opisano u ovom 2015. godini. Blokirajući pool je pool za /dev/random; čitanje sa ovog uređaja će biti blokirano (ima na umu njegovo ime) dok se iz sistema ne prikupi 'dovoljna' entropija da bi se zadovoljio zahtev. Dalja čitanja iz ove datoteke su takođe blokirana, ako u pool-u nema dovoljno entropije.
Uklanjanje blokirajućeg bazena znači da čitanje iz /dev/random funkcioniše poput getrandom() sa vrednostima zastavica postavljenim na nulu (i pretvara zastavicu GRND_RANDOM u noop). Nakon inicijalizacije kriptografskog generatora slučajnih brojeva (CRNG), čitanje iz /dev/random i pozivi getrandom(…,0) neće blokirati i vratiće traženi broj slučajnih podataka.
Lutomirski kaže: „Smatao sam da je blokirajući bazen Linuxa prevaziđen. CRNG Linux generiše izlaze koji su dovoljno dobri da se koriste čak i za generisanje ključeva. Blokirajući bazen više nije jači u bilo kom materijalnom pogledu, a za njegovo održavanje je potrebna velika infrastruktura sumnjive vrednosti.”
Izmene su napravljene s ciljem da postojeći programi zaista ne budu pogođeni, a zapravo će problema sa dugim čekanjima za stvari kao što je generisanje GnuPG ključeva biti manje.
„Ove serije ne bi trebalo da ometaju nikakve postojeće programe. /dev/urandom ostaje nepromenjen. /dev/random i dalje se blokira odmah nakon pokretanja, ali se blokira manje nego ranije. getentropy () sa postojećim zastavicama će vratiti rezultat koji će biti podjednako pogodan za praktične potrebe kao i ranije.”
Lutomirski je napomenuo da i dalje ostaje otvoreno pitanje da li bi jezgro trebalo da obezbedi takozvane „prave slučajne brojeve”, što je donekle i trebalo da radi blokirajuće jezgro. On vidi samo jedan razlog za to: „poštovanje državnih standarda”. Lutomirski je sugerisao da ako jezgro treba ovo da obezbedi, to bi trebalo učiniti kroz potpuno drugi interfejs ili bi trebalo da se prenese u korisnički prostor, dajući mu mogućnost da izvlači sirove uzorke događaja koji se mogu koristiti za kreiranje takvog bazena za blokiranje.
Štefan Miler (Stephan Müller) je sugerisao da je njegov skup Za generator slučajnih brojeva Linux (LRNG) (trenutno je objavljena verzija 26) može biti način da se pruže pravi slučajni brojevi za aplikacije kojima je to potrebno. LRNG "potpuno ispunjava zahteve "Preporuka za izvore entropije koje se koriste za generisanje slučajnih bitova" SP800-90B", što ga čini rešenjem problema državnih standarda.
Metju Garret (Matthew Garrett) se protivio terminu "pravi slučajni podaci", ističući da odabrani uređaji u suštini mogu biti dovoljno precizno modelirani da postanu predvidivi: "ne prikupljamo kvantne događaje ovde".
Mjuller je odgovorio da ovaj termin potiče iz nemačkog standarda AIS 31 za opis generatora slučajnih brojeva, koji samo daje rezultat "brzinom kojom osnovni izvor šuma proizvodi entropiju".
Pored nesporazuma u terminologiji, postojanje bloka koji se zaključava, kao što predlažu LRNG zakrpe, jednostavno će dovesti do raznih problema, barem ako je dostupan bez privilegija.
Kao što je rekao Lutomirski: "To ne rešava problem. Ako dva različita korisnika pokrenu glupe programe, poput gnupg, jednostavno će se iscrpiti međusobno. Vidim da trenutno postoje dva osnovna problema sa /dev/random: sklon je DoS (tj. iscrpljivanju resursa, malicioznom uticaju ili nečemu sličnom), a pošto nisu potrebne privilegije za njegovo korišćenje, takođe je sklon zloupotrebama. Gnupg je pogrešan, to je potpuni kolaps. Ako dodamo novo neprivilegovano sučelje koje će koristiti gnupg i slični programi, ponovo ćemo izgubiti."
Mjuller je napomenuo da će dodatak getrandom() sada omogućiti GnuPG-u da koristi ovo sučelje, jer će obezbediti potrebnu garanciju da je pool inicijalizovan. Na osnovu diskusija sa programerom GnuPG-a Vernerom Kohom (Werner Koch) Mjuller smatra da je garancija jedini razlog zbog kojeg GnuPG trenutno čita direktno iz /dev/random. Ali ako postoji neprivilegovano sučelje koje je podložno napadima usluge (kao danas /dev/random), onda se, kako tvrdi Lutomirski, neće ispravno koristiti od strane nekih aplikacija.
Teodor Cao (Theodore Yue Tak Ts’o), razvijač podsystema nasumičnih brojeva Linuxa, očigledno je promenio svoje mišljenje o potrebi za blokirajućim bazenom. Rekao je da bi uklanjanje ovog bazena efikasno eliminisalo ideju da Linux poseduje pravi generator nasumičnih brojeva (TRNG): "to nije besmislica, jer je to upravo ono što su uvek radili *BSD".
On je takođe zabrinut da će pružanje mehanizma TRNG jednostavno poslužiti kao mamac za programere aplikacija i smatra da je, s obzirom na razne tipove hardvera koji se podržavaju u Linuxu, nemoguće garantovati TRNG u jedru. Problem se ne može rešiti ni mogućnošću rada sa hardverom samo na osnovu root privilegija: "Programeri aplikacija naglašavaju da se njihova aplikacija mora instalirati kao root zbog sigurnosti, jer samo tako možete dobiti 'zaista dobre' nasumične brojeve".
Müler je pitao da li je Cao odustao od implementacije blokirajućeg bazena, koju je sam dugo predlagao. Cao je odgovorio da planira preuzeti patch-ove Lutomirskog i aktivno se protivi dodavanju blokirajućeg interfejsa nazad u jezgro.
"Jezgro ne može dati nikakva jamstva u vezi s tim da li je izvor buke pravilno karakterisan. Jedina stvar koju programer GPG ili OpenSSL može dobiti je mutan osećaj da je TRUERANDOM 'bolji', i pošto žele veću sigurnost, nesumnjivo će pokušati da ga koriste. U nekom trenutku će se blokirati, i kada neki drugi pametan korisnik (možda specijalista za izradu distribucije) to ubaci u init skript, sistemi će prestati da rade, a korisnicima će ostati samo žaliti se Linusu Torvaldsu."
Cao takođe preporučuje da se kreira način za kriptografe i one koji zaista trebaju TRNG da prikupljaju svoju vlastitu entropiju u korisničkom prostoru, kako bi mogli da je koriste po svojoj želji. Kaže da prikupljanje entropije nije proces koji jezgro može izvesti na raznovrsnim hardverima koje podržava, takođe, samo jezgro ne može proceniti količinu entropije koju obezbeđuju različiti izvori.
„Kerne ne bi trebale miješati različite izvore šuma i, naravno, ne bi trebale tvrditi da znaju koliko bita entropije dobivaju kada pokušavaju igrati neku 'neurednu igru entropije' na pojednostavljenoj CPU arhitekturi za korisničke slučajeve IOT/Embedded, kada je sve desinkronizirano s jednim glavnim generatorom, kada nema CPU instrukcija za preuređivanje ili preimenovanje registara itd.“
„Moguće je razgovarati o pružanju alata koji pokušavaju izvršiti te proračune, ali takve stvari trebaju se provoditi na opremi svakog korisnika, što je za većinu korisnika distribucije jednostavno nepraktično. Ako je to namijenjeno samo kriptografima, neka se to izvede u njihovom korisničkom prostoru. I ne bismo trebali pojednostavljivati GPG, OpenSSL itd. kako bi svi rekli: 'želimo pravu slučajnost' i ne slažemo se s manje od toga. Možemo govoriti o tome kako pružamo sučelja kriptografima kako bi mogli dobiti potrebne informacije kroz pristup primarnim izvorima šuma, odvojenim i imenovanim, i možda kako će neki način izvor šuma moći autentificirati sebe u biblioteci ili aplikaciji korisničkog prostora.“
Bila je mala rasprava o tome kako bi takvo sučelje moglo izgledati, jer, na primjer, određeni događaji mogu imati sigurnosne posljedice. Cao je istaknuo da se kodovi skeniranja tipkovnice (tj. pritisci tipki) miješaju u bazen kao dio prikupljanja entropije: „Prenos toga u korisnički prostor, čak i putem privilegiranog sistemskog poziva, bio bi, u najmanju ruku, nepromišljen“. Potpuno je moguće da i drugi vremenski trenutci događaja mogu stvoriti neku informativnu curenje putem sporednih kanala.
Tako stvoren, stvara se osjećaj da je dugogodišnji problem pod-sistema nasumičnih brojeva Linux na putu ka rešenju. Promene koje je pod-sistem nasumičnih brojeva prošao u poslednje vreme zapravo su samo dovodile do DoS problema tokom njegove upotrebe. Sada su se pojavili efikasni načini za dobijanje najboljih nasumičnih brojeva koje kernel može ponuditi. Ako je TRNG i dalje poželjan za Linux, taj nedostatak će morati da se reši u budućnosti, ali verovatno to neće biti učinjeno unutar samog kernela.
Malo reklame 🙂
Hvala što ostajete s nama. Da li vam se sviđaju naši članci? Želite li vidjeti više zanimljivih materijala? Podržite nas naručivanjem ili preporučivanjem poznanicima, , jedinstvena alternativa entry-level serverima koju smo smislili za vas: (dostupne varijante sa RAID1 i RAID10, do 24 jezgra i do 40GB DDR4).
Dell R730xd je 2 puta jeftiniji u data centru Equinix Tier IV u Amsterdamu? Samo kod nas u Holandiji! Dell R420 — 2x E5-2430 2.2GHz 6C 128GB DDR3 2x960GB SSD 1Gbps 100TB — od $99! Pročitajte o tome
Izvor: habr.com
