DES ішкі құрылымы. Жеңілдетілген DES

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.

Достарыңызбен бөлісу: