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


ПОӘК 042-18.39.1.206/01-2013



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

ПОӘК 042-18.39.1.206/01-2013 

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

81 беттің 25 

 

 

7-ші S-блок: 



11 


14 


15 



13 

12 





10 



13 

11 





10 


14 



12 

15 





11 


13 

12 


14 



10 

15 






11 


13 



10 




15 


14 



12 

8-ші S-блок: 

13 





15 



11 

10 



14 



12 



15 



13 

10 





12 



11 

14 





11 



12 


14 



10 


13 

15 




14 



10 



13 


15 

12 




11 



Енді 32 биттік блок үшін Р блогінің көмегімен тікелей орын алмастыру орындалады. Блок 

биттері қай позицияға жылжитыны 4.5-кестесінде көрсетіледі. 

5-кесте. Р блок. 

16 


20 


21 

29 


12 

28 


17 

15 



23 

26 


18 


31 

10 


24 



14 

32 


27 



19 

13 


30 

22 



11 

25 



Алынған нәтиже блоктың сол бөлігімен қосылады. 

Оң және сол бөліктер орын алмастырып, келесі раунд басталады. 

Соңғы орын ауыстыру. Соңғы орын ауыстыру бастапқы орын ауыстыру операциясына кері 

операция  болып  табылады.  (4.6-кестесін  қара).  Соңғы  раундтың  алдыңғы  раундтардан 

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

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

40 



48 



16 

56 


24 

64 


32 

39 


47 


15 

55 


23 

63 


31 

38 


46 


14 

54 


22 

62 


30 

37 


45 


13 

53 


21 

61 


29 

36 


44 


12 

52 


20 

60 


28 

35 


43 


11 

51 


19 

59 


27 

34 


42 


10 

50 


18 

58 


26 

33 


41 


49 


17 

57 


25 

 

Дешифрлау 

Бұл  алгоритмде  шифрлау  және  дешифрлау  процедуралары  бірдей.  Дешифрлау  кілттері 

болып К

16

, К



15

,...К


1

 табылады.  

Ескерту.  Алгоритмнің  сипатталуын  оқи  отырып  сіз  бит  деген  сөзге  қарағанда  жиірек 

кездескенін байқаған шығарсыз. Сондықтан алгоритм қолдануға қолайсыз болып көрінуі мүмкін. 

Алайда  егер  компьютерді  ұмытып,  алгоритм  құрастырылған  мезгілдегі  сым  мен  контактілерд  і 

еске түсірсек бәрі де түсінікті болады. 

Диффи  мен  Хеллман  1976-1977  жылдары  DES  алгоритмінің  кілтін  бір  күннің  ішінде 

анықтап бере алатын арнайы параллель есептеулерге негіздеген компьютер құрастыруға болады 

және ол 20 миллион доллар тұрады деп айтқан еді. 

Electronic  Frontier  Foundation  (EFF)  ұйымы  1998  жылы  осындай  есептеуіш  машинаны 

ойлап тапты. Оның бағасы $250.000 еді. Кілт анықтау үшін 3 күн керек болды. 

Бүгін  DES  стандарты  келесі  есептерге  байланысты  қолдануға  қолайсыз  деп  табылады: 

1) кілттің  ұзындығы  –  56  бит  бүгін  қауіпсіздік  үшін  тым  аз,  2)  алгоритм  құрастырылғанда  ол 

программалық  емес,  аппаратық  қолдану  үшін  жасалған,  сондықтан  микропроцессорда  оның 

кейбір операциялары тым көп уақыт алады. 



ПОӘК 042-18.39.1.206/01-2013 

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

81 беттің 26 

 

 

Қазір DES-пен қатар 3DES алгоритмі көп қолданады. Ол DES негізінде жасалған алгоритм. 



Шифрлаудың сенімділігін арттыру үшін мұнда шифрлау операциясы үш рет қайта орындалады. 

Алгоритмде 256 биттік кілт қолданылады, яғни кілттің толық ұзындығы 112 бит. 



