înregistrare Logare
Puncte:1
avatar Crypto

Cum să arăți că PRF în 4.8(b) nu este sigur?

drapel es
LJCOUC

Fie F un PRF definit peste $F:\{0, 1\}^n \times \{0, 1\}^n \la Y$.

  1. Noi spunem asta $F$ este XOR-maleabil dacă $F(k, x \oplus c) = F(k, x) \oplus c$ pentru toți $k, x, c \in \{0, 1\}^n$.

  2. Noi spunem asta $F$ este cheia XOR-maleabilă dacă $F(k \oplus c, x) = F(k, x) \oplus c$ pentru toți $k, x, c \in \{0, 1\}^n$.

În mod clar, un PRF maleabil XOR nu poate fi sigur: maleabilitatea permite unui atacator să distingă PRF de o funcție aleatorie. Arătați că același lucru este valabil și pentru o PRF cheie maleabilă XOR.

Observație: În schimb, observăm că există PRF-uri sigure unde $F(k_1\oplus k_2, x) = F(k_1, x)\oplus F(k_2, x)$.

Nu știu cum să construiesc un atacator pentru a determina că acesta este un PRF nesigur.Confuzia mea este că acest subiect a schimbat cheia, dar pentru atacator, cheia nu este atribuibilă, așa că sunt foarte confuz. Am discutat cu alții de mult timp fără rezultate, așa că vin aici pentru sfaturi. Mulțumesc foarte mult!

205
0 + 0
xor
Manish Adhikari avatar
drapel us
Manish Adhikari
Aluzie! Atacatorul nu poate controla cheia challengers, da, dar poate calcula $F(k',x)$ pentru orice cheie $k'$ la alegerea ei. Este recomandabil să fie simplu, cum ar fi $0^n$
2
Răspunde
drapel es
LJCOUC
Imi pare foarte rau.Nu am mai intrat de mult timp în contact cu criptografie, așa că nu înțeleg multe probleme. Pentru 4.8 (a), las x = C = 1n, obțin o proprietate a lui F și apoi construiesc două experimente. Atacatorul poate distinge cele două experimente cu un avantaj care nu se poate distinge, deci acesta este un PRF nesigur. Dar nu știu care este legătura dintre (a) și (b)?
0
Răspunde
drapel es
LJCOUC
Vrei să spui că un atacator poate calcula F(k ', x)? 0n înseamnă K sau x?
0
Răspunde
Manish Adhikari avatar
drapel us
Manish Adhikari
Atacul nu este pe $k'$ dar poate fi folosit pentru a recupera cheia folosită $k$ în b). Încercați să editați întrebarea arătându-vă munca și apoi poate va fi deschisă pentru răspuns. Bineînțeles că nu îți vom face temele pentru tine.
0
Răspunde
drapel es
LJCOUC
Mulțumesc foarte mult. Cred că s-ar putea să am niște idei acum. Dacă o pot face sau am vreo confuzie, voi veni din nou aici pentru sfat! Pentru că este prima dată când folosesc acest site, sunt multe lucruri pe care nu le pot face bine. Vă mulțumim pentru înțelegere și toleranță!
1
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.