Дәріс №11. Тақырыбы: Дифференциалды криптоанализ
Алты раунд бар DES бұзылды
жүктеу/скачать 177,62 Kb.
|
11-Дәріс
| Алты раунд бар DES бұзылды
Алты раундпен DES криптоталдауы үш раундты нұсқаның криптоталдауынан күрделірек. Біз 1/16 ықтималдығы бар екі статистикалық сипаттаманы қолданамыз және есептелген негізгі мәндердің ең жиісін таңдаймыз. Осы екі сипаттаманың әрқайсысы бізге алтыншы раундта бес 5 S-қорапшасының кірісінде қолданылатын 30 негізгі бит K6 табу мүмкіндігін береді, бірақ осы S-қораптарының үшеуі ортақ, сондықтан негізгі биттердің жалпы саны табылды. осы екі сипаттама үшін 42 кілттің қалған 14 биттерін кейінірек дөрекі күшпен немесе алтыншы раундтағы сегізінші S-қорапқа енгізілген кілт биттерін мұқият санау арқылы табуға болады. Ω ^ 1 бірінші сипаттамасы: мұндағы төртінші айналымда d ’= b’ ⊕ C ’= 40 08 00 00x. Төртінші айналымдағы бес S-қорапта (S2, S5, ..., S8) нөлдік XOR кірістері бар (S_Ed ^ '= 0), сондықтан олардың XOR шығыстары нөлге тең (S_Od ^' = 0). Алтыншы айналымдағы сәйкес XOR шығыстарын F '= c' ⊖ D '⊕ l' арқылы табуға болады. Дұрыс кілттің бұл мәнін барлық жұптар қабылдамайтындықтан (бұл сипаттаманың ықтималдық сипатына байланысты), онда біз бір уақытта бірнеше S-жолақтарына кіретін ішкі кілт биттеріне сенуіміз керек. Барлық 30 есептелген ішкі кілт биттеріне бірге сену жақсы тәсіл болар еді, бұл дұрыс кілт мәнінің ең жиі пайда болу ықтималдығын арттырады. Бұл әдісті тікелей жүзеге асыру үшін 2 ^ 30 есептеу қажет, оны көптеген компьютерлерде орындау қиын. Дегенмен, толық мақалада сипатталған жетілдірілген санау процедурасы әлдеқайда аз жадпен бірдей нәтижеге жетеді (бағдарлама дербес компьютерде шамамен 100 КБ құрайды). Дәл осындай тиімді алгоритм екінші Ω2 сипаттамасын пайдаланып 30 негізгі бит S1, S2, S4, S5 және S6 табу үшін қолданылады:
мұндағы төртінші раундта d '= b' ⊕ C '= 00 20 00 08x. Мұнда да төртінші айналымдағы бес S-қорапта (Sl, S2, S4, S5 және S6) нөлдік XOR кірістері бар. S2, S5 және S6 қораптарының жалпы S-жәшіктеріндегі есептелген кілт мәндері екі есептеуде де бірдей болуы керек (әйтпесе біз көбірек жұптарды талдауымыз керек немесе максималды санақ мәндері бар қосымша үміткер кілттерін қарастыруымыз керек). Бұл тексеру сәтті болса, біз K6 42 бит табамыз. DES-те 56 кілттік бит бар және олардың 14-і әлі анықталмаған. Біз оларды шифры шешілген шифрлық мәтіндер үшін күтілетін ашық мәтін XOR мәні үшін барлық 214 мүмкіндікті қайталау арқылы таба аламыз. 4. жүктеу/скачать 177,62 Kb. Достарыңызбен бөлісу:
|