Виженер шифрлеуінің программасы



Жұмыс түрі:  Курстық жұмыс
Тегін:  Антиплагиат
Көлемі: 24 бет
Таңдаулыға:   
Қазақстан Республикасының білім және ғылым министрлігі
Е.А. Бөкетов атындағы Қарағанды мемлекеттік университеті

Математика және ақпараттық технологиялар факультеті

Қолданбалы математика және информатика кафедрасы

Windows қосымшаларын құру пәні бойынша

КУРСТЫҚ ЖҰМЫС

тақырыбы: Виженер программасын құру

________________ _________________ Орындаған:
баға күні МКМ-213 тобының студенті
Ахмет А.Т.

Комиссия мүшелері: Жетекшісі:
1 ____________________ ______________ ҚМжеИ кафедрасының
2 ____________________ ______________ оқытушысы
3 ____________________ ______________ Хасенова А.А. _______

Қарағанды 2019
Мазмұны
Кіріспе ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... .3
1 Шифрлеу немесе кодтау ... ... ... ... ... ... ... . ... ... ... ... ... ... ... ... ... ... ... ... ... ...5
0.1. Шифрлеу тарихы ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 5
0.2. Виженер шифрлеуі ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 10
0.3. Цезарь шифры ... ... ... ... ... ... ... .. ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... .13
0.4. Касиски әдісі ... ... ... ... ... ... ... .. ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ...15
0.5. Фридман әдісі ... ... ... ... ... ... ... .. ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... .17
1 Виженер шифрлеуінің программасы ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ..18
1.1. Программа листингі ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ..18
1.2. Программа түсініктемесі ... ... ... ... ... .. ... ... ... ... ... ... ... ... ... ... ... ... ... .20
1.3. Программа нәтижесі ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ..21
Қорытынды ... ... ... ... ... ... .. ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... ... 23
Пайдаланылған әдебиеттер тізімі ... ... ... ... ... ... ... . ... ... ... ... ... ... ... ... ... ... ... 25

Кіріспе

