Криптография жайлы

Кіріспе 3
1 . Бөлім. АҚПАРАТТЫҚ ЖҮЙЕЛЕРДІ ҚОРҒАУ 4
1.1. АҚПАРАТТЫҚ ЖҮЙЕЛЕРДІ ҚОРҒАУДЫҢ КРИПТОГРАФИЯЛЫҚ ҚҰРАЛДАРЫ 4
1.2. Мәліметтердің криптографиялық өзгеру әдістері 4
1.3. Криптожүйелер класы 4
1.4. Криптографиялық жүйелерге қойылатын талаптар 4
1.5. Симметриялық криптожүйелер 4
1.6. Алмастыру шифрлары 4
1.7. Ауыстыру шифрлары 4
1.8. Аналитикалық өзгерулердің көмегімен шифрлеу 4
1.9. Гаммерлеу әдісімен шифрлеу 4
2. Бөлім. Ашық кілтті криптожүйелер(Ассиметриялық) 4
2.1. Ашық кілтті ассиметриялық жүйелер 4
2.2. RSA алгоритмі ( Р.Райвест, А. Шамир,А.Эйдельман) 4
2.3. Эль.Гамаль алгоритмінің негізіндегі электронды қолтаңба 4
2.4. Криптографиялық кілттерді басқару 4
Қорытынды 4
ҚОЛДАНЫЛҒАН ӘДЕБИЕТТЕР ТІЗІМІ 4

Бөтен адамдарға оқуға мүмкіндік бермейтіндей түрлендіру әдісімен ақпаратты қорғау проблемасы адамзатты бұрынғы заманнан толғандырды. Криптографияның тарихы адамзат тілінің тарихымен жасты. Сонымен қатар, ежелгі қауымдастықтарда онымен тек қана таңдаулылар иемденгендіктен алғашқы жазу криптографиялық жүйемен тең болған. Оған мысал ретінде Ежелгі Мысыр, Ежелгі Үндістанның қасиетті кітаптары бола алады.
Жазу-сызудың кең таралуына байланысты криптография жеке ғылым ретінде қалыптаса бастады. Алғашқы криптожүйелер біздің эрамыздың басында кездеседі. Сондықтан Цезарь хат жазуда өзінің атымен аталған жүйелі шифрді пайдаланды.
Криптографиялық жүйе бірінші және екінші дүниежүзілік соғыста қарқынды дами бастады. Соғыстан кейінгі уақыттан бері қазіргі күнге дейін есептеу құрылғыларының пайда болуы, криптографиялық әдістерді өңдеу мен жетілдіруді жеделдетті. Мәліметтерді қорғаудың криптографиялық әдістері автоматтандырылған жүйелерде ЭЕМ - дерде өңделетін ақпаратты қорғау үшін пайдаланады. Криптографиялық түрлендіру рұқсат етілмеген алдын-алу тәсілі ретінде көп ғасырлық тарихқа ие. Қазіргі кезде көптеген шифрлар әдістері жетілдірілген және қолданудың теориялық және практикалық негіздері құрылған. Бұл әдістердің көбісі ақпаратты жабуда ойдағыдай пайдалануы мүмкін. Қандай себептен ақпараттық жүйелерде криптографиялық әдістерді пайдалану проблемасы қазіргі кезде аса маңызды болды. Бір жағынан, компьютерлік жүйелерді, соның ішінде үлкен көлемді мемлекеттік ақпараттарды, әскери, коммерциялық және жеке тұлғалардың рұқсат етілмеген мәліметтері жіберілетін интернет глобальді жүйесі пайдаланады. Екінші жағынан, жаңа қуатты компьютерлердің жүйелі және нейронды есептеу техникасының пайда болуы шешуге мүмкін емес деп саналған криптографиялы жүйеге сенімсіздігін арттырды.
Ақпараттарды түрлендіру жолымен қорғау проблемасы мен – криптология айналысады ( “сryptos”- құпиялы, “logos”- ғылым деген грек сөздерінен шыққан). Криптология 2 бағытқа бөлінеді : криптография және криптоанализ. Бұл бағыттардың мақсаты бір-біріне қарама-қайшы.
Криптография – ақпаратты түрлендірудің математикалық әдістерін іздеу және зерттеумен айналысады. Басты мақсаты – мәліметтердің жасырындылығын (құпиялығын),тұтастығын және шынайлығын қамтамасыз ету. Криптоанализ ортасы – ақпаратты кілтсіз шешу мүмкіндігін зерттейді.Басты мақсаты : ақпаратты қорғаудың криптографиялық жүйесінің осал жерлерін тауып,шифрланған мәтінді дешифрлау немесе жалған хабарламаны шынайы деп көрсету.
Қазіргі заманғы криптология 4 үлкен бөлімнен тұрады:
1.Симметриялы криптожүйелер
2.Ашық кілтті криптожүйелер
3.Электронды қолтаңба жүйелері
4. Кілттермен басқару
Криптографиялық әдістерді пайдаланудың негізгі бағыттары- ақпаратты байланыс салалары арқылы жіберу ( мысалы, электронды почта), жіберілетін хабарламалардың шығынын растау, тасығыштағы шифрланған түрдегі ақпаратты сақтау ( документтер, мәліметтер базасы ). Сонымен, криптография ақпаратты оқу тек кілтін бергенде ғана мүмкін ететіндей түрлендіреді.

