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”?