Қазіргі заманда адам баласының дамуы үшін ең қажетті бірден бір фактор- ақпарат. Ақпарат алмасу арқылы біздің ата-бабаларымыз көптеген игі және зиянды жетістіктерге қол жеткізді. Қазіргі кездегі ғылым және техниканың ең көрнекті жетістігі - компьютер. Компютерді адамдар ақпарат алмасу және технологиялық жетістіктерді тиімді пайдалану нәтижесінде жасап шығарды. Қазіргі таңда адам баласының барлық дерлік жұмысы және жалпы тіршілігі есептеу техникасымен өте тығыз байланысып кетті. Дамыған елдерде барлық ақша операциялары электронды түрде жүзеге асады. Әскери техниканы басқару,зауыт-фабрикада өнімнің сапасын қадағалау, тауар жасау және тағы да басқа шаруашылық түрлерінде есептеу техникасы, яғни компьютерлер кеңінен қолданылады. Оларсыз, біздің қазіргі өміріміз мүмкін емес еді. Егер компютерлер болмаса, онда біздің тіршілігіміз 20-ыншы ғасырдың басындағыдан көп өзгермес еді. Компьютердің рөлі өте зор. Бірақ оның негізгі жұмыс жасау принціпі, жоғарыда айтылған, ақпарат алмасу үрдісі. Енгізу-шығару порттарынан келіп және шығып жатқан бір мен нөлдерді пайдалану нәтижесінде адам баласы өте үлкен дәрежедегі ақпаратты өңдеуге мүмкіндік алды. Бірақ, әр адамның, әр ұйымның, әр мемлекеттің өзінің құпиялары болады. Егер, қазіргі адамның, ұйымның, мемлекеттің дамуы компьютермен және онда өңделетін ақпаратқа тәуелді болса, онда құпия ақпаратты жаудан қорғау қазіргі кездегі ең негізгі проблемалалардың бірі болып табылады. Сондықтан,осы еңбегімнің тақырыбы және мазмұны ақпаратты қорғаумен байланысты болады.
Бұл курстың мақсаты - Microsoft Visual Studio ортасымен танысу және Виженер шифрлеуінің программасын аталған бағдарламада C++ тілінде құру .
Microsoft Visual Studio ортасында C тілінде бағдарламалауды оқыту құралы ретінде көптеген артықшылықтары бар. Бұл жақсы ұйымдастырылған, қатал, оның конструкцияларының көпшілігі логикалық және ыңғайлы. Диагностикалық құралдар мен кодтық кодты өңдеудің дамуы бағдарламалау процесін жағымды және тиімді етеді. .NET платформасының күшті класс кітапханасы көптеген қарапайым операцияларды жүргізеді, бұл дайын құрылыс блоктары арқылы күрделі тапсырмаларды шешуге мүмкіндік береді. Мұның барлығы бағдарламалауды үйрену кезінде C #-ді Pascal, BASIC және C ++ тілдеріне арналған перспективті ауыстыру ретінде қарастыруға мүмкіндік береді.
С дегеніміз - оқыту емес, сонымен қатар кең ауқымды тапсырмаларды шешуге арналған кәсіби тіл.Сондықтан, C тілінің базасында құрылған негізгі бағдарламалау курсы студенттерге тез танымал кәсіби мамандарға айналуға мүмкіндік береді.
Microsoft Visual Studio - бағдарламалық жасақтама әзірлеу ортасын және бірқатар басқа құралдарды қамтитын Microsoft өнім желісі. Бұл өнімдер сізге Windows Forms технологиясын қолдау, сондай-ақ веб-сайттар, веб-қосымшалар, веб-қызметтер, барлық платформалар үшін жергілікті және басқарылатын кодта графикалық интерфейспен,соның ішінде Windows, Windows Mobile, Windows CE, .NET Framework, Xbox, Windows Phone. NET Compact Framework және Silverlight жұмыс істеуге мүмкіндік береді.
Visual Studio IntelliSense технологиясы арқылы бастапқы редакторды және оңтайлы кодты оңай жасау мүмкіндігін қамтиды. Кірістірілген күйге келтіруші бастапқы коды деңгейін түзету құралы, сондай-ақ машина деңгейін түзету құралы ретінде жұмыс істей алады. Кірістірілген құралдардың қалған бөлігі графикалық пайдаланушы интерфейсін, веб-өңдегішті, сынып дизайнерін және дерекқор схемасын жасауды жеңілдететін пішін редакторын қамтиды. Visual Studio сізге кез келген деңгейде функционалдылықты кеңейту үшін, соның ішінде, Subversion және Visual SourceSafe сияқты бастапқы кодтық нұсқаларды басқару жүйелеріне қолдауды қосу үшін (мысалы, редакциялау және көрнекі дизайн үшін) құралдарды қосу үшін үшінші тарап қосылатын модульдерді (плагиндерді) жасауға және қосылуға мүмкіндік береді.
Microsoft Visual Studio 2010 жобасы жобаны басқарудың екі тәсіліне негізделген - сызықтық және икемді спринттерді пайдалану (Microsoft терминологиясында, олар жобаларды іске асыру үшін белгіленген шаралардан тұратын сатыларға сілтеме жасайды, басқаша айтқанда бұл жобадағы үзіндісі). Бұл әрекетті орындау үшін Visual Studio 2010 жұмыс элементі түрлерінің жаңа жиынтығын, сілтеме түрлерін, бақылау тақталарын, есептерді және икемді процесті қолдана отырып топтардың жұмыс мәнеріне жақындататын құжаттарды қамтиды. Осылайша, жоба менеджері қызметкерлерге жүктемені бақылауға және таратуға арналған құралдар жиынтығын алады, тапсырмаларды орындау үшін тәуелділіктердің бүкіл иерархиясын көреді. Бұл жекелеген қызметкерлердің жүктемесі ықтимал болған жағдайда жылдам шарлауға және жоспарланған жұмысты басқа уақытқа әлдеқайда уақытсыз өткізуге мүмкіндік береді. Даму ортасы бұл схемаларды сақтауға және оларды бірнеше рет қолдануға мүмкіндік береді, бұл рөлдерді қайта бөлу уақытын үнемдейді.



