Зертханалық жұмыс №1.

Тақырыбы: Полиалфавитті шифрды талдау.

Жұмыстың мақсаты: Полиалфавитті шифрды талдау.

Тапсырмалар: Полиалфавитті шифрды бұзу.

1. 
   Шифрдың түрін анықтау.
   
2. 
   Кілттің ұзындығын анықтау.
   
3. 
   Кілтті табу.
   

Цезар шифрын бұзу.

Цезар шифрын бұзуда толық кілттерді теру әдісін қолданған жөн, өйткені кілттер кеңістігі қысқа.
Моноалфавитті шифрларды бұзу.

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

Полиалфавиттік шифрлердің бұзылуы.

Полиалфавиттік шифрды бұзудың ең оңай жолы-оның кезеңін білу, яғни моно-алфавиттік шифрлардың санын білу. Содан кейін, моно-алфавиттік шифрлардың әрқайсысына сәйкес келетін әріптерді таңдай отырып, олардың әрқайсысына жиіліктер деп аталатын талдауды (немесе моно-алфавиттік шифрларды бұзудың басқа әдісін) қолдануға болады. белгілі бір жиілікпен кездейсоқ мәтін пайда болады, сондықтан белгілі әріптердің пайда болу жиілігін қарап, ауыстырудың қалай жүретінін білуге ​​болады. Полиалфавиттік шифрлар периодын табу әдістерінің бірі - Фредерик Касиски 1836 жылы ұсынған әдіс. Бұл шифр мәтінінде ұзындығы кемінде үш әріптен тұратын бірдей сегменттер бар, содан кейін іргелес сегменттердің бірінші әріптері арасындағы қашықтық есептеледі. Белгілі болғандай, есептік кезең осы арақашықтықтар үшін ең үлкен ортақ фактор болып табылады.

Криптанализ

Криптоанализатор алдымен периодты анықтап, шифрді есептік кезеңге матрицаға айналдырып, әр баған үшін моно-алфавиттік шифрлеу әдістерін қолдануы керек. Егер сәтсіз болса, есептік мерзімді өзгерту керек. Периодты табу үшін келесілер жиі қолданылады:

• Касиски әдісі,

• автокорреляция әдісі

• хит индексі әдісі.

Касиски әдісі

Касиски әдісі шифр мәтінінен ұзындығы 3 -тен кем емес бірдей сегменттерді іздеуден және бірізді сегменттердің басталуы арасындағы қашықтықты есептеуден тұрады. Сонымен қатар, осы қашықтықтардың ең үлкен ортақ бөлгіші (GCD) табылды. Болжамды кезең - бұл бөлгіштің еселігі.

Автокорреляция әдісі

Автокорреляция әдісі түпнұсқалық шифр мәтін жолға жазылады, ал оның астында позиция бойынша оңға жылжу арқылы алынған сызықтар жазылады. Әрбір t үшін индекстер саны осылай есептеледі. Автокорреляциялық коэффициенттер есептеледі.

---

M периодына еселенген t сандары үшін коэффициенттер периодтың еселігі емес ығысуларға қарағанда айтарлықтай үлкен болуы керек.

Индекстеу әдісі

Әріптер алфавитінің әріптер тізбегі үшін сәйкестік индексі - бұл тізбектің кездейсоқ екі элементінің сәйкес келу ықтималдығы. Тәжірибелік түрде сәйкес келу индексі шамамен тең

де сан – бұл әріптің ретімен пайда болуы. Мерзімді формула бойынша анықтауға болады

мұңдағы ,

- әріптің табиғи тілде болу жиілігі.

Плейфер шифрына криптографиялық талдау
Алгоритмнің мәні келесі әрекеттерге байланысты:

1. 
   Кездейсоқ әріптер тізбегі таңдалады - негізгі перне. Шифрленген мәтін бастапқы кілт көмегімен шешіледі. Алынған мәтін үшін табиғи тілге жату ықтималдығын сипаттайтын коэффициент есептеледі.
   
2. 
   Негізгі кілт шамалы өзгерістерге ұшырайды (кездейсоқ таңдалған екі әріпті ауыстыру, бағандарды немесе жолдарды ауыстыру). Шифрды ашу орындалады және алынған мәтіннің коэффициенті есептеледі.
   
3. 
   Егер коэффициент сақталған мәннен жоғары болса, онда негізгі кілт өзгертілген нұсқаға ауыстырылады.
   
4. 
   Әйтпесе, негізгі кілтті өзгертілгенге ауыстыру негізгі және өзгертілген кілттердің коэффициенттерінің айырмашылығына тікелей байланысты болатын ықтималдылықпен жүреді.
   
5. 
   2-4 қадамдар шамамен 50 000 рет қайталанады.
   

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

---

Мәтіннің табиғи тілге жататынын анықтайтын коэффициенттерді есептеу үшін триграммалардың пайда болу жиілігін қолданған дұрыс.
Негізгі әдебиеттер: [2].

Бақылау сұрақтары:

1. 
   Көпалфавитті алмастыруды қолданудың мақсаты?
   
2. 
   Шифрлаудың қарапайым әдістерін ата.
   
3. 
   Биграммалық шифрларды ата.
   
4. 
   Кілт кеңістігі туралы түсінік.
   

---

Смотрите также файлы

• Практическое задание 19.docx

• Основные геотехнологичисгами физико и химическим гиотехнологии.docx

• Рис. 1 Климатическая карта Крыма .docx

• Абдрашев Сунгат Сабыржанулы Esil University.docx

• Анализ финансовохозяйственной деятельности оао "М. Видео".rtf