Бекіту сұрақтары: 

1.  Шабуыл түрлері қандай? 

2.  Криптографиялық протоколдар деген не? 

3.  Симметриялық криптожүйелер қандай?  

4.  DES (Data Encryption Standard)дегеніміз не? 

5.  Хабарды шифрлау және дешифрлауды қалай жүргізуге болады? 

 

 

Дәріс  6.  AES.  Ашық  кілтті  криптожүйе.  RSA  криптожүйесі.  Алгоритм  Диффи-Хеллмана. 

Гибрид криптожүйелер  

Мақсаты:  AES  және  ашық  кілтті  криптожүйе,  RSA  криптожүйесі,  алгоритм  Диффи-Хеллмана, 

гибрид криптожүйелерімен танысу, олардың ұқсастықтарымен ерекшеліктері. 



Жоспары: 

-  AES 

-  Ашық кілтті криптожүйе 

-  RSA криптожүйесі 

-  Алгоритм Диффи-Хеллмана 

-  Гибрид криптожүйелер 

 

АҚШ  стандарттар  және  технологиялар  ұлттық  институты  (NIST)  1997  жылы  жаңа 



крипографиялық стандарт таңдап алу үшін сынақ жариялады (

www.nist.gov)

. Дүние жүзіендегі ең 

әйгілі криптологиялық ұйымдар NIST жұмысына үлес қосты.  

Сынаққа 15 ұсыныс келіп түсті. Комитет мамандары екі жыл бойы жұмыс жасап, ең жақсы 

деген 5 талапкерді таңдап алды. 

Конкурс  финалына  келесі  алгоритмдер  шықты:  MARS,  TWOFICH,  RC6  (АҚШ), 

RIJNDAEL  (Белгия),  SERPENT  (Ұлыбритания,  Израйль,  Норвегия),  Конкурс  2000  жылы 

мынандай нәтижелермен аяқталды: 

MARS – 13 дауыс (Д. Коппермит және басқалары) 

TWOFICH – 31 дауыс (Б. Шнайер және басқалары) 

RC6 – 23 дауыс (Р. Ривест және басқалары) 

RIJNDAEL – 86 дауыс  

SERPENT – 59 дауыс (Р. Андерсон). 

Жеңімпаз  болып  бельгиялық  RIJNDAEL  алгоритмі  аталды  (

www.nist.gov/encription/aes

 

қара) Авторлары - JoanDaemenVincentRijmen. 



Осы  уақыттан  бастап  алгоритмнен  алдындағы  патенттік  шектеулер  алынып  тасталған. 

Алгоритмді сіз тегін шектеусіз қолдануыңызға рұқсат бар. 

RIJNDAEL  алгоритмнің  атауы  жайындағы  Р.  Андерсонның  ([І],  93  б.  қара)  ескертуін 

келтіріп кетейік: “Егер сіз Голландия, Белгия немесе Оңтүстік Африкадан болсаңыз, онда Rijndael 

сөзінің  аталуы  ойыңдағыңыздай  болады.  Әйтпесе  ол  «rain-dahl»  тәріздес  оқылады.  Rijmen  сөзі 

«Ridgmen», емес «Raymen» деп оқылады.  

15 алгоритмнің толық сипаттамасын жоғарыда жазылған  NIST институтының серверында 

таба аласыз. Біз RIJNDAEL алгоритмінің негізгі қадамдарын ғана қарастырамыз. Программаның 

коды 9-ші бөлімде келтірілген. 

RIJNDAEL  итерациялық  блоктық  шифрға  жатады.  Кілт  мен  блоктардың  ұзындығы  бір-

біріне байланыссыз. 128, 192, 256 битке тең болуы мүмкін.  

Аралық  нәтижелер  4  жолы  бар  массивте  жатады.  Төменде  оны  сәйкесінше  нәтижелер 

массиві мен кілтшілер массиві деп атайтын (Ағылшынша state, орысша состояние деп аударған). 



жүктеу 2,07 Mb.

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




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

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