Құпия кілтті алгоритм

Мазмұны:
Кіріспе ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ..3

1 . бөлім. Шифрлеу алгоритмі ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ...5
1.1 Жеңілдетілген DES (Data Encryption Standard) ... ... ... ... ... ... 5
1.2 DES(Data Encryption Standard) кілтін есептеу және талдау ... 8
1.3 DES (Data Encryption Standard) шифрлеу және дешифрлеу ...11

2. Құпия кілтті алгоритмдер ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ...14
2.1 Кілттердің есептелуі ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ..14
2.2 56.битті кілттерді қолдану және кілттің беріктігі ... ... ... ... ..16

Қорытынды ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ...18
Пайдаланылған әдебиеттер тізімі ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ...19
        
        Мазмұны:
Кіріспе
............................................................................
..............................3
1 – бөлім. Шифрлеу
алгоритмі...................................................................
5
1.1 Жеңілдетілген DES (Data Encryption Standard)
........................5
1.2 DES(Data Encryption Standard) кілтін есептеу және талдау
....8
1.3 DES (Data Encryption Standard) шифрлеу және ... ... ... ... Кілттердің ... ... ... ... және ... ... ... ... ... ... ... ... – ақпаратты түрлендіру кезінде
қолданылатын құпия кілтті тізбек.
Курстық жұмысымның мақсаты – Шифрлеу және құпия кілтті алгоритм туралы
мәлімет беру.
Курстық ... ...... ... ... ... ішінде
Жеңілдетілген DES, S-DES кілтін есептеу және ... ... және ... ... туралы түсінік беру.
1-бөлім. Шифрлеу алгоритмі
1.1 Жеңілдетілген DES
Шифрлеу – бұл жаудан қорғау үшін мәліметтерді қайтып орнына келетін
түрлендіру ... ... ... ... ... ... ...
қарапайым ауыстырудан (ең танымдысы – ... ... ... ... (кез ... тізбекпен негізгі мәтінде бір рет қолданылатын екілік
қосу) ашылмайтын қағидалық шифрлеуіне дейін болды. Барлық шифрлеу ... ...... түрлендіру кезінде қолданылатын құпия кілтті
тізбек.
8-32 байт 64-256 бит осы ... ... ... ... ... ... ... Төменде негізгі қолданылатын кестеде
саналған осы шақ алгоритмдері бар, олар ұзын және кілт ... ... ... ... ... ... ... т.б.
шифрлеуге арналған қалай бір кілт ... дәл ... ... ... ... ... ... өңделген және АҚШ
үкіметпен ... 1977 ... ... стандарт сай.
64 бит пайда болу одақ және негізі салынған 16 еселі ауыстырып қоюға
тап осылардың, ... ... ... ... қатар 56-битті кілт
қолданады. Бірнеше тәртібі бар ... ... ... Code ... Cipher Block ... ... ... 8 жеті биттік ASCII символдардың
т.б пароль 8 әріп ... ... ... Егер әріптің және цифр тек қана
қосымша қолданса. ... ... ... көп ... ... саны ... – суретте жеңілдетілген DES алгоритмі құрылысы көрсетілген, ол ары
қарай ... S-DES деп ... ... ... ... 8-битті кіріске
ашық мәтін блогын және 10-битті кілт алады, ал ... ... ... ... генерирленеді. S-DES-ті дешифрлеу ... ... ... ... шифрленетін мәтін блогын қолданады, нәтижесінде
дешифрлеу алгоритмі 8-битті ашық мәтін блогын генерирлеуі тиіс.
Шифрлеу алгоритмі бес ... ... ... ... ... орын ... алмастыру және орын ауыстыру композициясы болып
табылатын ... ... ... ... екі ... тек орнымен
ауысатын SW орын ауыстыруы, тағы бір fk ... және ... кері ... ... ... рет тізбекті алмастыру және орын ауыстыруды
қолдану криптоталдау үшін одан да ... ... ... ... ... ... мәліметтер ретінде тек шифрленетін мәтіндерді
қолданып қоймай 8-битті ... ... Екі ... жеке-жеке
қолданылатын кілт астарынан тұратын 16-битті кілтпен жұмыс істей ... ... ... ... ... ... қолданса да болады, ол үшін
оны тек екі рет енгізу керек. Әрине, бұл жерде комбинациялық ... ... ... кілт ... ... 1 - ... ... екі 8-
битті кілт ... Бұл ... ... орын ... жолымен
түрлендіріледі. Осыдан кейін жылжыту операциясы қолданылады, ал нәтижесінде
алынған мәліметтер орын ... ... ... кілт астарын генерирлейтін
кірісіне келіп түседі. Жылжыту операциясы нәтижесінде алынған мәліметтер
басқа орын ... және ... ... кірісіне келіп түседі,
нәтижесінде екінші кілт ... ... ... ... ... ... 8-битті шифрленген мәтін
блогы
Сурет 1.1 Жеңілдетілген DES ... ... ... ... композициясы түрінде көрсетуге болады:
IP-1° fk2 °SW° fk1 °IP,
немесе, басқаша,
шифрленген мәтін= IP-1(fk2(SW(fk1 (IP(ашық мәтін))))),
мұндағы К1=P8(жылжыту(P10(кілт))),
К2=P8(жылжыту(жылжыту ... ... ... ... кері болып табылады:
ашық мәтін=IP-1(fk1(SW(fk2 (IP(шифрленген мәтін))))).
1.2 DES кілтін есептеу және талдау
S-DES алгоритмінде хабарды жіберушіде де, ... да ... ... 10-битті кілт қолданылады. Осы кілттен ... және ... ... ... кілт астары генерирленеді.
Алдымен кілттің биттерінің келесі ... орын ... ... ... кілт ... (k1, k2, k3, k4, k5, k6, k7, k8, k9, k10), ... ауыстыруды P10 формуласымен беруге болады
P10(k1, k2, k3, k4, k5, k6, k7, k8, k9, k10)= (k3, k5, k2, k7, k4, k10 ... k8, ... орын ... кесте түрінде P10 формуласымен беруге болады.
Бұл кестені солынан оңға ... оқу ... Оның ... ... генерирленген шығысындағы негізгі мәліметтердің бит позициясын
көрсетеді. Басқа сөзбен айтқанда, шығыс тізбегінде ... бит ... ... ... ... – бесінші және т.б. болады. Мысалы,
берілген кестеге ... ... ... ... түріне
түрлендіріледі. Осыдан кейін бөлек бірінші бес битке және ... ... деп те ... ... (LS-1) ... ... ... орындалады. Біздің
жағдайда, процесс нәтижесінде (00001 11000) тізбегі алынады.
Одан кейін P8 орын ауыстыруы қолданылады, нәтижесінде 10-битті кілттер
алдымен ... ... ... 8 бит ... ... ... алмастырылады.
Осы операция нәтижесінде бірінші К1 кілт ... ... ... ол мына ... ие ... LS-1 функциясын қолдану нәтижесінде алынған екі 5-битті жолға
қайтып оралу және әрбір жолмен екі позицияға солға ... ... ... керек. Бұл мысалда (00001 11000) мәні (00100 00011) ... P8 ... орын ... алынған мән К2 кілт
астарын аламыз. Біздің мысалға нәтиже мынау (01000011).
S-DES алгоритмін бұзу ... ... ... ... ... ... теру көмегімен оңай болып келеді, себебі 10-битті кілт жағдайында
210 = 1024 нұсқасын теру болса ... ... ... ... ... ... барлық мүмкін кілт нұсқаларын қолдануға болады және алынған
нәтижелерді ашық мәтінге келетін ұқсастығына талдайды.
Нағыз криптоталдау туралы не ... ... ... шарт ... ... ашық мәтіннің фрагменті (р1, р2, р3, р4, р5, р6, р7,
р8) және сәйкесінше шифрленген ... ... (с1, с2, с3, с4, с5, с5, ... с8) болса, ал (k1, k2, k3, k4, k5, k6, k7, k8, k9, k10) ... ... ... ашық мәтінді талдау әдісін қарастырып көрелік.
Әрбір сі элементін pi ki аргументінен gi ... ... ... ... ... ... ... алгоритм параметрлері 10
тәуелсізімен 8 сызықты емес теңдеумен шешіледі. ... жүйе әр ... ... ие ... мүмкін, бірақ оның барлығы есептелуге және
талдауға жатады. ... ... орын ... және көмекші
операциялар сызықты түрленумен беріледі. Сызықты ... ... ... ... Осы матрицамен берілетін ... ... ... ... үшін (р0,0 р0,1 р0,2 р0,3) = (а, b, ... (р1,0 р1,1 р1,2 р1,3) = (w, x, y, z) ... ал ... (q, r, s, t) ... ... ... ... S0 модулімен берілген
операция келесі теңдеу түрінде болады
q=abcd+ab+ac+b+d,
r=abcd+abd+ab+ac+ad+a+c+1,
қосу операциясының барлығы модуль 2 ... ... ... теңдеулер S1
модулінің жұмысын сипаттайды. Тұтас алғанда мәліметтер сызықты теңдеулермен
сызықты емес теңдеулер шифрленген мәтіннің ... ... үшін ... ... тудырады ол криптоталдаудың қиын екенін көресетеді.
Проблеманың күрделілігін көрсету үшін екілік арифметикада 210 ... ие ... ... 10 ... бар ... теңдеу. Сондықтан 8
теңдеудің әр қайсысы орташа 29 ... ие ... ... болады. Бұл
теңдеулерді қандайда бір символды ... ... ... ... ... тұрғызып көрсетуге әрекет етіп көруіңізге
болады. Бұндай әрекеттерді өзіңіз тастап кетуіңіз мүмкін ... ... ... ... ... орындай беруі мүмкін.
1.3 DES шифрлеу және дешифрлеу
DES ... ... ... 2 – ... келтірілген. Басқа да кез
келген шифрлеу схемасы сияқты ... да ... ... ... ... типі ұсынылады – шифрлеу үшін қажетті ашық мәтін және ... ... ашық ... ... 64 битке , ал кілт ұзындығы – 56
битке тең
64-битті ашық мәтін блогы ... ... ... ... блогы
Сурет 1.2 DES шифрлеу алгоритмінің жалпы схемасы.
Суреттің сол жағынан көрініп ... ашық ... ... ... кезеңнен тұрады. Алдымен 64 битті блок ашық мәтінді алғашқы түрлендіру
кірісіне ... үшін ... ... орын ... ... ... Содан кейін 16 раундтан тұратын кезеңді бір және сол
функцияны қолданып, түрлендіру және орынға қою ... ... 16 ... ... 6 ... ... алынады, онда ашық мәтін және
кілт функциялары болады. Алынған мәліметтер ... сол және ... ... ауысады, алдын ала нәтиже құрайды. Бұл ... ... IP-1 ... арқылы өтеді, ол бастапқыға кері, нәтижесінде
шифрленген мәтін 64 ... блок ... ... және ... ... ... DES ... Файстель шифр құрылымымен бірдей болады.
1.2 – ... оң ... 56 ... ... ... ... ... кілтке де түрлендіру функциясы қолданылады. Солға
циклдік қозғалу көмегінен кейін ... ... Ki) ... ... ... ... ... ғана, бірақ генерирленген
кілтастылар солға қарай циклдік қозғалу нәтижесінде әр түрлі болып кетеді
және оның ... ... әр ... ... түседі.
(а) бастапқы түрлендіру (IP)
(б) бастапқыға кері (IP-1)
(в) кеңейтілумен түрлендіру (Е)
(г) түрлендіру (Р)
DES DES
Бұл жағдайда дешифрлеу тура сол ... ... ... ... ... ... кері ... берілуі керек.
DES алгоритмінде кілттерді есептеу.
(а) (РС-1) таңдауымен бірінші орын ауыстыру
(б) (РС-2) таңдауымен екінші орын ауыстыру
(в) солға жылжу кестесі
2-бөлім. ... ... ... ... есептелуі
2.1 және 2.2 – суреттерге тоқталатын ... ... ... ... ... 56 ... кілт, PC-1 таңдаумен бірінші орын
ауыстыруы берілген ... ... ... арқылы түрленеді. Нәтижесінде
алынған 56 битті мәні екі 28-битті ... ... ... ... әрбір раундында Ci-1 және Di-1 мәндеріне солға
қарай 1 немесе 2 ... ... ... ... ... ... ... алынған мәндер келесі шифрлеу раундына ... Тура ... ... F(Ri-1, Ki) функциясы орындалу үшін керекті 48-битті Ki шығыс
мәні көмегімен таңдау бойынша орын ауыстыру кірісіне түседі.
2.1 сурет. DES ... ... бір ... сурет. F(R, K) есептеу
2.2 56-битті кілттерді қолдану
56 бит ұзындықты кілтте 256 әр түрлі кілттерге ие, ... ... ... ... жай ғана ... мүмкін мәндері таңдау тиімді
емес болып көрінді. Кілтті табу үшін ... ... ... микросекундына DES бір шифрлеу циклін орындау үшін ... ... және оған ... табу үшін мың ... ... ... ... бір цикл шифрлеу жылдамдығын бағалау өте консервативті. 1977
жылы Диффи (Diffie) және ... ... осы ... бар ... бір шифрлеу циклын орындай алатын 1 миллион параллельді
шифрлеу құрылғыларынан тұратын ... ... ... ... ... ... шифрді ашу үшін барлық нұсқасын талдап шығу уақыты ... тең ... ... ... ... бойынша мұндай машина 1977
жылы 20 миллион доллар тұрған екен.
Бұдан да күрделі проблеманы талдауды кейінірек ... ... ... белгілі криптоталдаушы жауда шифрленген және ашық мәтініне сәйкес
бір пары болатын жағдай үшін. Винер DES бұзу үшін ... болу ... ... дәл суреттеуге жалқауланбады. Оның сөзі бойынша,
← DES мүмкін кілттерінің кеңістігі ... ... ... ... рет ... ... Бұл өтініштерге осындай ... ... ... үшін ... ... табу ... баяндалуы келтіріледі. DES табу үшін қажет уақыты мен ... ... дәл ... алу үшін ... ... ... ... архитектурасын жасап шығуын ... ... ... 50 миллион кілтті талдау жылдамдығына
ие болуға мүмкіндік береді. 5760 осындай микросхемадан ... ... ... 1993 ... 100 мың доллар құнына ие болар еді. Винер
ұсынысының модулі архитектуралар ... ... ие ... бағасы ... ... ... |
|$ 100 000 |35 ... |
|$ 1 000 000 |3,5 ... |
|$ 10 000 000 |31 ... ... бағалауы бойынша жобалау-конструктивті жұмыстар осындай машинаны
құру 500 мың долларға болады. 1997 жылы жаңартылған басылымында Винер күту
уақытын машина құнына (100 мың ... ... ... ... жұмыс
басталғаннан кейін 6 сағаттан соң кілтті алуға болады) қатынасына 6 есе
азайтты. Винер ... ... ... ... ие, оның ... архитектурасы
іске аспады.
Барлық кілттерді табу уақытысының проблемасынан басқа кілтті ... ... бар. ... ашық кілт болмаған кезде талдаушы ашық
мәтінді хабарды дешифрлеуге мүмкіншілігі болуы керек. Егер ... жай ... ... бұл ... оңай ... Егер ... ... ашық
мәтін қандайда бір әдіспен ысылған болса, мәтінді дешифрлеу жұмысы ... ... Егер ... мәтін өзіне мәлімет сақтаған сандар ... ... ... ... одан әрі ... түседі. Сондықтан
дешифрлеу алдында ол қиынға түспес үшін ... ... ... қандай да
бір мәліметтерге ие болуы керек және дешифрленген мәтінді техника көмегімен
шешу үшін ... ... ... ... түрі ... ... ... жатады. Қазіргі
көптеген шифрлеу түрлерінің барлығы осы шифрлеу түрінен шығады. Ол АҚШ-та
Ұлттық шифрлеу ... ... ... DES ... ... ... байланысты жылдан жылға жақсартып отыруды қажет
етеді. DES ... ... ... бері ... ... ... ... басқада көптеген алгоритмдер шықса да, DES ... орын ... DES ... оқу, басқа да дәстүрлі шифрлеу әдістерін
түсінуге көмектеседі.
АҚШ-тың федералды стандарты DES ... ... оның ... ... ылғи да айтылып жатты. Бұл пікірлер негізінен екі
сұраққа байланысты болады: кілт ... және ... ішкі ... жылы ... ... ... ... ең жақсы
жалпымемлекеттік стандартын құру жобасына конкурс жариялады. IBM компаниясы
конкурсқа Тачман-Мейер ... ... ... ... ... ... ең ... және 1977 жылы (DES) мәліметтерді стандартты
шифрлеуіне ие болды.
Қорыта келе айтатын ... DES ... түрі кең ... ... шифр түрлірінің бірі. Осы ... ... DES ... ... өттім. Оны негіздеу үшін төменде ... ... Онда ... ... ... отырып жүзеге асырылады
және Delphi жоғары деңгейлі программалау тілінде орындалған.
ПАЙДАЛАНЫЛҒАН ӘДЕБИЕТТЕР ТІЗІМІ:
1. Ш. ... ... и ... сетей»
2. Расторгуев С.П. «Программные методы защиты информации в компьютерных
сетях»
3. Фарманов В.В., «Практика программирования»
4. ... В.И., ... ... В.А. ... «Защита информации в автоматизированных системах
обработки ... ... М.Е., ... ... ... В.В. «Введение в криптографию», Питер, 2001г.
8. Брюс Шнайдер «Прикладная криптография»
9. magister.kz, google.kz
10. ... В.А. ... ... М., ... ... У., Хеллмен М. «Защищенность и имитостойкость»,
«Введение в ... - ... 1976.- т. 67.- № ... ... ... А. Е. ... және ... мектепте оқыту», Есенжанов
А. Е. «Алматы Мектеп», 1988 ж.
13. Касаткин В. Н., ... ... 1991 ... ... В.И., ... ... ... Балапанов Е.Қ., Бөрібаев Б.А., Дәулетқұлов А.Б., «Информатика», 2005.
– 400б.
16. Смит Г.Г., «Программы шифрования ... ... ... «Информатика», 2009ж.
18. Ізтілеуов, «Информатика», 2009ж.
19. Ханенко В.Н., «Информационные системы», 2001г.
20. Грушо А.А., Тимонина Е.Е., ... ... ... ... Калымов В.В., Сенин А.И., «Основы теории информации», 1992г.
-----------------------
IP
fk
SW
IP-1
fk
IP-1
fk
SW
fk
IP
P10
Shift
P8
P8
3 5 2 7 4 10 1 9 8 ... 3 7 4 8 5 10 9 ... ... 1 2 3 4 5 6 7 8 9 ... 12 13 14 15 ... саны 1 1 2 2 2 2 2 2 1 2
2 2 2 2 2 1
14 17 11 24 1 5 3 ... 6 21 10 23 19 12 4
26 8 16 7 27 20 13 2
41 52 31 37 47 55 30 ... 45 33 48 44 49 39 ... 53 46 42 50 36 29 ... 49 40 33 25 17 9
1 58 50 42 34 26 ... 2 59 51 43 35 ... 11 3 60 52 44 ... 55 47 39 31 23 15
7 62 54 46 38 30 ... 6 61 53 45 37 ... 13 5 28 20 12 ... ... раунд
Солға циклдік қозғалу
Таңдау б-ша екінші түр-ру
2 раунд
16 раунд
32-битті алмасу
Солға циклдік қозғалу
Таңдау б-ша екінші ... б-ша ... ... ... ... б-ша ... түр-ру
58 50 42 34 26 18 10 2
60 52 44 36 28 20 12 4
62 54 46 28 30 22 14 6
64 56 48 40 32 24 16 8
57 49 41 33 25 17 9 1
59 51 43 35 27 19 11 3
61 53 45 37 29 21 13 5
63 55 47 39 31 23 15 7
40 8 48 16 56 24 64 32 39 7 47 15 55 23 ... 38 6 46 14 54 22 62 30 37 5 45 13 53 21 ... 36 4 44 12 52 20 60 28 35 3 43 11 51 19 ... 34 2 42 10 50 18 58 26 33 1 41 9 ... 57 ... 1 2 3 4 5 4 5 6 7 8 9 8 9 10 ... 13 12 13 14 15 16 17 16 17 18 19 20 21 ... 22 23 24 25 24 25 26 27 28 29 28 29 ... 32 1
16 7 20 21 29 12 28 17 1 15 23 26 5 18 ... 2 8 24 14 32 27 3 9 19 13 30 6 22 11 ... орын ... 2 ... таңдау
Орын ауыстыру
XOR
Li-1
Ci-1
Di-1
Солға қозғалу
Солға қозғалу
32бит
Р
S8
S6
S5
S4
S3
S1
S2
S7
+
К (48 бит)
48 бит
Е
R (32 бит)

Пән: Информатика
Жұмыс түрі: Реферат
Көлемі: 14 бет
Бұл жұмыстың бағасы: 400 теңге









Ұқсас жұмыстар
Тақырыб Бет саны
Симметриялық шифрлау кері шифрлау. “Базарбай Бектас” мәтінін вижинер кестесі арқылы шифрлау6 бет
АЖ-ді қорғаудың криптографиялық құралдары5 бет
Криптографиялық интерфейс23 бет
Ашық кілтті криптография және хабарды аутентификациялау19 бет
Ақпаратты қорғаудың әдістері.18 бет
Криптогафиялық кодтау мен шифрлік программаны жазудың тәсілдері6 бет
Криптография13 бет
Криптожүйелер17 бет
20-30 жылдар прозасындағы астарлы мағына және құпия сырлар165 бет
DES (Data Encryption Standard) алгоритмін талдау21 бет


Исходниктер
Пәндер
Көмек / Помощь
Арайлым
Біз міндетті түрде жауап береміз!
Мы обязательно ответим!
Жіберу / Отправить


Зарабатывайте вместе с нами

Рахмет!
Хабарлама жіберілді. / Сообщение отправлено.

Сіз үшін аптасына 5 күн жұмыс істейміз.
Жұмыс уақыты 09:00 - 18:00

Мы работаем для Вас 5 дней в неделю.
Время работы 09:00 - 18:00

Email: info@stud.kz

Phone: 777 614 50 20
Жабу / Закрыть

Көмек / Помощь