1. Масленников И., Демин И. «Как защитить информационные ресурса банка», Континент. № 3. 2000
2. Терин В.П. «Информационное и коммуникационное воздействие в условиях глобализации». http://www.isn.ru/info/seminar-doc/inf.doc
3. http://www.monitoring.ru/world/ Агенство «Мониторинг РУ»
4. Гундарь К.Ю:,Гундарь А.Ю.,Янишевский Д.А. «Защита информации в копьютерных системах.»,Киев, «Корнейчук»,2000
5. Покровский П. «Открытые технологии, аналитик по информационной безопасности LAN/Журнал сетевых решений» http://www.ot.ru/press20041106.html
6. Браунли Н.,Гатмэн Э. «Как реагировать на нарушения информационной безопасности (RFC 2350? BCP 21)»
http://www .jetinfo.ru/2000/5/1 rticle1.5.2000.html
7. Қазақстан Республикасының Президентінің №359 14 маусым-нан 2000 жыл. «2000-2003 жылға Қазақстан Республикасы мемлекетінің ақпараттық қауіпсіздігінің программалық жабдықтауы».
8. Б.Ю.Анин «Защита компьютерной информации» Санкт-Петербург 2002
9. Указ Президента Республики Казахстан № 359 от 14 марта 2000 года "О государственной программе обес¬печения информационной безопасности Республики Ка¬захстан на 2000 - 2003 годы"

Пән: Информатика, Программалау, Мәліметтер қоры
Жұмыс түрі: Курстық жұмыс
Тегін: Антиплагиат
Көлемі: 25 бет
Таңдаулыға:

Мазмұны
Кіріспе 3
1 - Бөлім. АҚПАРАТТЫҚ ЖҮЙЕЛЕРДІ ҚОРҒАУ 4
1.1. Ақпараттық жүйелерді қорғаудың криптографиялық құралдары 4
1.2. Мәліметтердің криптографиялық өзгеру әдістері 4
1.3. Криптожүйелер класы 4
1.4. Криптографиялық жүйелерге қойылатын талаптар 4
1.5. Симметриялық криптожүйелер 4
1.6. Алмастыру шифрлары 4
1.7. Ауыстыру шифрлары 4
1.8. Аналитикалық өзгерулердің көмегімен шифрлеу 4
1.9. Гаммерлеу әдісімен шифрлеу 4
2- Бөлім. Ашық кілтті криптожүйелер(Ассиметриялық) 4
2.1. Ашық кілтті ассиметриялық жүйелер 4
2.2. RSA алгоритмі ( Р.Райвест, А. Шамир,А.Эйдельман) 4
2.3. Эль-Гамаль алгоритмінің негізіндегі электронды қолтаңба 4
2.4. Криптографиялық кілттерді басқару 4
Қорытынды 4
Қолданылған әдебиеттер ТІЗІМІ 4

Кіріспе
Бөтен адамдарға оқуға мүмкіндік бермейтіндей түрлендіру әдісімен ақпаратты қорғау проблемасы адамзатты бұрынғы заманнан толғандырды. Криптографияның тарихы адамзат тілінің тарихымен жасты. Сонымен қатар, ежелгі қауымдастықтарда онымен тек қана таңдаулылар иемденгендіктен алғашқы жазу криптографиялық жүйемен тең болған. Оған мысал ретінде Ежелгі Мысыр, Ежелгі Үндістанның қасиетті кітаптары бола алады.
Жазу-сызудың кең таралуына байланысты криптография жеке ғылым ретінде қалыптаса бастады. Алғашқы криптожүйелер біздің эрамыздың басында кездеседі. Сондықтан Цезарь хат жазуда өзінің атымен аталған жүйелі шифрді пайдаланды.
Криптографиялық жүйе бірінші және екінші дүниежүзілік соғыста қарқынды дами бастады. Соғыстан кейінгі уақыттан бері қазіргі күнге дейін есептеу құрылғыларының пайда болуы, криптографиялық әдістерді өңдеу мен жетілдіруді жеделдетті. Мәліметтерді қорғаудың криптографиялық әдістері автоматтандырылған жүйелерде ЭЕМ - дерде өңделетін ақпаратты қорғау үшін пайдаланады. Криптографиялық түрлендіру рұқсат етілмеген алдын-алу тәсілі ретінде көп ғасырлық тарихқа ие. Қазіргі кезде көптеген шифрлар әдістері жетілдірілген және қолданудың теориялық және практикалық негіздері құрылған. Бұл әдістердің көбісі ақпаратты жабуда ойдағыдай пайдалануы мүмкін. Қандай себептен ақпараттық жүйелерде криптографиялық әдістерді пайдалану проблемасы қазіргі кезде аса маңызды болды. Бір жағынан, компьютерлік жүйелерді, соның ішінде үлкен көлемді мемлекеттік ақпараттарды, әскери, коммерциялық және жеке тұлғалардың рұқсат етілмеген мәліметтері жіберілетін интернет глобальді жүйесі пайдаланады. Екінші жағынан, жаңа қуатты компьютерлердің жүйелі және нейронды есептеу техникасының пайда болуы шешуге мүмкін емес деп саналған криптографиялы жүйеге сенімсіздігін арттырды.
Ақпараттарды түрлендіру жолымен қорғау проблемасы мен - криптология айналысады ( "сryptos"- құпиялы, "logos"- ғылым деген грек сөздерінен шыққан). Криптология 2 бағытқа бөлінеді : криптография және криптоанализ. Бұл бағыттардың мақсаты бір-біріне қарама-қайшы.
Криптография - ақпаратты түрлендірудің математикалық әдістерін іздеу және зерттеумен айналысады. Басты мақсаты - мәліметтердің жасырындылығын (құпиялығын),тұтастығын және шынайлығын қамтамасыз ету. Криптоанализ ортасы - ақпаратты кілтсіз шешу мүмкіндігін зерттейді.Басты мақсаты : ақпаратты қорғаудың криптографиялық жүйесінің осал жерлерін тауып,шифрланған мәтінді дешифрлау немесе жалған хабарламаны шынайы деп көрсету.
Қазіргі заманғы криптология 4 үлкен бөлімнен тұрады:
1.Симметриялы криптожүйелер
2.Ашық кілтті криптожүйелер
3.Электронды қолтаңба жүйелері
4. Кілттермен басқару
Криптографиялық әдістерді пайдаланудың негізгі бағыттары- ақпаратты байланыс салалары арқылы жіберу ( мысалы, электронды почта), жіберілетін хабарламалардың шығынын растау, тасығыштағы шифрланған түрдегі ақпаратты сақтау ( документтер, мәліметтер базасы ). Сонымен, криптография ақпаратты оқу тек кілтін бергенде ғана мүмкін ететіндей түрлендіреді.

1 - Бөлім. АҚПАРАТТЫҚ ЖҮЙЕЛЕРДІ ҚОРҒАУ
0.1. Ақпараттық жүйелерді қорғаудың криптографиялық құралдары
Криптография - мәліметтердің өзгеру әдістерінің жиынтығы,олардың қызметі - қорғалатын мәліметтерді қарсылас үшін түсініксіз түрге келтіру.Бұл түрлендірулер ақпаратты қорғаудың екі өзекті мәселесін шешеді:
:: ақпараттың жасырындылығын - байланыс арнасынан мәліметтерді алуына жол бермеу көмегімен ;
:: ақпараттың тұтастығын - қарсыластың хабардың мазмұнын өзгеретіндей етіп бастапқы ақпаратты өзгертуге немесе жалған хабарларды жіберуге мүмкіндік бермеу көмегімен.
Ақпараттық жүйелердегі ақпаратты қорғаудың криптографиялық әдістері ЭЕМ-де өңделген немесе есте сақтау құрылғысының әртүрлі типінде сақталған ақпаратты қорғау үшін қалай қолданылса, байланыс жолдары бойынша әртүрлі элементтер арасында берілген ақпаратты жабу үшін де солай қолданылады.
Ақпараттық жүйелерде ақпараттардың криптографиялық жабылуына қойылатын талаптар:
- криптографиялық жабудың күрделілігі мен беріктігі мәліметтер құпиялылығының деңгейі мен көлеміне байланысты таңдалуы қажет;
- жабудың сенімділігі қаскүнемге жабудың әдісі белгілі болған жағдай-да да құпиялылық бұзылмайтындай болуы керек;
- жабу әдісі, қолданылған кілттер жиыны және оларды тарату механизмі
өте күрделі болуы керек;
- тікелей және кері өзгеру процедураларының орындалуы формалды болуы қажет және хабардың ұзындығына байланысты болмауы керек;
- өзгерудің орындалу процесінде туындайтын қателер жүйе бойынша таралмауы қажет;
- процедуралармен енгізілетін қорғауда артықшылық ең аз болуы қажет.
0.2. Мәліметтердің криптографиялық өзгеру әдістері
Мәліметтердің криптографиялық өзгеру әдістері үшке бөлінеді:
1. Шифрлеу.
2. Кодтау.
3. Басқа түрлері.
Шифрлеу - қорғалатын хабардың әрбір символы өзгеруге жатады.
Шифрлеу тәсілдері:
* ауыстыру;
* алмастыру;
* аналитикалық өзгеру;
* гаммерлеу;
* аралас шифрлеу.
Кодтау - қорғалған элементтердің кейбір элементтері (жеке символдар міндетті емес) алдын ала таңдалған кодтармен ауыстырылады.
Кодтау тәсілдері:
* мағыналық кодтау;
* символдық кодтау.
Басқаларға (жеке түрлеріне) - кесу, тарату және мәліметтерді қысу әдістері кіреді.
Кесу - мәліметтерді тарату, қорғалатын мәліметтер массиві әрқайсысы қорғалатын ақпараттар мазмұнын ашуға мүмкіндік бермейтін элементтерге бөлінеді және осындай тәсілмен ерекшеленген элементтер есте сақтау құрылғысының әртүрлі аумағында орналасады.
Шифрлеу процесін басқару кілттің көмегімен жүзеге асады.
0.1. Криптожүйелер класы
Криптожүйелер екі класқа бөлінеді:
1) симметриялық (біркілтті) криптожүйелер;
2) асимметриялы(екікілтті) криптожүйелер.
Алушы
Жіберуші
Шифрлеу
Шифрді ашу
Ұстаушы
К
К
С
М
М
ЕК(М)
DК(C)

1- сурет.Бір құпия кілтті симметриялық криптожүйенің сызбасы.

Симмметриялық криптожүйеде құпия кілтті жіберуші мен алушыға кілттерді таратудың қорғаушы каналы бойынша беру керек.
1-ші сурет бойынша жіберуші қорғалмаған канал бойынша заңды қабылдаушыға берілуі қажет бастапқы М хабарының ашық текстін генерациалайды.Каналды ұстап алушы берілетін хабарды ашу және алу мақсатында бақылайды.Ұстап алушы М хабарының мазмұнын біліп алмау үшін,жіберуші оны ЕК алмастыру көмегімен шифрлейді және қабылдаушыға жіберілетін шифртекстті С= ЕК(М) алады.
Қабылдаушы С шифрді кері алмастыру көмегімен ашады ЕК -1= DК(C) және бастапқы хабарды алады.
DК(C) = ЕК -1( ЕК(М)) = М
ЕК алмастыру криптоалгоритмі деп аталатын криптографиялық алмастыру түрлерінен таңдалады.
Жеке қолданылатын алмастыру таңдалатын параметр криптографиялық кілт К деп аталады.

Алушы
Жіберуші
Шифрлеу
Шифрді ашу
Ұстаушы
К1
С
М
ЕК1(М)
DК2(C)

2-сурет.Ашық кілтті асимметриялық криптожүйенің ықшамдалған сұлбасы

