Linux: uklanjanje bloker pool-a /dev/random

Kao što je poznato, /dev/random, kriptografski siguran generator pseudo slučajnih brojeva (CSPRNG), ima jedan neugodnosti - blokade. U ovom članku ćemo objasniti kako se ovaj problem može riješiti.

Tijekom posljednjih nekoliko mjeseci, resursi za generiranje slučajnih brojeva u jezgru su malo preuređeni, ali problemi u ovoj podsistematskoj cjelini se rješavaju već duže vrijeme. vrijeme.Najnovije promjene donesene su s ciljem da se spriječi dugotrajna blokada sistemskog poziva getrandom() prilikom pokretanja sustava, a uzrok ovog ponašanja leži u blokirajućem bazenu slučajnosti. Nedavni patch bi uklonio taj bazen, a očekuje se da će biti uključen u glavno jezgro.

Andy Lutomirski objavio je treću verziju patcha krajem prosinca. On donosi «dva osnovna semantička promjena u Linuxovim API-jima za slučajnost». Patch dodaje novu oznaku GRND_INSECURE sistemskom pozivu getrandom() (iako Lutomirski na njega referira kao getentropy(), koji se u glibc implementira uz getrandom() sa fiksnim oznakama); ova oznaka omogućuje pozivu da uvijek vraća traženu količinu podataka, ali bez garancije da su ti podaci slučajni. Jezgro će se jednostavno potruditi da pruži najbolje slučajne podatke koje ima u tom trenutku. «Najbolje što se može učiniti je nazvati to 'INSECURE' (nesigurno) kako bi se spriječila upotreba ovog API-ja za stvari koje zahtijevaju sigurnost.» Patch također uklanja blokirajući bazen. Trenutno jezgro održava dva bazena slučajnih podataka, od kojih jedan odgovara /dev/random, a drugi - /dev/urandom, kao što je opisano u ovoj

2015. godini. Blokirajući bazen je bazen za /dev/random; čitanje s ovog uređaja će se blokirati (to je i njegovo ime) sve dok iz sustava ne bude prikupljena 'dovoljna' entropija za zadovoljenje zahtjeva. Daljnja čitanja iz ovog datoteke također se blokiraju ako u bazenu nema dovoljno entropije. članku 2015. Blokirajuća baza je baza za /dev/random; čitanje iz ovog uređaja će biti blokirano (misli se na njegovo ime) dok se iz sustava ne prikupi "dovoljna" entropija za zadovoljenje zahtjeva. Daljnja čitanja iz ove datoteke također su blokirana ako u bazi nema dovoljno entropije.

Uklanjanje blokirajuće poola znači da čitanje iz /dev/random funkcionira kao getrandom() s vrijednosti flags postavljenim na nulu (i pretvara GRND_RANDOM u noop). Nakon inicijalizacije kriptografskog generatora slučajnih brojeva (CRNG), čitanje iz /dev/random i pozivi getrandom(…,0) više neće blokirati i vratit će zatraženu količinu slučajnih podataka.

Lutomirsky kaže: «Mislim da je blokirajući pool Linuxa postao zastario. CRNG Linuxa generira izlazne podatke koji su dovoljni dobri za korištenje, čak i za generiranje ključeva. Blokirajući pool više nije jači u bilo kojem materijalnom smislu, a zahtijeva mnogo infrastrukture upitne vrijednosti».

Promjene su napravljene s ciljem da postojeći programi zapravo ne budu pogođeni, a problemi s dugim čekanjima na stvari poput generiranja ključeva GnuPG će se smanjiti.

«Ove serije ne bi trebale ometati bilo koji postojeći program. /dev/urandom ostaje nepromijenjen. /dev/random se i dalje blokira odmah nakon pokretanja, ali blokira se manje nego prije. getentropy() s postojećim oznakama će vratiti rezultat koji će biti jednako prikladan za praktične svrhe kao i ranije».

Lutomirsky je napomenuo da je i dalje otvoreno pitanje treba li jezgra pružiti takozvane „prave slučajne brojeve“, što je do određene mjere i trebala raditi blokirajuća jezgra. On vidi samo jedan razlog za to: «poštivanje državnih standarda». Lutomirsky je sugerirao da, ako jezgra već treba to osigurati, to treba učiniti putem potpuno drugog sučelja ili bi trebala biti premještena u prostor korisnika, dajući mu mogućnost da izvuče sirove uzorke događaja koji se mogu koristiti za stvaranje takvog blokirajućeg poola.