1 Шифрлеу немесе кодтау

1.1 Шифрлеу тарихы

Шифрлау немесе кодтау - ақпаратты шифр немесе кодқа түрлендіру. Кәдімгі тілде шифр сөзі код синонимі болып табылады, өйткені екеуі де хабарды шифрлайтын қадамдар жиыны болып табылады. Әдетте кодтар әр түрлі ұзындықтағы жолдарды шығаруда ауыстырады, ал шифрлар әдетте бірдей таңбалар санының кіріс ретінде орнына келеді. Ерекше жағдайлар бар, ал кейбір шифрлау жүйелері енгізілген саннан әлдеқайда көп немесе азырақ таңбаларды қолдануы мүмкін. Кодтар таңбалардың немесе сандардың кездейсоқ жолын сөз немесе сөз тіркесімен байланыстыратын үлкен код кітапшасына сәйкес ауыстыру арқылы жұмыс істейді. Мысалы, UQJHSE коды Келесі координаттарға өту коды болуы мүмкін. Шифрды пайдаланған кезде, бастапқы ақпарат ашық мәтін деп аталады және шифрланған пішім шифрланған мәтін деп аталады. Шифрланған мәтіндік хабарда ашық мәтіннің барлық ақпараты бар, бірақ адам немесе компьютердің тиісті шифрды шешпейтін механизмі жоқ .
Шифр жұмысы әдетте кілт деп аталатын көмекші ақпаратқа байланысты болады. Шифрлау процедурасы алгоритмнің егжей-тегжейлі жұмысын өзгертетін кілтке байланысты өзгереді. Хабарды шифрлау үшін шифрды пайдаланбас бұрын кілт таңдалуы керек. Кілтті білмей, шифрланған мәтінді оқуға болатын ашық мәтінді шифрлау үшін, мүмкін болмаса, өте қиын.Сол кілт шифрлау және шифрлеу (симметриялы кілттер алгоритмдері) үшін де пайдаланылатынына байланысты немесе олардың әрқайсысы үшін басқа кілт (асимметриялық кілт алгоритмдері) қолданылады. Егер алгоритм симметриялы болса, кілт алушыға және жіберушіге және басқа ешкімге белгілі болмауы керек. Егер алгоритм асимметриялы болса, шифрлау кілті шифрлау кілтінен өзгеше, бірақ онымен тығыз байланысты. Егер бір кілтті басқасынан алу мүмкін болмаса, асимметриялық кілттер алгоритмінің жалпы жеке кілт сипаты бар, ал кілттердің бірі құпиялылық жоғалмай ашық болуы мүмкін. Қазіргі заманғы көптеген шифрларды бірнеше тәсілмен жіктеуге болады,солардың бірі Виженер шифрлеуі.
Виженер шифрі (Fr. Chiffre de Vigenère) - кілт сөзді пайдалана отырып әліпбилік мәтінді алфавиттік шифрлау әдісі.Бұл әдіс көп алфавитті ауыстырудың қарапайым түрі болып табылады. Виженер шифрі бірнеше рет ойлап табылған. Алайда,бұл әдісті алғаш рет италияндық Джовани Баттиста Беллазо La cifra del. Sig. кітабында 1553 жылы жазған , бірақ XIX ғасырда француз дипломаты Блейз Виженердің атымен аталды. Бұл әдіс түсінуге және жүзеге асыруға оңай, ол криптоанализдің қарапайым әдістеріне жете алмайды.