Асимметриялық криптожүйеде қорғалмаған канал арқылы тек ашық кілтті ғана беруге болады, ал құпия кілтті оның генерациялық орнында сақтайды.
Ақпаратты жабу құралдарын қолдану тәсілі бойынша ағындық және блоктық шифрлеу деп бөледі.
Ағындық шифрлеуде бастапқы мәтіннің әр символы басқалардан тәуелсіз өзгереді. Сондықтан мұндай өзгеру байланыс арнасы бойынша мәліметтерді берумен бір уақытта жүзеге асуы мүмкін.
Блоктық шифрлеуде жабық бастапқы мәтіннің кейбір символдар блогі бір уақытта өзгереді, сонымен қатар блоктар шегіндегі символдардың өзгеруі өзара тәуелді болады. Кейбір аралас блоктардағы символдардың өзгеруі арасында да тәуелділік болуы мүмкін.
Криптоталдау - кілтке қатынаусыз шифрленген хабардың бастапқы мәтінін ашу жайлы ғылым.
Криптоталдаудың орнықты ережесі (1-ші рет XIX ғасырда голланд А. Керкхофпен құрылған) шифрдың (криптожүйенің) тұрақтылығы кілттің құпиялылығымен анықталуы керек деп қорытындыланады.
Криптоаналитикалық шабуылдың келесідей негізгі типтері бар (криптоаналитикке қолданылатын шифрлеу алгоритмі және хабардың шифромәтіні белгілі дейік):
1. тек белгілі шифромәтіні бар криптоаналитикалық шабуыл;
2. белгілі ашық мәтіні бар криптоаналитикалық шабуыл;
3. ашық мәтінді таңдау мүмкіндігі бар криптоаналитикалық шабуыл.
Криптоберіктік - шифрдың сипаттамасы, яғни оның кілтті (яғни криптоанализге) білмей дешифрлеуге беріктігін анықтау.
КБ-тің негізгі көрсеткіштері:
oo барлық мүмкін болатын кілттер саны;
oo криптоталдауға қажетті орташа уақыт.
Мәліметтерді криптографиялық жабу процесі программалық түрде де, ақпаратты түрде де іске асырылады. Ақпаратты өткізу ақша жағынан көп қаржыны талап етеді, бірақ оның да артықшылықтары бар: жоғарғы өнімділік, қарапайымдылық, қорғаныстылық және т.б. Программалық өткізу аса қолайлы, сондықтан пайдалануда өте икемді.
0.1. Криптографиялық жүйелерге қойылатын талаптар
Қазіргі заманғы ақпаратты қорғаудың криптографиялық жүйесі келесі талаптарға сәйкес қалыптастырылады:
* шифрланған мәтін қолға түскенде тек қана кілт арқылы оқылуы керек;
* шифрлануда қолданылатын кілттің операциялық саны шифрланған хабарламаның көрінісі мен оған сәйкес ашық мәтінге қажетті кілттердің жалпы санынан кем болмауы керек.
* қайта шифрлауға қажетті ақпараттың операция саны барлық кілттерді іріктеуде қатал төменгі бағаға ие болуы керек және қазіргі заманғы компьютерлер мүмкіндігінен асып түсуі керек.
* шифрлау алгоритмін білу қорғау тиімділігіне әсер етпеуі керек.
* кілтті азғантай өзгерту шифрланған хабарлама түрін бірдей кілт пайдаланғанда да маңызды өзгертуге әкелмеуі керек.
* шифрлау алгоритмінің құрама элементтері өзгермейтіндей болуы керек.
* кілттер арасында шифрлау кезінде жүйелі түрде пайдаланылтын қарапайым және оңай тәуелділік болмауы керек.
* шифрланған мәтін ұзындығы берілген мәтін ұзындығынан аспауы керек.
* алгоритм программалық та, сонымен қатар ақпараттық та өткізуге мүмкіндік беруі қажет және кілт ұзындығының өзгеруі шифрлау алгоритмінің сапасына әсерін тигізбеуі керек.
Тізбектің қауіпсіздігі ең әлсіз буыннан құралады: ол тұрақты болған сайын сенімді болады. Жақсы тұрғызылған криптожүйеде алгоритм де, протокол да, кілт және қалған барлығы өте күрделі тексерістен өтуі қажет. Егер криптографиялық алгоритм тұрақты болмаса, онда кез- келген криптоаналитик бұл қателікті біліп қояды. Егер генераторды күшейткенде компьютер жадының ұяшықтары қорғалмаған болса, онда мұндай қауіпсіздік ешкімге керек болмайды.
Сонымен қатар, тәжірибе жүзінде ақпараттық қауіпсіздікті қамтамасыз ету тек қана криптоаналитикке байланысты болмайды.
Қазіргі кезде персональді компьютерлерді қолданушыларда әртүрлі программалық өнімдерге қойылған шифрлау алгоритмдері қолдануға мүмкіндік бар. Мысалы, Word мітіндік редакторы, Excel электронды таблицалар редакторы немесе Windows NT операциялық жүйесін жеткілікті. Осы программалық өнімдердің ортақ құрылуынан басқа, ішіне орнатылған шифрлау алгоритмдері бар. Бұл алгоритмдер АҚШ- та дайындалған.
0.2. Симметриялық криптожүйелер
Қандай алгоритм жақсы: симметриялы немесе ассимметриялы? Дегенмен, криптожүйелердің артықшылықтары мен кемшіліктері жөнінде пікір таластар ашық кілтті ашық алгоритм ойлап табылғалы бері жүргізілуде. Симметриялы криптографиялық алгоритмнің кілт ұзындығы үлкен емес және ассимметриялыға қарағанда тез жұмыс істейді.
Бірақ, ашық кілтті криптожүйелердің ойлап тапқандардың бірі- американдық криптолог У. Деффидің айтуына қарағанда, оларды универсалды криптодүйенің жаңа түрі ретінде қарастыру керек. Ашық кілтті криптография және құпиялы кілтті криптография- бұл үлкен айырмашылығы бар, әртүрлі проблемаларды шешуге арналған алгоритмдер.
Бірақ, криптографияда құпиялы кілтті алгоритм жұмыс істей алмайтын аймақтарда ашық кілтті криптография істей алады.
Хабарларды шифрлеу кезінде де, шифрлеуді ашқанда да бір құпия кілт қолданылады.
Қолданылатындар:
1. алмастыру шифрлары;
2. ауыстыру шифрлары;
3. гаммерлеу шифрлары;
4. шифрленген мәліметтердің аналитикалық өзгерулері негізіндегі шифрлар.
0.1. Алмастыру шифрлары
Бастапқы мәтіннің Т= (Т1,Т2, Т3, ..., ТN), символдарын алмастыру дегеніміз - оның қайта реттеліп, символдың і позициясынан (i) позициясына ауысуын атайды, мұндағы .
Мысалы, Пришлите помощь мәтіні 15, 2, 5, 7, 9, 1, 6, 13, 11, 4, 14, 3, 12, 10, 8 кіл ттер негізінде ЬРЛТ - ПООШЩИМПЕ хабарына шифрленеді.
алмастыру индекстер векторында кілт бар.
N элементтердің Т бастапқы мәтіні алмастыруларының жалпы мүмкін болатын саны мынаған тең:
Алматырулар шифрленген кестелермен жиі беріледі.Кілт түрінде шифрленген кестелерде мыналар қолданылады:
1)кесте көлемі;
2)алмастыруға берілетін сөз немесе сөйлем;
3)кесте құрылымының ерекшеліктері.
1. Мысалы, 53 кестесі бойынша завтра была война мәтіні ЗАВАБОВЫЙТЛНРАА түрінде шифрленеді.
З
А
В
Т
Р
А
Б
Ы
Л
А
В
О
Й
Н
А