Stephan Müller sugerirao je da njegov set zakrpa Za Linux generator slučajnih brojeva (LRNG) (koji je trenutno u verziji 26) može biti način da se pruže istinski slučajni brojevi za aplikacije koje ih zahtijevaju. LRNG "u potpunosti ispunjava zahtjeve 'Preporuka za izvore entropije korištene za generiranje slučajnih bitova' SP800-90B", što ga čini rješenjem za problem državnih standarda.
Matthew Garrett se protivio terminu 'istinski slučajni podaci', naglašavajući da se odabrani uređaji mogu u načelu dovoljno precizno modelirati da postanu predvidljivi: 'ovdje ne biramo kvantne događaje'.

Müller je odgovorio da ovaj termin dolazi iz njemačkog standarda AIS 31 za opisivanje generatora slučajnih brojeva koji samo ispušta rezultat 'istom brzinom s kojom osnovni izvor šuma proizvodi entropiju'.

Osim razlika u terminologiji, prisustvo blokirajuće ploče, kao što se sugerira u LRNG zakrpama, jednostavno će dovesti do različitih problema, barem ako je dostupna bez privilegija.

Kao što je rekao Lutomirski: "To ne rješava problem. Ako dva različita korisnika pokrenu glupe programe poput gnupg, jednostavno će iscrpiti jedno drugo. Vidim da trenutno postoje dva osnovna problema s /dev/random: ima sklonost DoS-u (tj. iscrpljivanju resursa, zlonamjernom utjecaju ili nečemu sličnom), a budući da nisu potrebne privilegije za njegovo korištenje, također je podložan zlostavljanju. Gnupg - to je pogrešno, to je potpuni kolaps. Ako dodamo novo neprivilegirano sučelje koje će koristiti gnupg i slični programi, opet ćemo izgubiti."

Müller je istaknuo da će dodavanje getrandom() sada omogućiti GnuPG-u korištenje ovog sučelja, budući da će osigurati potrebnu garanciju da je bazen inicijaliziran. Na temelju rasprava s razvojnim inženjerom GnuPG-om Wernerom Kochom, Müller smatra da je garancija jedini razlog zašto GnuPG trenutno čita izravno iz /dev/random. No, ako postoji neprivilegirano sučelje koje je podložno napadu uskraćivanja usluga (poput današnjeg /dev/random), prema tvrđenju Lutomirskog, bit će pogrešno korišteno od strane nekih aplikacija.

Teodor Cao (Theodore Yue Tak Ts’o), razvijač Linux sustava slučajnih brojeva, očigledno je promijenio svoje mišljenje o potrebi blokirajućeg bazena. Rekao je da bi uklanjanje tog bazena učinkovito eliminiralo ideju da Linux ima pravi generator slučajnih brojeva (TRNG): „to nije besmislica, jer je to upravo ono što su uvijek radili *BSD".

Također je zabrinut da će pružanje mehanizma TRNG samo poslužiti kao mamac za programere aplikacija te smatra da je, s obzirom na različite vrste hardvera koji Linux podržava, nemoguće jamčiti TRNG u jezgru. Problem neće riješiti ni mogućnost rada s hardverom isključivo na temelju root privilegija: „Programeri aplikacija navode da se njihova aplikacija zbog sigurnosti mora instalirati kao root, jer samo tako možete dobiti 'zaista dobre' slučajne brojeve".

Müller je pitao nije li Cao odustao od implementacije blokirajućeg bazena, koju je sam davno predložio. Cao je odgovorio da planira uzeti patchove Lutomirskog i aktivno se protivi vraćanju blokirajućeg sučelja u jezgro.

„Jezgro ne može jamčiti da li je izvor buke pravilno karakteriziran. Jedino što programer GPG-a ili OpenSSL-a može dobiti je mutan osjećaj da je TRUERANDOM 'bolji', a budući da žele veću sigurnost, nesumnjivo će pokušati to koristiti. U nekom trenutku će se blokirati, a kada neki drugi pametan korisnik (možda, stručnjak za izradu distribucije) to ubaci u init skript, sustavi će prestati raditi, a korisnicima će ostati samo da se žale Linusu Torvaldsu."

