Диплом жұмысы 5В011100 «Информатика»
DES ішкі құрылымы. Жеңілдетілген DES
жүктеу/скачать 0,93 Mb. Pdf көрінісі
|
СКЖ 111-81 Нурбеков Рауан Жасанды интеллект көмегімен криптографиялық жүйелердің тұрақтылығын талдау
титул, Қазақша стандарт, Аятул курси суреси, essenzholova (pdf.io), essenzholova (pdf.io), Аятул курси суреси, аллельді емес гендердің әрекеттесуі, ескерту, КЕШЕН, А.Ж. глосарии, А.Ж.сөж, Жырау, Пернеханқызы Балнұр, 2
| 3.2 DES ішкі құрылымы. Жеңілдетілген DES
DES жүйесі 64 биттік блоктарды шифртекстке шығаруға бере отырып, 56 биттік кілтті қолдану арқылы ашық мәтіннің 64 биттік блоктарын шифрлайды. Алгоритм 16 раундтан тұрады, олардың жұмысы Фейстель желісі принципі бойынша ұйымдастырылған. Бұл жағдайда F функциясы берілген блоктың жартысындағы биттерді ауыстыру, 32-биттік қосылыммен ХОR, бөлек алгоритммен жасалған, S-блоктармен өңдеу, қорытынды ауыстыру кіреді. S- блоктармен (матрицалармен) өңдеу матрица элементі хабарының фрагменті ретінде қайтарылады, оның нөмірі ұсынылған фрагмент бойынша анықталады.
31
Өзінің сызықсыз болуының арқасында бұл рәсім шифрдің жоғары сенімділігін қамтамасыз етеді. Алайда, ол стандарттың қалыптасу кезеңінде көптеген күмән тудырды-des авторларына шифртекстерді оқуға мүмкіндік беретін ерекше құрылым s-матрицалары жоқ па? Уақыт өте келе, шын мәнінде, S-блоктардың құрылысында белгілі бір заңдылықтар мен кемшіліктер анықталды. Алайда, бұл DES, әсіресе коммерциялық құрылымдарда танымал емес. Жұмыс істеу кезінде ол шешуі тиіс міндеттерге сәйкес, бірнеше DES конфигурациялары жасалды. Мысалы, қосарлы (Dоublе) немесе үштік (Trірlе) DES қолдану стандарт сенімділігін айтарлықтай арттырады. 2-ші немесе 3-ші қосқыштарды бір мезгілде пайдалану арқасында олар кілттерді қарапайым таңдау арқылы сәтті шабуылдың моджлививтілігін толығымен жоққа шығарды. Алдын ала, кілттің өте аз ұзындығынан, мұндай қауіптер негізсіз болды. Біз s-des оңайлатылған жүйесі мысалында DES іске асыруды қарастырамыз. Оның қасиеттері бойынша ол DES сияқты, бірақ әлдеқайда аз параметрлері бар. Бұл алгоритм 8 битті мәтін блоктарымен (ашық немесе шифрланған) 8 биттік кілтті пайдаланып жұмыс істейді және 8 биттік блоктарды шығарады. Мәтін келесідей өңделеді: 8-биттік мәтін блогы ІР=(41357286); раунды функция кіреді: мәтін 2 бөлікті 4 биттен-сол (L) және оң (R); -РR=(41232341) R-ке дейін кеңейтумен ауыстыруды қолдану, 8 биттік тізбекті аламыз; ХОR операциясын тиісті 8 биттік қосумен біріктіреміз; 1 - ші және 4-ші биттен бастап матрица жолының№, 2-ші және 3-ші бағана береді (нөмірлеу 0-ден басталады).);
S 0 1 0 3 2 S 1
1 1 2 0
1 2 1 0 2 0 1 3
0 2 1 1
3 0 1 0 1 0 3 1
3 1 0 2
екілік жүйеде жазылған көрсетілген орындардағы сандар 2 биттен береді; - алынған 4 бит р 4=(2431); ХОR операциясын өзгермейтін L-мен біріктіріп, блоктың сол жартысы ретінде жазамыз:
раунды функцияның соңы SW-енді R шифрлау үшін оң және сол жартысын өзгерту; - тағы бір раунд орындаламыз;
32
үстінен алынған 8-битным блогы орындаймыз ауыстыруды ІР-1= =(26314857); шифрлау аяқталды.Шифрлеу сондай-ақ жүреді, тек қосылыстар кері тәртіппен беріледі. Әрбір раундқа қосылыңыз: 10 биттік кілттің үстінде ҚР 10=(3 5 2 7 4 10 1 9 8 6); - солға (немесе оңға-раунд арқылы) 1 позицияға солға және оңға ауысуды орындаймыз, бос орынға жазамыз 0; алынған 10 биттен 8-биттік қосқышты таңдаймыз=(6 3 7 4 8 5 10 9) және циклге береміз. Мысалы: шифрлау блогы (11100100) кілтпен (01100110) жоғарыда көрсетілген параметрлерді қолдана отырып. Нәтижесі: 00000110 Қосу генерациясы кілт 0 1 1 0 0 1 0 1 1 0 РК 10 1 0 1 0 0 0 0 1 1 1 солға жылжу
0 1 0 0 0 0 1 1 1 0 РК8
К1 0 0 1 0 1 0 0 1
оңға жылжу
0 1 0 1 0 0 0 0 1 1 РК8
К2 0 0 0 1 0 0 1 1
жүктеу/скачать 0,93 Mb. Достарыңызбен бөлісу:
|