Мәтін: АЗРВТБААЫЛОВАЙН
2.Алмастырудың ең сенімді класы - төмендегі кілт негізіндегі жолды-бағанды алмастырулар:
З
А
М
О
К
2
1
4
5
3
З
А
В
Т
Р
А
Б
Ы
Л
А
В
О
Й
Н
А

А
З
К
М
О
1
2
3
4
5
А
З
Р
В
Т
Б
А
А
Ы
Л
О
В
А
Й
Н

Мысалы, ЗАМОК кілті бар ЗАВТРА БЫЛА ВОЙНА мәтіні АЗРВТБААЫЛОВАЙН түрінде шифрленеді. Магиялық квадраттар - торға тізбектелген натуралды сандар жазылған квадратты кесте 1-ден басталып қосындысында әр баған бойынша, әр жол және әр диагональ бойынша бір сан береді. (3*3 - бір, 4*4 - 880, 5*5 - 250000)
Мысал:
16
3
2
13
5
10
11
8
9
6
7
12
4
15
14
1

О
И
Р
М
Е
О
С
Ю
В
Т
А
Ь
Л
Г
О
П

ПРИЛЕТАЮ ВОСЬМОГО ОИРМ ЕОСЮ ВТАЬЛГОП Күрделенген алмастыру.
Шифрленген мәтіннің символдарын жазу үшін күрделенген элементтер енгізілген арнайы кесте қолданылады.

