Алгоритмдер және деректер структурасы


ПОӘК 042-18.39.1.206/01-2013



жүктеу 2,07 Mb.
Pdf просмотр
бет10/35
Дата15.01.2020
өлшемі2,07 Mb.
#26613
1   ...   6   7   8   9   10   11   12   13   ...   35

ПОӘК 042-18.39.1.206/01-2013 

10.09.2013 ж.  № 1 басылым  

81 беттің 22 

 

 

i  =  5,6,7  болғандағы  8i+1  позицияларына  орналасар  бит  нөмірлері  (1)  формуласы  арқылы 



есептеледі. Қалған позицияларға келесі нөмірлі биттер орналасады: 

P

8i+j+1



 = P

8i+1


 – 8j , i = 0.7 , j = 1.8                                                                               

Ақыры мынадай орын алмастыру кестесін аламыз. 

1-кесте. Бастапқы орыналамастыру 

58 


50 

42 


34 

26 


18 

10 


60 


52 

44 


36 

28 


20 

12 


62 


54 

46 


38 

30 


22 

14 


64 


56 

48 


40 

32 


24 

16 


57 


49 

41 


33 

25 


17 



59 

51 


43 

35 


27 

19 


11 

61 



53 

45 


37 

29 


21 

13 


63 


55 

47 


39 

31 


23 

15 


 

Кілт түрлендіру 



a)  64-биттік  кілттің  әрбір  сегізінші  биті  ескерілмейді.  Олар  тақтық  қасиетін  тексеру  үшін 

қолданылады. Кілттің биттері алдыңғы пункте сипатталған тәсілмен орын алмастырылады. 

b)  56 биттік кілт екі тең бөлікке бөлінеді. Раунд нөміріне  байланысты кілт бөліктері бір немесе 

екі  битке  солға  жылжытылады.  1,2,9,16-шы  раундтарда  кілт  бір  битке  жылжиды.  Қалған 

жағдайларда 2 бита жылжиды.  

c)  56 биттің 48 таңдап алынады. Бит орналасу реті де өзгертіледі. Бұл операция сығылатын орын 

алмастыру деп аталады (2-кестеге қараңыз). 

 

 



 

 

 



 

 

 



 

 

 



 

 

 



 

 

 



 

 

 



 

1-сурет. Шифрлау алгоритмінің сүлбесі 

 

 



 

 

 



Сонымен 

әрқайсысының 

ұзындығы 

48 


бит 

16 


раундтық 

кілт 


жасалады. 

Кіріс блогі (64 bit) 

Бастапқы орын

 

алмастыру 



L

i_1 


R

i_1 


Кеңейту 

проц. 


S-блок 

ауыстыру 

Орын алмастыру (P-

блок) 


R

L



Соңғы орын алмастыру 

(64 bit) 



ПОӘК 042-18.39.1.206/01-2013 

10.09.2013 ж.  № 1 басылым  

81 беттің 23 

 

 

2-кесте. Сығылатын орын алмастыру 



 

14 


17 

11 


24 



28 


15 

21 



10 

23 


19 

12 


16 


16 


27 


20 

13 


41 


52 

31 


37 

47 


55 

30 


40 

51 


45 

33 


48 

44 


49 

39 


56 

34 


53 

46 


42 

50 


36 

29 


32 

 

 



 

 

 



 

 

 



 

 

 



 

 

 



 

 

 

 

 

 

 

 

 

2-сурет. Кілт түрлендіру алгоритмі 

Хабарды шифрлау 

Демек біз ұзындығы 64 бит бастапқы мәтін және ұзындығы 48 бит кілтке иеміз. Бастапқы 

мәтін және ұзындығы 48 бит кілтке иеміз. Бастапқы хабар кілт іспеттес тең екі бөлікке бөлінеді. 

Оң  бөлік  кілт  ұзындығына  дейін  кеңейтіледі.  Биттердің  орын  алу  реті  де  өзгереді  (4.3  кестесін 

қара). Бұл қадамның негізгі мақсаты - әр шифрмәтін битінің әрбір шифрмәтін және кілт биттеріне 

тәуелділігін арттыру. 

3-кесте. Кеңейтетін орын алмастыру. 

 

32 











10 


11 

12 


13 

12 


13 

14 


15 

16 


17 

16 


17 

18 


19 

20 


21 

20 


21 

22 


23 

24 


25 

24 


25 