Cao se također zalaže za pružanje kriptografima i onima koji stvarno trebaju TRNG način prikupljanja vlastite entropije u korisničkom prostoru, da je koriste po vlastitom nahođenju. Kaže da prikupljanje entropije nije proces koji jezgro može izvesti na svim podržanim hardverima, a osim toga, samo jezgro ne može procijeniti koliko entropije osiguravaju različiti izvori.

„Jezgra ne bi trebala miješati različite izvore šuma, i naravno, ne bi trebala tvrditi da zna koliko bita entropije dobiva kada pokušava igrati neku 'ispucanu igru entropije' na jednostavnoj do groteskne arhitekturi CPU-a za korisničke slučajeve IOT/Embedded, kada je sve nesinkronizirano s jednim glavnim generatorom, kada nema upute CPU-a za preuređenje ili preimenovanje registra itd.“

„Može se govoriti o pružanju alata koji pokušavaju učiniti te izračune, ali takve stvari bi se trebale provoditi na hardveru svakog korisnika, što je za većinu korisnika distribucije jednostavno nepraktično. Ako je to namijenjeno samo kriptografima, onda neka se to provede u njihovom korisničkom prostoru. I nemojmo pojednostaviti GPG, OpenSSL itd., da bi svi rekli: 'želim 'pravu slučajnost' i ne slažem se s manje'. Može se govoriti o tome kako pružamo sučelja kriptografima da mogu dobiti potrebne informacije zahvaljujući pristupu primarnim izvorima šuma, odvojenim i imenovanim, i, možda, da bi na neki način izvor šuma mogao autentificirati sebe u biblioteci ili aplikaciji korisničkog prostora.“

Izdala je mala rasprava o tome kako bi takvo sučelje moglo izgledati, jer, primjerice, za neka događanja mogu postojati sigurnosne posljedice. Cao je istaknuo da se kodovi skeniranja tipkovnice (tj. pritisci tipki) miješaju u bazen kao dio prikupljanja entropije: „Premještanje toga u korisnički prostor, čak i kroz privilegirani sustavni poziv, bilo bi, u najmanju ruku, nepromišljeno“. Sasvim je moguće da i drugi vremenski događaji mogu stvoriti neku vrstu curenja informacija kroz bočne kanale.

Tako se stječe dojam da je stari problem Linuxove podsustava za generiranje slučajnih brojeva na putu ka rješavanju. Promjene koje je podsustava pretrpjela u posljednje vrijeme zapravo su samo uzrokovale DoS probleme tijekom njene upotrebe. Sada su se pojavili učinkoviti načini za dobivanje najboljih slučajnih brojeva koje kernel može pružiti. Ako je TRNG još uvijek poželjan za Linux, ovaj će se nedostatak morati riješiti u budućnosti, ali vjerojatno to neće biti unutar samog kernela.

Malo reklame 🙂

Hvala što ostajete s nama. Sviđa li vam se naše članke? Želite li vidjeti više zanimljivih materijala? Podržite nas narudžbom ili preporučite prijateljima, oblačni VPS za developere od 4,99 $, jedinstveni analog entry-level servera koji smo razvili za vas: Sva istina o VPS-u (KVM) E5-2697 v3 (6 jezgri) 10GB DDR4 480GB SSD 1Gbps od 19 $ ili kako pravilno dijeliti server? (dostupne opcije s RAID1 i RAID10, do 24 jezgre i do 40GB DDR4).

Dell R730xd je 2 puta jeftiniji u data centaru Equinix Tier IV u Amsterdamu? Samo kod nas 2 x Intel TetraDeca-Core Xeon 2x E5-2697v3 2.6GHz 14C 64GB DDR4 4x960GB SSD 1Gbps 100 TB od 199 $ u Nizozemskoj! Dell R420 — 2x E5-2430 2.2Ghz 6C 128GB DDR3 2x960GB SSD 1Gbps 100TB — od 99 $! Pročitajte o tome Kako izgraditi infrastrukturu korporacijske klase koristeći Dell R730xd E5-2650 v4 servere po cijeni od 9000 eura za sitniš?

Izvor: habr.com

Kupite pouzdan hosting za web stranice s DDoS zaštitom, VPS VDS servere 🔥 Kupite pouzdan hosting za web stranice s DDoS zaštitom, VPS VDS servere | ProHoster