Главная | Обратная связь

ЪПЪЫПУОГЮЯЪЫПТКЮЗЮХЛЫКЪЮПВЫЗММОЮПТЛЗ

ЛАБОРАТОРНАЯ РАБОТА № 1

КРИПТОАНАЛИЗ ПРОСТЫХ КРИПТОГРАФИЧЕСКИХ СИСТЕМ.

Продолжительность - 4 часа.

Внимание! В тексте работы приведена формула, созданная средствами Microsoft Equation 3.0. Поэтому при необходимости включите режим разметки или постоянно работайте в этом режиме. Рекомендуемый при этом масштаб просмотра - 80...83%

 

 

ЦЕЛЬ ЛАБОРАТОРНОЙ РАБОТЫ - ознакомиться с некоторыми методами криптоанализа на примерах раскрытия шифров простой подстановки и Виженера.

Выполняя работу, студент получит представление о степени сложности задачи криптоанализа.

Для упрощения задачи криптоанализа в работе используются примеры криптогпрамм, полученных шифрованием только осмысленных текстов.

ТЕОРЕТИЧЕСКАЯ ЧАСТЬ

 

Цель криптоанализа - расшифровка криптограмм.

Задача криптоаналитика состоит в том, чтобывосстановитьисходный текст и метод шифрования(последнее нужно лишь в том случае, если будут перехватываться другие криптограммы, зашифрован­ные тем же методом).

 

1. Раскрытие шифра простой (моноалфавитной) подстановки.

При простой подстановке буквы текста заменяются соответствующими буквами перемешанного алфавита (см. Лаб. работу № 2). При этом "статистика" текста в процессе шифровки не нарушается.

Поэтому текст, зашифрованный методом простой подстановки можно расшифровать определением частот букв в криптограмме и последующим сопоставлением с частотами букв алфавита. В процессе такого сопоставления для каждой буквы текста найдется (более или менее достоверно) "двойник" в криптограмме.

Чем длиннее перехваченная криптограмма, тем эффективнее криптоанализ частотным методом (т.е. путем определения статистики букв).

Расшифровке также способствуют:

1. Семантическая (смысловая) избыточность шифруемых текстов.

2. Статистическая избыточность языка текста (низкая энтропия языка). Например, энтропия русского языка ниже, чем английского.

С учетом избыточности для раскрытия шифра простой подстановки во некоторых практических случаях достаточно лишь 30- 40-буквенного фрагмента криптограммы.

Для учебных целей можно использовать готовые таблицы частот букв русского и английского алфавитов (табл. 1, 2, 3 и 4):

 

ЧАСТОТЫ БУКВ РУССКОГО АЛФАВИТА

Таблица 1 Таблица 2

О	0.0940	Б	0.0197	_	0.175	Я	0.018
А	0.0896	З	0.0193	О	0.090	Ы	0.016
Е	0.0856	У	0.0179	Е	0.072	З	0.016
И	0.0739	Г	0.0153	А	0.062	Ь	0.014
Н	0.0662	Ь	0.0125	И	0.062	Б	0.014
Т	0.0611	Ч	0.0118	Н	0.053	Г	0.013
Р	0.0561	Й	0.0094	Т	0.053	Ч	0.012
С	0.0554	Х	0.0093	С	0.045	Й	0.010
П	0.0421	Ц	0.0087	Р	0.040	Х	0.009
М	0.0417	Ж	0.0064	В	0.038	Ж	0.007
В	0.0400	Ю	0.0063	Л	0.035	Ю	0.006
Л	0.0358	Щ	0.0048	К	0.028	Ш	0.006
К	0.0322	Ф	0.0034	М	0.026	Ц	0.004
Д	0.0280	Э	0.0033	Д	0.025	Щ	0.003
Я	0.0243	Ш	0.0032	П	0.023	Э	0.003
Ы	0.0225	Ъ	0.0002	У	0.021	Ф	0.002

 

Таблица 1цит. по кн.: Уэзерелл Ч. Этюды для программистов.- М.: Мир, 1982. Получена по текстам нескольких научных работ издававшихся в ИПМ АН СССР им. М.В. Келдыша.

Таблица 2цит. по кн.: Цымбал В.П. Задачник по теории информации и кодированию.- К.: Вища школа, 1978.

Знак _ обозначает пробел между словами.

В цит. книге вероятность твердого знака (Ъ) по непонятной причине не приведена.

 

 

ЧАСТОТЫ БУКВ АНГЛИЙСКОГО АЛФАВИТА

 

Таблица 3 Таблица 4

E	0.13	M	0.25	E	0.105	U	0.023
T	0.105	U	0.24	T	0.072	M	0.021
A	0.81	G	2.00	O	0.065	P	0.018
O	0.79	P	1.90	A	0.063	Y	0.012
N	0.71	Y	1.90	N	0.059	W	0.012
R	0.68	W	1.50	I	0.055	G	0.011
I	0.63	B	1.40	R	0.054	B	0.011
S	0.61	V	0.90	S	0.052	V	0.008
H	0.52	K	0.40	H	0.047	K	0.003
D	0.38	X	0.15	D	0.035	X	0.001
L	0.34	J	0.13	L	0.029	J	0.001
F	0.29	Q	0.11	F	0.028	Q	0.001
C	0.27	Z	0.07	C	0.023	Z	0.001

 

Таблица 3 цит. по кн.: Хоффман Д. Современные методы защиты информации.-М. Сов.радио, 1980.

Таблица 4 цит. по кн.: Цымбал В.П. Задачник по теории информации и кодированию.- К.: Вища школа, 1978.

Знак пробела ( _ ) по данным цит. книги имеет вероятность = 0.2

 

Сопоставление таблиц показывает, что вероятности одних и тех же букв по разным оценкам заметно различаются. Это объясняется, в частости характером текстов, использовавшихся для накопления статистики, а также другими факторами.

Упражнение 1. Попробуйте расшифровать "вручную" криптограмму, используя обетаблицы: табл.1 и табл.2:

ЪПЪЫПУОГЮЯЪЫПТКЮЗЮХЛЫКЪЮПВЫЗММОЮПТЛЗ

Какая таблица оказалась "лучше" ?