Puncte:0

Un algoritm pentru a sparge 2DES cu mai puține operațiuni decât căutarea exhaustivă

drapel lk

Exercițiul 3.6 din Criptografie și Inginerie Luați în considerare un nou cifru bloc, DES2, care constă numai din două runde ale cifrului bloc DES. DES2 are același bloc și cheie dimensiunea ca DES. Pentru această întrebare ar trebui să luați în considerare funcția DES F ca o cutie neagră care are două intrări, un segment de date pe 32 de biți și a Tasta rotundă de 48 de biți și care produce o ieșire de 32 de biți. Să presupunem că ai un număr mare de perechi text clar-text cifrat pentru DES2 sub o singură, cheie necunoscută. Dați un algoritm pentru recuperarea cheii rotunde pe 48 de biți pentru runda 1 și cheia rotundă de 48 de biți pentru runda 2. Algoritmul dvs. ar trebui necesită mai puține operațiuni decât o căutare exhaustivă a unui întreg Cheie DES pe 56 de biți. Poate algoritmul dvs. să fie convertit într-o distincție atac împotriva DES2?

Ideea mea a fost că dacă avem o pereche text-cifrat, facem următoarele. Ne-am împărțit textul cifrat C în doi pe 32 de biți. Trebuie să ghicim K2 cu 2^48 operații și apoi XOR L cu ieșire de F(K2,C) și să comparăm cu R al textului simplu. Dacă este egal, știm că K2 a fost corect. Pentru a ne asigura că K2 a fost cu adevărat corect, putem folosi alte perechi pentru a-l confirma. Acum trebuie să găsim K1, din nou cu 2^48 operații. În total avem nevoie de 2*2^48 operații, mai degrabă de 2^48 * 2^48 sau mai bine 2^56 de operații. Și am putea folosi cu ușurință un atac distinctiv, folosind chei slabe ale DES? și încercând să găsească această egalitate L și R prin numai 2^48 operații. S-ar putea să greșesc total de la sol. Am desenat corect cifrul „2DES”? Structura 2DES

Puncte:2
drapel sa

La întrebarea dvs. se răspunde în mare parte aici

Exercițiu: Atacul asupra unui DES Cipher cu două runde

Deoarece cheia vă este necunoscută, cum veți organiza un atac distinctiv? Gandeste-te la asta.

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.