к
л
ю
ч

2
6
1
3
8
10
5
9
4
7
Б
У
Д

Ь
Т
Е

О
С

Т
О
Р
О
Ж
Н

Ы

C

П
Р
Е
Д
С
Т

А
В
И

Т
Е
Л
Е
М

Ф
И

Р
М
Ы

Ф
Е
Н
И
К
С

Мысал:
- қолданылмаған элемент
Шифрленген мәтін:
ДОПР БСВИК РРТМ
ОЫН ЕНСЕФ УТИ
ССАФ ИЬОЕ ЕЫТ
МЕТЖДЛ
Шифрлерді бұзуды шифрлерді қарапайым статистикалық байқаудан басталады.
Статистикалық бақылау үшін шекті ұзындықтағы шифрлеу мәтінінің кездейсоқтығы маңызды болады. Мұндай кездейсоқтықтың практикалық өлшемін Лемпел мен Зив енгізеді:
Егер шифрлеу мәтіні 10%-ке қарағанда бір архиваторға артық қысылса, онда шифрлеу жүйесі әлсіз.

1
2
3
4
1
А
З
Ю
Ж
2
Е

С
Ш
3
Г
Т
О
О
4
И
П
Е
Р

Алмастыру шифрлерін ашу4*4 кестесінде реттелген мынадай шифровка бар болсын: АЗЮЖЕ СШГГООИПЕР Р(1-2)=Р(АЗ)*Р(Е)*Р(ГТ)*Р(ИП)
Р(1-3)=Р(АЮ)*Р(ЕС)*Р(ГО)*Р(ИЕ)
Р(1-4)=Р(АЖ)*Р(ЕШ)*Р(ГО)*Р(ИР)
Р(1-3)Р(1-4)Р(1-2) мұнда 1-бағанадан кейін 3-бағана болуы ықтимал
1
З
Ж
А
Ю
2

Ш
Е
С
3
Т
О
Г
О
4
П
Р
И
Е
Жолдарды (4123) реттеп қоя отырып, алатынымыз: Приезжаю шестого.

Ең жақсы нәтиже 2413 бағаналарды қоюда.
Жолдарды (4123) реттеп қоя отырып, алатынымыз: Приезжаю шестого.
0.2. Ауыстыру шифрлары
Шифрленген мәтіннің символдары бір алфавиттен (бір немесе моноалфавитті ауыстырым) немесе бірнеше алфавиттен (көп немесе полиалфавитті ауыстырым) алынған басқа символдармен ауыстырылады.
Моноалфавитті ауыстырым:
Шифрленген мәтін символдары
A
B
C
D
E
...
V
W
X
Y
Z
Ауыстырушы символдар
S
P
X
L
R
...
F
H
Q
U
K