26 


27 

28 


29 

28 


29 

30 


31 

32 


 

Кілт 



әр 8-ші битті алып тастау 

64 bit 


56 bit 

Бастапқы орын алмастыру 

Жылжыту 

Жылжыту 


Раундтік кілт К

i

 , і = ..16 



 

48 bit 


Сығылатын орын 

алмастыру 




ПОӘК 042-18.39.1.206/01-2013 

10.09.2013 ж.  № 1 басылым  

81 беттің 24 

 

 

Деректердің оң жағы R



 және раундтық K

 үшін қосу операциясы орындалады, яғни R



i  

 



K

i

 мәні есептелінеді. 



48  бит  сегіз  6  биттік  блокшаға  бөлінеді.  Әрқайсысына  S-блок  деп  аталатын  кестелердің 

көмегімен  ауыстыру  операциясы  қолданылады.  DES  алгоритмінде  S-блоктардың  атқаратын 

маңызы зор. Алгоритмнің сенімділігін арттыратын осы блоктар. Барлығы 8 S-қолданылады (4.4-

кестесінде көрсетілген). Бастапқы блоктың бірінші және  алтыншы битінің конкатенциясы 0-ден 

3-ке  шейінгі  сан  құрайды,  ол  сан  кесте  жолын  анықтайды.  Ортасындағы  төрт  бит 

конкатенцияланып 0-ден 15-ке шейінгі сан құрайды, ол сан кесте бағанасын анықтайды. Яғни, 4-

биттік нәтиже сәйкес жолмен бағананың қиылысуында орналасады. 

4-кестесі. S-блоктар. 

1-ші S-блок: 

 

14 



13 


15 



11 



10 

12 





15 



14 



13 


10 


12 


11 





14 


13 


11 



15 

12 




10 



15 

12 






11 


14 


10 



13 

2-ші S-блок: 

15 





14 

11 





13 



12 



10 

13 



15 



14 



12 



10 



11 



14 

11 



10 

13 





12 



15 



13 

10 



15 



11 



12 



14 



3-ші S-блок: 

10 





14 



15 



13 

12 


11 




13 





10 




14 

12 


11 

15 


13 




15 


11 



12 



10 


14 



10 

13 






15 

14 


11 


12 



4-ші S-блок: 

13 



14 



10 





11 


12 

15 



13 

11 



15 





12 



10 


14 

10 





12 

11 


13 


15 



14 





15 



10 

13 





11 


12 



14 

5-ші S-блок: 

12 




10 

11 




15 


13 

14 



14 


11 

12 



13 





15 

10 






11 


10 

13 


15 



12 




14 


11 

12 



14 



13 


15 


10 





6-ші S-блок: 

12 


10 


15 





13 



14 



11 

10 


15 



12 




13 


14 

11 





14 

15 




12 



10 



13 


11 



12 



15 



10 

11 


14 





13 


жүктеу 2,07 Mb.

Достарыңызбен бөлісу:
1   ...   6   7   8   9   10   11   12   13   ...   35




©g.engime.org 2024
әкімшілігінің қараңыз

    Басты бет
рсетілетін қызмет
халықаралық қаржы
Астана халықаралық
қызмет регламенті
бекіту туралы
туралы ережені
орталығы туралы
субсидиялау мемлекеттік
кеңес туралы
ніндегі кеңес
орталығын басқару
қаржы орталығын
қаржы орталығы
құрамын бекіту
неркәсіптік кешен
міндетті құпия
болуына ерікті
тексерілу мемлекеттік
медициналық тексерілу
құпия медициналық
ерікті анонимді
Бастауыш тәлім
қатысуға жолдамалар
қызметшілері арасындағы
академиялық демалыс
алушыларға академиялық
білім алушыларға
ұйымдарында білім
туралы хабарландыру
конкурс туралы
мемлекеттік қызметшілері
мемлекеттік әкімшілік
органдардың мемлекеттік
мемлекеттік органдардың
барлық мемлекеттік
арналған барлық
орналасуға арналған
лауазымына орналасуға
әкімшілік лауазымына
инфекцияның болуына
жәрдемдесудің белсенді
шараларына қатысуға
саласындағы дайындаушы
ленген қосылған
шегінде бюджетке
салығы шегінде
есептелген қосылған
ұйымдарға есептелген
дайындаушы ұйымдарға
кешен саласындағы
сомасын субсидиялау