Puncte:0

Permutări pseudorandom

drapel hu

Așa că încerc să rezolv câteva exerciții despre permutările pseudoaleatoare.

Să presupunem că permuarea cu cheie $E_k(x)$ este o permutare pseudoaleatoare, unde $|x|=|k|=n$. Folosind $E_k(x)$, construim o schemă de criptare după cum urmează.
$$ c=m\oplus E_k(0^n)\ m=c\oplus E_k(0^n) $$ Unde $k$ este o cheie aleatorie.

Sarcina este de a arăta dacă acest sheme oferă fie OT-IND-CPA, fie IND-CPA.

Deci, dacă înțeleg corect permutările pseudoaleatoare, acest sheme nu ar trebui să ofere niciuna dintre cele două. Argumentul meu ar fi că nici o cheie $k$ se foloseşte ieşirea din $E_k(0^n)$ va fi intotdeauna $0^n$ din moment ce fiecare permutare a $0^n$ este $0^n$ și deci fiecare mesaj $m$ este criptat ca text simplu: $c=m$ care în mod obișnuit nu oferă IND-CPA sau OT-IND-CPA.

Oare îmi scapă ceva sau este chiar atât de ușor?

r3mainer avatar
drapel us
Nu, permutarea $E$ este o mapare a tuturor valorilor din $\{01\}^n$ la o ordonare diferită a aceluiași set de valori. Deci probabilitatea ca $E_k(0^n)=0^n$ este neglijabilă dacă $n$ este mare.
fgrieu avatar
drapel ng
Sugestie: când $k$ este fix și $m$ variază, ce parte(e) a expresiei care definește $c$ variază? Dar (diverse variante ale) proprietatea IND-CPA în această condiție?

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.