Ашық мәтін: In this book...
Шифрленген мәтін: At omay pbbe...
Шифр төменгі беріктіктен тұрады, өйткені шифрленген мәтін сондай статистикалық сипаттамадан тұрады.
Әдетте ағылшын мәтіні келесі E - 0,13; T - 0,105; A - 0,081; O - 0,079 және т.б. жиіліктерден тұрады. Шифрленген мәтінде пайда болудың көптеген жиіліктері R - 0,12; O - 0,09; A және N - 0,07 әріптерінен тұрады. Мұнда R символымен E, O символымен Т және т.с.с. шифрленгенін көруге болады. Бұл әдіс шифрленген мәтін қысқа болғанда ғана қолданылады.
алфавитіндегі n әріптері бар мәтінді (мұндағы, xi , 0 i n - кейбір бүтін n=1, 2, 3,... сандар үшін) n-грамм ретінде қарастыруға болады.
арқылы жиынының әріптерінен құралған, n-грамм жиынын белгілейміз. Е криптографиялық өзгеруі мына өзгерулер жиынтығын береді:
E={E(n) : 0 n }, E(n) : .
E(n) өзгеруі ашық мәтінінің әрбір n-граммы , яғни (мұндағы ) шифромәтінінің n-граммымен ауыстырылуын анықтайды, бұл жағдайда жиынында E(n) өзгеруінің өзара бірмәнділігін талап ету міндетті болып табылады.
Криптографиялық жүйе кілт деп аталатын, К параметрімен алынған, криптографиялық өзгеру жүйесі деп айтылады.
Кілт мәндерінің жиыны түйінді кеңістігін құрайды.
алфавитіндегі ауыстырым -ға : t(t) - бұл ашық мәтіннің t әрпін шифромәтіннің (t) әрпіне ауыстыруына -нен -дің өзара бірмәнді бейнесі болады. Барлық -ге ауысулар жиыны -нің симметриялық тобы деп аталады және түрінде белгіленеді.
симметриялық тобы келесі қасиеттерге ие болады:
1.Тұйықтық.
1* 2 ауыстырымдарының туындысы келесі ауыстырымдай болады:
2.Ассоциативтілік.
Екі тәсіл де жақшаға алынады, 123 ауыстырымдарының туындылары:
бірдей нәтиже береді.
3.Бірыңғай элементтің бар болуы.
Барлық үшін = үнсіз келісім бойынша тобының элементі (t)=t сияқты анықталған ауыстырым болады.
4.Кері элементтердің болуы.
Әрбір ауыстырымы үшін өзара бірмәнді анықталған кері ауыстырым болады, ол -1= арақатынасын қанағаттандыратын -1-мен белгіленеді.
алфавиті үшін ауыстырымның К кілтінде -нен шығатын симметриялық топтың элементтер тізбегі бар: 0 n .
К кілтімен анықталған ауыстырым ашық мәтіннің n-граммын шифромәтіннің (мұндағы, , әрбір n үшін, n=1,2,3,...) n-граммына шифрлейтін ЕК криптографиялық өзгеруі болып табылады.
ЕК біралфавитті ауыстырым деп аталады, егер i мәні әрбір i (мұндағы i=0,1,2,..,) үшін бірдей болса; кері жағдайда ЕК көпалфавитті ауыстырым деп аталады.
ЕК ауыстырымының ерекшеліктері:
oo ашық мәтін әріп бойынша шифрленеді (әріптен кейін әріп);
oo yi шифромәтіннің i-ші әрпі К кілтінің i компонентінің i - ші және xi ашық мәтіннің i - ші функциясы болып табылады.
Цезарьдің орын ауыстыру әдісі - орын ауыстырудың ең қарапайым тәсілі болып табылады. Ол көпалфавитті орын ауыстыру тобына жатады.
Бұл әдіс рим императоры Гай Юлий Цезарь атымен аталған. Ол Марк Тулий Цицеронға 50 әріпті алфавит пен С3 орын ауыстыруды пайдаланып хаттамаларды құрастыруды бұйырған. Орын ауыстыру " Бастапқы мәтін- шифрланған мәтін " сәйкес әріптер жұбынан тұратын таблица арқылы анықталады. С3 орын ауыстыруында 1 таблицада берілген бағыт (--) бастапқы мәтін әріптері ( сол жақтағы) С3 шифрлауы арқылы оң жақтағы шифрланған мәтін әріптеріне ауыстырылады.
Мысалы, Мен программа жасадым сөйлемі С3 орын ауыстыруы
арқылы пиртусжугппгйгфгзюп ауысады.
А--г Й--м Т--х Ы--ю
Б--д К--н У--ц Ь--я
В--е Л--о Ф--ч Э -- -
Г--ж М--п Х--ш Ю--а
Д--з Н--р Ц--щ Я--б
Е--и О--с Ч--ъ -- в
Ж--й П--т Ш--ы
З--к Р--у Щ--ь
И--л С--ф Ъ--э

3- срует. Цезарь орын ауыстыруын қолдану

Өзінің қарапайымдылығына сай жүйе әлсіз. Егер қаскүнемде:
1) шифрланған немесе сәйкес келетін бастапқы мәтін;
2) қаскүнеммен таңдап алынған бастапқы мәтіннің шифрланған мәтіні болса, онда ешқандай қиындықсыз кілтті анықтап, шифрды аша алады.
Хилл және Плэйфер шифрлары Цезарь орын ауыстыруына қарағанда тиімдірек. Олар жеке символдардың орын ауыстыруына емес, 2- граммды ( Плэйфер шифры) және n- граммды ( Хилл шифры ) ауыстыруға негізделген
Жоғарғы крипто тұрақтылығына ... жалғасы

Сіз бұл жұмысты біздің қосымшамыз арқылы толығымен тегін көре аласыз.