Puncte:2

Generator de numere pseudoaleatoare, bazat pe funcția hash, securizat criptografic

drapel cr

Am citit/auzit odată că se poate genera un generator de numere pseudoaleatoare, sigur din punct de vedere criptografic, bazat pe două funcții hash sigure criptografic.

Algoritmul merge astfel:

  • Lăsa $f$ și $g$ fie două funcții hash independente, sigure din punct de vedere criptografic, de dimensiunea blocului $s$.
  • Acest algoritm produce blocuri de $s$, blocul $n$ este definit ca: $ieșire[n \times s; (n+1) \times s] = f(g_{n}(sămânță))$
  • Functia $g_{n}(sămânță)$ este definit ca $g_{n} = g_{n-1}(sămânță)$ Unde $g_{0}(sămânță) = g(sămânță)$.

Concret, primul bloc este generat cu $f(g(sămânță))$, al doilea bloc cu $f(g(g(sămânță)))$, atunci $f(g(g(g(sămânță))))$, și așa mai departe...

Am căutat în jur vreo lucrare sau pe cineva care a menționat acest algoritm și/sau a încercat să fac o criptoanaliza a acestui algoritm, dar nu am găsit nimic.

Generator de numere pseudo-aleatorie, puternic din punct de vedere criptografic sugerează același algoritm, dar folosește doar o funcție hash, contrar a ceea ce sugerez eu. Răspunsul selectat spune să folosiți două funcții hash, dar nu am putut găsi mai multe detalii în literatură.

Este acest algoritm real? Care este numele lui?

kelalaka avatar
drapel in
Câteva exemple [Se poate folosi un hash criptografic ca RNG criptografic?](https://crypto.stackexchange.com/q/25226/18298) . [Folosind o funcție hash ca generator de numere aleatorii](https://crypto.stackexchange.com/q/66932/18298), [Ar fi sigur să generați un număr aleator folosind AES?](https://security.stackexchange .com/q/62877/86735) Unde vezi NIST SP 800-90 pentru RNG-uri bazate pe hash (și HMAC)
drapel cn
Întrebarea este care sunt condițiile pe $f$ și $g$.În general, este clar fals, trebuie doar să alegeți $f=g$.
Antoine Catton avatar
drapel cr
@Maeher Am editat întrebarea. Condiția pe $f$ și $g$ este ca acestea să nu fie înrudite/independenți unul de celălalt.
SEJPM avatar
drapel us
Dacă f și f sunt funcții aleatoare independente, acest lucru nu ar trebui să fie dificil de demonstrat. Nu sunt sigur dacă există o condiție mai slabă care permite o dovadă.

Postează un răspuns

Majoritatea oamenilor nu înțeleg că a pune multe întrebări deblochează învățarea și îmbunătățește legătura interpersonală. În studiile lui Alison, de exemplu, deși oamenii își puteau aminti cu exactitate câte întrebări au fost puse în conversațiile lor, ei nu au intuit legătura dintre întrebări și apreciere. În patru studii, în care participanții au fost implicați în conversații ei înșiși sau au citit transcrieri ale conversațiilor altora, oamenii au avut tendința să nu realizeze că întrebarea ar influența – sau ar fi influențat – nivelul de prietenie dintre conversatori.