Рим империясының құлауынан кейін Европада жағдай құлдырап кетті.Өркениеттің барлық жақсы жетістіктері, олармен бірге криптология да жоғалған. Тек орта ғасырдың соңына қарай криптография қайтадан қолданыла бастайды. Шифрлаудың ертедегі тәжірибелері қалпына келтіріледі және оларды ірі ғалымдар тобы әрі қарай дамытады.
Сол кездің қол шифрларында кестелер жиі қолданылады. Олардың көмегімен хабардағы әріптердің орнын ауыстырудың қарапайым шифрлауыш процедуралары жүзеге асырылады. Кілт ретінде кесте өлшемі, орын ауыстыруды көрсететін сөйлем немесе кестелердің арнайы ерекшелігі қолданылды. Жалғыздалған кілтсіз орын ауыстыру - ең қарапайым шифрлау әдістерінің бірі. Жалғыздалған орын ауыстыру шифрының алгоритмі сцитала шифрының алгоритміне ұқсас, тек қана ашық мәтін көлденең емес, кестеге тігінен жазылады. Шифрдың кілті ретінде кестенің өлшемі алынады. Мәселен, КОМПЬЮТЕРЛІК ЖҮЙЕЛЕРДІ ҚОРҒАУ КЕРЕК хабарын шифрлағаннан кейін КЬРЖЛІҒЕ ОЮЛҮЕҚАР МТІЙРОУЕ ПЕКЕДРКК шифрмәтіні алынады.
Шифрды күрделендіруі үшін кестенің бірінші қатарына кілттік сөз қосылады және кілт әріптерінің реттік нөмірлеріне сәйкес бағандардың орнын ауыстырады. Бұл шифрлау әдісі кілт бойынша жалғыздалған орын ауыстыру деп аталады. Мәселен, КОМПЬЮТЕРЛІК ЖҮЙЕЛЕРДІ ҚОРҒАУ КЕРЕК хабарын БҰРҚАСЫН кілтімен шифрлағаннан кейін ЛКЖЕРІЬҒ ЕОҮРЛҚЮА РМЙЕІОТУ ДПЕККРЕК шифрмәтіні алынады.
Қосымша жасырындылау үшін шифрланған хабарды қайтадан шифрлауға болады.Бұл тәсіл екі рет орын ауыстыру деп аталады. Бірінші кестеде бағандардың орындары ауыстырылады, ал екінші кестеде - қатарлардың орындары. Бірақ екі рет ауыстыру шифры кез келген өлшемді шифрлау кестесі жеңіл оқылатын шифрдың өте әлсіз түрі болып саналады.
Орта ғасыр ғалымдары қатарлар және бағандар (және әрбір диагональ)бойынша саналған сандардың сомасы бір мәнге тең болып келген квадраттардың сиқыршылық күші бар есептеген. Олар осындай сиқырлы квадраттарды деректерді шифрлау үшін пайдаланған. АҚПАРАТ ҚОРҒАУ мәтінін 4х4 сиқырлы квадратпен шифрлау нәтижесінде ААРРҚ ОПАҚУ ҒАЫТТ шифрмәтіні алынған. Бір қарағанда сиқырлы квадраттар саны өте аз сияқты. Бірақ олардың саны квадрат өлшемі артуымен өте жылдам өседі. Мәселен, 3х3 өлшемді кестеде бір сиқырлы квадрат бар, 4х4 өлшемді кестеде - 880, 5х5 өлшемді кестеде - 25000. Кілттердің мүмкін болатын барлық варианттарын жеңіл сұрыптап шығуға болатындықтан бұл шифрлау алгоритмін сәтті деп айтуға болмайды. Бірақ үлкен өлшемді сиқырлы квадраттардың барлық кілттерін қолмен есептеу шығу, әрине, өте қиын.Орта ғасырларда сауданың кеңінен дамуы ерекше шифрларды талап етті.Мысалы, келу датасын немесе тауар бағасын керекті адамдарға білдіру үшін көпестер пайдалана алатындай өте қарапайым және ыңғайлы шифрлар қажет болды. Кілттік сөз негізінде құрылған мұндай қарапайым шифрлар цифрларды әріптерге ауыстыру деп аталады. Шынында, бұлар - кодалар (шифрлар емес),бірақ бір кезде белгісіз кодалау кестесімен қолданылған кода өз қасиеттері бойынша шифрға ұқсас болады. Саудагерлер алдын ала әріптері цифрларға сәйкес келетін ортақ кілттік сөзді қолдануға келіскен. Мәселен, МАДӘНКЕПІЛ кілті үшін 0 цифры М әрпін білдіреді, 1 цифры А әрпін білдіреді, 2 цифры Д әрпін білдіреді және тағысын тағыда. Абонент ДӘМЕЛІ КЕЛЕДІ хабарын алып оны 230698 КЕЛЕДІ деп түсінеді.
Гронсфельд шифры (1734 жылы бельгиялық Хосе де Бронкхор, граф де Гронсфельд жасаған) Цезарь шифрының өзгертілген бір түрі болып келеді. Бұл алгоритмде ығыстыру аралығы тұрақты сан арқылы емес, кілт (гамма) арқылы беріледі. Шифрмәтін құру үшін ашық мәтін әрпісінің орнына әліпбидің кілт цифрына жылжытылған әрпі таңдап алынады. Мәселен, ҰЛЫ ЖІБЕК ЖОЛЫ мәтіні 2718 кілті арқылы ФРІ НЭЗЖП ИҰМБ болып шифрланады. Осындай шифрлау тәсілі қысқа периодтық гамма деп те аталады. Гронсфельд шифрының (мысалы,шифрқұжаттың мәтінін басқа әліпби әріптерімен жазу, әр түрлі кілттермен екі рет шифрлау сияқты) бірнеше түрі бар.
Бұл шифрлардан басқа көбінесе қарапайым ауыстыру шифры қолданылған.Мұнда хабардың әрбір әрпі шифрдың оған сәйкес әрпімен ауыстырылады. Мұндай шифр қарапайым кода болып келеді және шифрқұжаттың ұзындығы 20-30 әріп болғанда оны ашу мүмкіндігі пайда болады, ал 100 артық символы бар мәтін өте қарапайым есеп болып табылады.
Күрделі ауыстыру шифрлары көпәліпбилік деп аталады, себебі негізгі хабардың әрбір символын шифрлау үшін өзінің қарапайым ауыстыру шифры қолданылады. Көпәліпбилік ауыстыру шифрын итальян ғалымы Леон Батист Альберти (1404-1472) ұсынған. Оның 1466 жылы жазылған "Шифр туралы трактат" кітабы криптология саласындағы (араб қолжазбаларын есептемегенде) әлемдегі бірінші ғылыми еңбек болып саналады. Бұл кітапта әр түрлі шифрлау тәсілдері қарастырылған. Олардың ішінде ашық мәтінді кейбір қосалқы мәтінде жасыру әдісі де бар. Криптологиядағы Альбертидің негізгі жетістігі - шифрқұжаттың ашуға беріктілігін арттыруға мүмкіндік берген көпәліпбилік ауыстыру шифрын ойлап табу. Ол шифрдан басқа оны жүзеге асыруға арналған айналатын доңғалақтардан тұратын құрылғыны (шифрлайтын тегерішті) толық сипаттап берген. Шифрлау алгоритмінің мәні кілтке сәйкес бірнеше ауыстыруды қолдану болып табылады. Кейінірек Альберти қайта шифрлау кодасын ойлап тапты.Мұндай шифр Еуропа елдерінде тек 400 жыл өткен соң ғана қолданыла басталған.
Бұл шифрды (кейде Виженер кестесі деп аталатын) шифрлау кестесімен сипаттауға болады. Блез Виженер (1523-1596) - криптографиялық жүйелерді дамытқан және жетілдірген француз дипломаты. Виженер кестесінің әрбір қатары бос орын символымен толтырылған әліпбиге арналған Ю. Цезарь шифры сияқты ауыстыру шифрының біреуіне сай келеді. Ақпарат шифрлау үшін ашық мәтіннің әрбір әрібінің астына кілттің әріптері жазылады. Одан кейін ашық мәтіннің әрпіне сәйкес келетін бағанмен кілттің әрпіне сәйкес келетін қатардың қиылысындағы символ табылады. Мұндай операция хабар мен кілт символдарының ASCII кодаларын белгілі бір модуль бойынша қосу болып табылады. Мәселен, ЕГЕМЕН ҚАЗАҚСТАН мәтінін ЖЕРҰЙЫҚ кілті көмегімен шифрлағанда МЙХЯОИҮЖНРЭЩҢҚУ мәтіні алынады. Виженер шифры 400 жыл бойы кері шифрланбайтын шифр деп саналған, сондықтан әскери шифр ретінде кеңінен қолданылған. Шифрдың осы түрі біздің күндерімізге дейін жеткен. Егер кесте неғұрлым күрделі болса (егер оны жиірек алмастырып тұрса, мәселен, бір сөзден екінші сөзге көшкен сайын), онда шифр соғұрлым сенімді болады. Бірақ мұндай күрделі кестелерді ЭЕМ-де құрастырған жөн. Көпәліпбилік қол шифры үшін тек кілттің ұзындығы мен күрделігіне сену керек. Вижинер кестесін жасырын сақтаудың қажеттігі жоқ болғандықтан шифрлау және кері шифрлау оңайланады.
1518 жылы Германияда баспадан криптография жайында бірінші кітап шықты.Иоганнес Трисемус өзінің "Полиграфия" деп аталатын кітабында бірталай шифрлар жайында мәлімет келтірген. Олардың біреуінде ол көпәліпбилік ауыстыру идеясын одан әрі дамытады. Сонымен қатар ол осы трактатта бірінші болып кездейсоқ ретте әліпбимен толтырылған шифрлауыш кестелерді қолдануды жүйелі түрде сипаттаған. Өлшемі 6х7 кестені қолдана отырып АҚПАРАТТЫ ҚОРҒАУ мәтінін БҮРКІТ кілтінің көмегімен шифрлағаннан кейін ЖПЦЖГЖЕЕҮАПХГҚЖШ шифрмәтіні алынған. Шифрлау бір-бір әріп бойынша жүргізілетін болғандықтан мұндай кестелік шифрлар монограммалы шифрлар деп аталады. Трисемус бірінші болып бір уақытта екі-екі әріптен шифрлауға болатынын байқаған. Мұндай шифрлар биграммалы деп аталады. Ең белгілі биграммалы шифрдың мысалы ретінде Плейфер шифрын келтіруге болады. Бұл шифрды Ұлыбритания бірінші дүниежүзілік соғыста қолданған. Биграммалар арқылы шифрлау шифрлардың ашуға беріктілігін күшейтті.
1553 жылы Италияда "Белазо синьордың шифры" деген кітап шыққан. Ол "құпиясөз" (password) деп аталатын сөз немесе сөздер тобын қолдануды ұсынады. Олар ашық мәтіннің үстіне немесе астына жазылады. Құпиясөздің әрпі ашық мәтін әрпіне қолданылатын ауыстырудың нөмірін білдіреді.
1563 жылы итальяндық Джованни Порта "Құпия түрде хат алысу туралы" деп аталатын кітабында әріптер жұбын ауыстыруға негізіделген биграммалы шифлар сипаттамасын келтірген.
Шамамен сол жылдары итальян математигі және философы Джераломо Кардан криптография жайында бірнеше кітап жазған және трафареттер әдісін сипаттап берген. Мысалы, 22-суретте 4х4 торымен шифрлау үрдісі көрсетілген. ЕГЕМЕН_ҚАЗАҚТАН мәтінін шифрлаған соң ЕСЕА ТНЗГ АЕА_ МҚҚН шифрмәтіні алынған. Мұндай торлардың саны олардың өлшеміне байланысты тез өседі: 2х2 торы жалғыз, 4х4 торы 256, ал 6х6 өлшемді торлардың саны жүз мыңнан асады. Тор тәріздес шифрлар жеңіл ашылатын болғандықтан олар дербес шифр түрінде қолданылмайды. Бірақ олар өте ыңғайлы және тәжірибе жүзінде ауыстыру шифрларын күшейту үшін ұзақ уақыт қолданылған.
XV-XVIII ғасырларда математикада криптографияда шифрларды талдау және кері шифрлау үшін қолданылатын аппарат негіздері жасалған. Шифрлаудың негізгі құралы ретінде кодалар пайдаланатын болды. Сонымен, XVIII ғасырдың басында криптография дербес ғылым түрінде қалыптасты. Кәсиби криптологтар барына және шифрлардың дипломатия мен әскери істе тұрақты қолдануына қарамастан, бәрі-бір, криптология осы шақта аяғына нық тұрған жоқ еді және онымен тек кейбір дарынды жеке адамдар ғана шұғылданған.
Биграммалы шифр (Плейфер, Playfair) көмегімен шифрлау үшін алдымен ашық мәтін биграммаларға (әріптер жұбына) бөлінеді, одан кейін кілтке сәйкес шифркесте толтырылады және белгілі бір ереже бойынша шифрмәтін қалыптастырылады. БҮРКІТ кілтінен алынған шифркестенің көмегімен БАҒДАРҒЫЛАУЫШТАР мәтінін шифрлағанда ҮБДЕБКВЭІНОЯЯЕБК шифрмәтіні алынған. 1894 жылы ағылшын Чарльз Уитстон "қос квадрат" деп аталатын биграммалармен шифрлаудың жаңа әдісін тапты. Бұл оқиға криптогрфиядағы жаңа бір кезеңнің ашылуы болып саналады. Полибий әдісінен айырмашылы - "қос квадратта" бір уақытта көлденең орналасқан екі кесте қолданылады, ал шифрлау Плейфер шифрындағы сияқты биграммалар арқылы жүргізіледі. Мәселен, БҮГІН ЖАҢБЫРЛЫ КҮН хабарын қазақ әліпбиінің сиволдары кездейсоқ орналасқан екі кестенің көмегімен шифрлағанда ІЧЕФСЕУЭИУШЕИАРЙУР шифрмәтіні алынған. Биграммалар арқылы шифрлау ашуға беріктілігі өте жоғары және қарапайым шифр берді, ал бұл сол уақыт үшін ірі табыс еді. Қос квадрат шифрын бұзып- ашу көп еңбекті және хабар ұзындығы отыз қатардан кем болмауды талап етті. Шифрларды талдау мен жасауда математикалық әдістер баяғыдан бері қолданылса да тек XX ғасырдың қырқыншы жылдарында қолданбалы математика дамуында болған сапалы серпіліс қана криптографияны ғылым ретінде қарауға мүмкіндік берді.
Криптографияның осы кезеңі тарихының аяқталуы математик Элвуд Шеннон атымен байланысты. Ол математикалық әдістермен шифрлаудың сенімділігін зерттеген. Осы зерттеулердің нәтижесі: символдардың кездейсоқ тізбегі ешқандай мәнді алып жүрмейді, ал ақпараттанудың криптологиямен байланысы шифрқұжаттың, кілттің және хабардың табылған статистикалық қасиеттерін хабарды кері шифрлау (яғни хабардың нақты мазмұнын табу) үшін қолдануға мүмкіндік береді.
Криптографияның дамуына ықпалын тигізген теориялық жаңалықтар америкалық инженер К.Шеннонның "Құпия жүйелердегі байланыс теориясы" деп аталатын жұмысында және радиотехник-ғалым В. A. Котельниковтың "Автоматты түрде шифрлаудың негізгі қағидалары" деген жұмысында берілген болатын. Осы жұмыстарда шифр жүйесінің кері шифрланбауына қажетті және жеткілікті шарттар тұжырымдалған және дәлелденген болатын. Оларға сәйкес, дұшпанның шифрмәтінге ие болуы қолданылатын кілттердің ықтималдықтарын өзгертпейді.Сонымен қатар мыналар анықталған: кері шифрланбайтын жалғыз-ақ шифр - ашық мәтінді сондай ұзындығы бар кездейсоқ кілт арқылы шифрлайтын (бір реттік пайдаланылатын таспа деп аталатын) шифр. Бірақ мұндай абсолютті берік шифрды қолдану өте қымбатқа түседі
Көптеген алфавиттік-цифрлық шифрдың алғашқы дәл құжатталған сипаттамасы 1467 жылы Леон Баттиста Альбертиден құрастырылған, алфавиттер арасында ауысу үшін металл шифрлау дискісі қолданылған. Альберти жүйесі бірнеше шифрланған сөзден кейін әліпбиді ауыстырады. Кейінірек, 1518 жылы Иоганн Трисемус өзінің Басып шығару жұмысында виженер шифрының негізгі компоненті - табулярлық ректаны ойлап тапты.

