înregistrare Logare
Puncte:0
avatar Crypto

Poate fi folosit un parametru de securitate într-o funcție care combină generatoare pseudoaleatoare?

drapel us
Nina

Chiar sunt blocat cu următoarea întrebare:

$G: \{0,1\}^\lambda \to \{0,1\}^{2\lambda}$ este un generator pseudoaleator securizat și $\lambda$ este un parametru de securitate.

Următorul este un generator pseudoaleatoriu securizat? $$G'(s_1,s_2) = (s_1 \oplus 1^\lambda, G(s_1))$$

Ceea ce mă încurcă în acest sens este utilizarea parametrului de securitate în $G'$ funcţie. Parametrul de securitate poate fi utilizat în acest fel? Dacă da, cum pot să determin dacă $G'$ este sigur?

54
0 + 0
drapel us
Nina
Mulțumesc! Și dacă XOR s1 cu toate 1-urile, nu ar trebui să-l facă pe H mai puțin sigur, nu? Înțelegeți ce înseamnă aici că s2 nu este prezent în (1â1,(1))?
0
Răspunde
kelalaka avatar
drapel in
kelalaka
Înseamnă toate 1 de mărimea $\lambda$. Complementați $s_1 \oplus 1^\lambda$ apoi verificați că a doua componentă este $G(s_1)$. Renunță la intrare. Totuși, se poate extinde încă. Am schimbat $G$ și $G'$ ca această notație mai comună ($G$ de la Generator). Puteți folosi $\LaTeX$/MathJax și în întrebări, răspunsuri și comentarii. Vezi editările mele.
0
Răspunde
meshcollider avatar
drapel gb
meshcollider
Amintiți-vă că securitatea unui generator de numere pseudo-aleatoare ia în considerare dacă puteți deosebi ieșirea de cea cu adevărat aleatorie. Acestea ar trebui să fie suficiente informații pentru a completa întrebarea :)
0
Răspunde
kelalaka avatar
drapel in
kelalaka
Nina, poți scrie răspunsul tău, ne vom bucura de asta. Acest lucru vă va crește abilitățile, deoarece vă vom argumenta și vă vom corecta răspunsul.
0
Răspunde
drapel romania
SEF 777
întrebarea această in alte limbi:

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.