Puncte:3

Există PRNG-uri care trec probabil următorul test de biți?

drapel lu

Mă întreb dacă există rezultate în literatură care construiesc un PRNG, adică demonstrat pentru a trece următorul test de biți? Dacă da, puteți spune ce este PRNG și unde pot găsi mai multe detalii despre el? Și dacă nu, atunci de ce nu; există implicații teoretice importante ce ar urma din existența unui astfel de PRNG? Mulțumesc anticipat!

kelalaka avatar
drapel in
[Citește acest chat](https://chat.stackexchange.com/transcript/message/59992224#59992224)
Puncte:2
drapel fr

Da, astfel de PRNG-uri există. Un exemplu este Blum Blum Shub:

Există o dovadă care reduce securitatea acesteia la dificultatea de calcul a factoringului. Atunci când numerele prime sunt alese în mod corespunzător și sunt ieșiți biți de ordin inferior O(log log M) ai fiecărui xn, atunci în limita pe măsură ce M crește, distingerea biților de ieșire de aleatori ar trebui să fie cel puțin la fel de dificilă ca rezolvarea reziduurilor pătratice. problema modulo M.

Din punct de vedere tehnic, asta înseamnă că Blum Blum Shub trece următorul test de biți presupunând că rezolvarea problemei de reziduuri pătratice este dificilă. Nu putem dovedi în mod specific că acesta este cazul, dar credem că este.

Bănuiesc că ați putea, de asemenea, să faceți o reducere a securității cu un PRNG bazat pe HMAC în modul contor, dar personal nu cunosc vreunul din literatură. Asta nu înseamnă însă că unul nu există.

kelalaka avatar
drapel in
[Citește acest chat](https://chat.stackexchange.com/transcript/message/59992224#59992224)

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.