1.2 Виженер шифрлеуі

Қазіргі кездегі виженер шифрін алғаш рет Джовани Баттиста Беллазо La cifra del. Sig. кітабында сиппаттаған. Ол Трисемустың табулярлық ректа идеясын қолданды, бірақ әрбір әріп арқылы шифр алфавитін ауыстырудың кілтін енгізді.
Блэс Виженер 1586 жылы Францияда Генри ІІІ комиссиясына дейін қарапайым, бірақ күшті шифрдың сипаттамасын ұсынды, содан кейін оған шифрдің өнертабысы тағайындалды. Дэвид Кэн өзінің Код Кракерс атты кітабында бұл маңызды фактіні елемей, оны жасау үшін ештеңе істемегеніне қарамастан, Виженер деп аталатын шифрды атады деп жазды.
Виженер шифры қолмен бұзуға өте төзімділік танытқан беделге ие болды. Белгілі жазушы және математик Чарльз Лутвидж Доджсон (Льюис Кэррол) 1868 жылы балалар журналында виженер шифрын өзінің алфавиттік шифры бойынша ажырамайтын деп атады. 1917 жылы Scientific American журналында да виженер шифры жауап ажырамайтын шифр ретінде айтылған. Бұл көзқарас XIX ғасырдағы Касисти шифрін толығымен бұзғаннан кейін расталды.Шифрлау дисклерін қолдансаңыз,виженер шифры өрісте қолдануға өте қарапайым. Мысалы, конфедерациялар Азаматтық соғыс кезінде виженер шифры үшін мыс шифрлау дискісін пайдаланды. Конфедерацияның хабарламалары құпиядан алыс болды, ал олардың қарсыластары үнемі хабарларды бұзды. Соғыс уақытында Конфедерация командасы үш кілттік сөзге сүйенды,олар: Манчестер Блюфы, Толық жеңіс және соғыс аяқталғаннан кейін - Келеңсіздік туды сөздері.
Виженер шифрлеу кезінде бастапқы мәтін ұзындығы тұрақты бекітілген блоктарға бөлінеді. Блок мәтіндері бір-біріне қатыссыз бөлек шифрленеді. Шифрлеу үшін барлық блоктарға бір ғана кілт қолданылады. Шифрлеу тәсілдері ауыстыру, алмастыру, құрастырма шифрлар болып бөлінеді. Ауыстыру шифрі белгілі бір ереженің көмегімен бастапқы мәтін символдарын басқа символдармен ауыстыру арқылы анықталады. Егер шифрлеу үшін бір әліпби қолданылса, онда шифр бір әліпбилі немесе моноәліпбилік деп аталады. Егер бірнеше әліпби қолданылса, онда ол көп әлипбилі немесе полиәліпбилі деп аталады. Бір әліпбилі шифрдің ең қарапайым мысалы Вижинер шифры. Қазақ алфавитіне пробел символын қосып, сәйкес келетін ретпен жазып шығайық:
" А Ә Б В Г Ғ Д Е Е Ж З И Й К Қ Л М Н Ң О Ө П Р С Т У Ұ
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27
Ү Ф Х Һ Ц Ч Ш Щ Ъ Ы І Ь Э Ю Я
28 29 30 31 32 33 34 35 36 37 38 39 40 41 42

Вижинер хаттарды келесі формуланың көмегімен шифрлеген :

(әріп)= ... жалғасы

Сіз бұл жұмысты біздің қосымшамыз арқылы толығымен тегін көре аласыз.
Ұқсас жұмыстар
Криптожүйелер
Криптография тарихы және түсінігі
Құпия ақпаратты қорғау жүйелерінің құру мысалдары
Криптология ғылымының қалыптасуы
Компьютерлік анықтамалы-ақпараттық жүйелер
Ақпаратты қорғау бойынша дәрістер
Шифрлеу әдісі
Есептеу машиналары мен электрондық құралдар
Криптология
«Ақпараттық қауіпсіздік және ақпаратты қорғау» пәні бойынша әдістемелік-оқу кешені
Пәндер