Puncte:1

Bloc de o singură dată, Dovadă pentru o problemă

drapel ms

Cunoaștem 2 texte clare cu lungimea L și 2 texte cifrate cu lungimea L (nu știm care dintre ele îi aparține căruia), presupunând că fiecare text cifrat dat este generat prin criptarea unuia dintre textele simple date prin XOR-ing (alias exclusiv sau) cu același cheie de lungime L (nu cunoaștem cheia). Întrebarea îmi cere să demonstrez că, dacă cheia este aleasă uniform din spațiul definit de lungimea L, nu există niciun program care să poată da cheia corectă ca rezultat cu o probabilitate mai mare de ½. Tocmai am început să iau un curs de criptografie și am multe întrebări ca aceasta. Îmi pot imagina de ce probabilitatea este ½, dar nu o pot dovedi oficial.

IngIng avatar
drapel ms
Îmi pare rău că am editat întrebarea. @kelalaka folosim introducerea în criptografia modernă de Jonathan Katz și Yehuda Lindell, dar aceasta nu este o întrebare din carte. Poți dovedi formal sau îmi poți da un indiciu? Mulțumiri.
Maarten Bodewes avatar
drapel in
@Maeher Trucul este că nu cunoașteți valorile decât separat, nu *perechile* text simplu/cifrat. În curs, deci câte chei posibile există? Rescrie $M_1 \oplus C_2$!
IngIng avatar
drapel ms
@Maarten Bodewes, Avem 2 mesaje care au fost criptate cu aceeași cheie. $M1âC2 = M2âC1$ și, de asemenea, $M1âC1 = M2âC2$. Avem 2 chei la fel de posibile. Văd că probabilitatea este de $1/2$. Dar cum pot scrie oficial acest lucru ca răspuns?
Maarten Bodewes avatar
drapel in
Nu sunt sigur, aș introduce cel puțin $K'$ și aș indica că probabilitatea ca $P_1$ să fie textul clar al lui $C_2$este exact la fel de mare ca și pentru $C_1$; din cauza OTP, nu există informații posibile pentru a distinge cele două, deoarece $K$ este complet aleatoriu.
Titanlord avatar
drapel tl
Sunteți familiarizat cu experimentele criptografice? Există un experiment de indistingere perfectă și pentru o dovadă formală îl puteți folosi ca bază pentru calcularea probabilităților.

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.