Puncte:4

Slăbiciunea XORing octeți aleatori cu cheie secretă

drapel de

Partea A generează 16 octeți (de înaltă calitate) aleatori și efectuează XOR cu o cheie secretă de 16 octeți, apoi transferurile de date către partea B, unde aceeași cheie secretă este folosită pentru a recupera cei 16 octeți aleatori inițiali.

Există, întâmplător, o modalitate de a ghici cheia secretă prin interceptarea datelor XORed între părți?

drapel et
Dacă aveți deja o cheie secretă partajată de 16 octeți între partea A și partea B, atunci care este nevoie pentru noii octeți aleatori de 16 octeți? La ce va fi folosit?
Vladimir Gamalyan avatar
drapel de
@user93353 scopul este de a trimite cheia de sesiune de la A la B (pentru transferurile ulterioare AES-GCM).
drapel et
Metoda dvs. va funcționa atâta timp cât utilizați secretul partajat inițial pentru o singură cheie de sesiune. Pentru a cripta fiecare cheie de sesiune, veți avea nevoie de un nou secret partajat. XORing cu o cheie partajată se numește OTP (One Time Pad) - este sigură numai dacă utilizați cheia partajată pentru XORing o singură dată.
SSA avatar
drapel ng
SSA
să presupunem că ai cunoscut un bit și un alt bit aleatoriu, șansele de a ghici bitul de ieșire corect sunt de 50%. deci XOR suficient de bun atunci când unul dintre fluxul de biți este complet aleatoriu.Acum, când încercați să trimiteți cheia de sesiune, Deoarece există câteva metode pentru a face acest lucru, una dintre ele este să generați un secret comun (cheie) folosind DH la server și client și să generați cheia de sesiune comună pentru a cripta sesiunea folosind orice a algoritmului de criptare.
Paul Uszak avatar
drapel cn
Err, nu e cu susul în jos? Care este scopul lui $E_k(bytes)$ când $bytes$ sunt cu adevărat aleatorii? Care este distanța geografică dintre A și B? Pentru că soluția ideală este pre-partajarea OTP-ului care a fost făcut de mii de ani.
Paul Uszak avatar
drapel cn
Sau acum ad-hoc, cu aparat de distribuție a cheilor cuantice?
Puncte:4
drapel in

Dacă secretul pre-partajat este folosit o singură dată, atunci nu poate fi decriptat (și nici măcar nu trebuie să presupunem că mesajul este aleatoriu). Deci, acesta ar fi un bloc unic și este, teoretic, securizat de informații chiar și împotriva unui adversar cu putere de calcul infinită.

Dacă, totuși, facem acest lucru din nou cu un alt mesaj aleatoriu și aceeași cheie, un atacator poate XOR trivial cele două texte cifrate și obține XOR-ul celor două texte simple. Aceasta este deja o scurgere serioasă, dar dacă cele două texte clare ar fi alese aleatoriu, recuperarea lor ar putea fi o provocare.

Când textele simple nu sunt aleatorii, mai multe tehnici atacă un astfel de pad de două ori, al cărui principal este trasarea pătuțului.

Pentru textele simple aleatorii, întrebarea este: ce vei face cu ele în continuare? Deși trimiterea de date aleatoare în sine nu este teribil de utilă, dacă este folosită ulterior din nou, acest lucru poate crea un vector de atac în care cunoașterea XOR a două texte simple ar putea fi valoroasă.

În comentariu, sugerați că textul simplu va fi folosit ca cheie pentru AES GCM, așa că deschide un vector de atac teoretic în care știm că două chei sunt legate și, probabil, va avea, de asemenea, perechi text clar-text cifrat pentru aceste chei asociate. Nu sunt conștient de un atac practic de chei legate de AES de lungime completă, dar cu siguranță slăbește cifrul.

Un atacator activ ar putea face un pas mai departe și, după primul astfel de schimb de chei bazat pe XOR, să seteze a doua cheie să fie o cheie cu o relație arbitrară cu prima.

Meir Maor avatar
drapel in
atacuri cheie AES asociate: https://eprint.iacr.org/2009/317.pdf

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.