Главная страница

Криптография. Лабораторная работа 1 криптоанализ простых криптографических систем. Продолжительность 4 часа


Скачать 126 Kb.
НазваниеЛабораторная работа 1 криптоанализ простых криптографических систем. Продолжительность 4 часа
АнкорКриптография.doc
Дата18.06.2018
Размер126 Kb.
Формат файлаdoc
Имя файлаКриптография.doc
ТипЛабораторная работа
#20432

    ЛАБОРАТОРНАЯ РАБОТА № 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:

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

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

2. Раскрытие шифра Виженера
Для шифра Виженера метод частотного анализа не применим.

Для пояснения этого утверждения рассмотрим несколько видоизмененый алгоритм шифрования - с использованием т.н. "квадрата" Виженера. Этот алгоритма непринципиально отличается от приведенного в лабораторной работе № 2.

Квадрат строится на основе исходного перемешанного алфавита, который и представляет собой первую строку "квадрата".

Каждая последующая строка "квадрата" - это алфавит, полученный путем путем циклического сдвига на одну позицию влево алфавита, предыдущей строки.

Таким образом, для русского языка "квадрат" Виженера представляет собой 32 строки - 32 премешанных алфавита, полученных из одного исходного перемешанного.

Для удобства практического использования сверху и слева сбоку

располагаются буквы непремешанного алфавита.
Пример:
АБВГДЕЖЗИЙКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ
А ЗУШВЬЯЖЩКГЛФМДПЪЫНЮОСИЙТЧБАЭХЦЕР

Б УШВЬЯЖЩКГЛФМДПЪЫНЮОСИЙТЧБАЭХЦЕРЗ

В ШВЬЯЖЩКГЛФМДПЪЫНЮОСИЙТЧБАЭХЦЕРЗУ

Г ВЬЯЖЩКГЛФМДПЪЫНЮОСИЙТЧБАЭХЦЕРЗУШ

Д ЬЯЖЩКГЛФМДПЪЫНЮОСИЙТЧБАЭХЦЕРЗУШВ

Е ЯЖЩКГЛФМДПЪЫНЮОСИЙТЧБАЭХЦЕРЗУШВЬ

Ж ЖЩКГЛФМДПЪЫНЮОСИЙТЧБАЭХЦЕРЗУШВЬЯ

З ЩКГЛФМДПЪЫНЮОСИЙТЧБАЭХЦЕРЗУШВЬЯЖ

И КГЛФМДПЪЫНЮОСИЙТЧБАЭХЦЕРЗУШВЬЯЖЩ

Й ГЛФМДПЪЫНЮОСИЙТЧБАЭХЦЕРЗУШВЬЯЖЩК

К ЛФМДПЪЫНЮОСИЙТЧБАЭХЦЕРЗУШВЬЯЖЩКГ

Л ФМДПЪЫНЮОСИЙТЧБАЭХЦЕРЗУШВЬЯЖЩКГЛ

М МДПЪЫНЮОСИЙТЧБАЭХЦЕРЗУШВЬЯЖЩКГЛФ

Н ДПЪЫНЮОСИЙТЧБАЭХЦЕРЗУШВЬЯЖЩКГЛФМ

О ПЪЫНЮОСИЙТЧБАЭХЦЕРЗУШВЬЯЖЩКГЛФМД

П ЪЫНЮОСИЙТЧБАЭХЦЕРЗУШВЬЯЖЩКГЛФМДП

Р ЫНЮОСИЙТЧБАЭХЦЕРЗУШВЬЯЖЩКГЛФМДПЪ

С НЮОСИЙТЧБАЭХЦЕРЗУШВЬЯЖЩКГЛФМДПЪЫ

Т ЮОСИЙТЧБАЭХЦЕРЗУШВЬЯЖЩКГЛФМДПЪЫН

У ОСИЙТЧБАЭХЦЕРЗУШВЬЯЖЩКГЛФМДПЪЫНЮ

Ф СИЙТЧБАЭХЦЕРЗУШВЬЯЖЩКГЛФМДПЪЫНЮО

Х ИЙТЧБАЭХЦЕРЗУШВЬЯЖЩКГЛФМДПЪЫНЮОС

Ц ЙТЧБАЭХЦЕРЗУШВЬЯЖЩКГЛФМДПЪЫНЮОСИ

Ч ТЧБАЭХЦЕРЗУШВЬЯЖЩКГЛФМДПЪЫНЮОСИЙ

Ш ЧБАЭХЦЕРЗУШВЬЯЖЩКГЛФМДПЪЫНЮОСИЙТ

Щ БАЭХЦЕРЗУШВЬЯЖЩКГЛФМДПЪЫНЮОСИЙТЧ

Ъ АЭХЦЕРЗУШВЬЯЖЩКГЛФМДПЪЫНЮОСИЙТЧБ

Ы ЭХЦЕРЗУШВЬЯЖЩКГЛФМДПЪЫНЮОСИЙТЧБА

Ь ХЦЕРЗУШВЬЯЖЩКГЛФМДПЪЫНЮОСИЙТЧБАЭ

Э ЦЕРЗУШВЬЯЖЩКГЛФМДПЪЫНЮОСИЙТЧБАЭХ

Ю ЕРЗУШВЬЯЖЩКГЛФМДПЪЫНЮОСИЙТЧБАЭХЦ

Я РЗУШВЬЯЖЩКГЛФМДПЪЫНЮОСИЙТЧБАЭХЦЕ
Применение квадрата Виженера весьма удобно для шифрования/ расшифрования "вручную", т.к. при этом не требуется выполнения арифметических операций над числовыми эквивалентами букв алфавита, как это было показано в лаборатрной работе № 2.

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

Теперь понятно, почему полученные таким способом криптограммы уже не поддаются раскрытию с помощью частотного метода, так как каждая буква текста шифруется по-разному в зависимости от выпавшей на нее буквы ключа.
Упражнение 2. Самостоятельно опробуйте описанный метод, используя как пример шифровку текста
"Попробуйте прочитать криптограмму точка"
с ключом ЛИСП на основе приведенного выше квадрата:
ПОПРОБУЙТЕ ПРОЧИТАТЬ КРИПТОГРАММУ ТОЧКА

ЛИСПЛИСПЛИ СПЛИСПЛИС ПЛИСПЛИСПЛИС ПЛИСП

——————————————————————————————————————-

АЙЗРБГЬЧЦД ЗРБРБУФАД БЭЫЗУБФУЪТСЬ УБРЭЪ


Теперь предположим, что перехвачена следующая криптограмма (сочетание букв ЦМ выделено специально - для наглядности последующих пояснений):


    ЖНФЖП ЕЕЫШВ ЛПЖАТ ГФБЦМ КЖЬЗА ЮЪИВУ ЩЖРСЮ БЬЬКЬ ЫЕСУУ ЦТЮБШ УНЖЦМ

    ЭЭШЮЗ УЬЕКН АУЕЫЩ ШЖРЬЙ ЛЮПКН ДЙЯГЭ ЪЖЫГЖ ОУШИШ УФГВР ШМАГВ ВУВОС

    ЗХЧИУ ГНЛАЯ ЬЬКИЯ РЦЖРЫ АХЪВИ ЖГЭЯЦ СЪУЫФ ЯРМЗФ ЧФЬЩС ЬФШВЕ ОМКТИ

    МБЭВЪ КФХЙЦ ХНЬЮЬ МФЛБИ МРУЛМ ЯЗФЧЪ ЪЧЗНК ЗНИВЛ НЩГЛЩ ИЛЗНФ ФУЖКН

    ДЙЯГЭ ЕУЮЛЛ ЮЖНЯИ ЕМДЙШ ГЯУГВ ЦФЩВЮ МФАГЯ ВХМЭВ ВФПГФ ФЖККГ ЦМЛЫБ

    ШМПУЕ ШЖЛЯЮ ЯРЧВЪ ЖУПВМ КЛЫЭС ЭЧИРЫ ГЫЩЗЗ ЗКЖЛЕ ШВРЪЧ ЪААЖЗ ДХЪДС

    БРНМЪ КЫБЪФ УНЦЮБ ТЖУНЯ ЕШИМУ КФВГВ ГЧМЭВ ЗРВМЪ ЪЕЕТО ЯЦБЖГ ВИЖМД

    КЗЗПА ФЯВНР ЫГЮЩЭ ЯЫЦШЪ ЧНГВЫ АХЪВЛ НШАПВ ЧОЬОЙ КЮАШО КЗЛЩУ ШЯРНЗ

    ГХЛТЮ ЖЫШШГ ППЬЫШ АЬФМА ФЕЙЗА ЙПЛУЭ ЖЛЗИЗ НЖККР ЦЯДЧК НДЙЯГ ЭБФЬА

    ВБЭКЗ ФКЫТВ ЛЕЪЭЯ ЛЭЩЗН ФХГЧК ТКЫЮЗ ЗЪУЖА ПВЧОЬ ОЙКЕС ЛЗАЮЪ ИВУНЫ

    ПКЗВЯ ЪГОСЩ ЛБЬГМ ЯВЗГЬ КШЪГЙ ЕНПСМ ЭВГОГ ЧСОРГ ЩОЦМВ ДГЩКЧ ЮЗВЗК

    ЦЧЯРЧ ВЪЖФЫ ЕЛЖАЪ УССХР УОЬЫЕ ЙГЫОТ УЕАГЖ ГЫСЩИ ЯРВТЮ ДЖНЛГ ЦМЗЬЪ

    ЯИЦТР ЕМИКЦ ЩВЦОР ЛХМХЖ ВРЬПУ ГВЯРЬ ПМЯЖЖ РЧПШЪ ЧУВГЧ СЕЕГЦ ЪПЗДМ

    ОЬОЧЗ КВУФЯ УПОХЪ ГЪЭЯЖ ВЖФ


В исходном тексте и криптограмме использован русский язык. Последовательность букв криптограммы разбита на группы по 5 букв (за исключением только последней группы из 3-х букв).

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

Предположим, что криптограмма получена при помощи квадрата Внженера. Если предположение неверно, приведенные ниже методы позволят это обнаружить.

Если же предположение верно, то необходимо определить не только смешанный алфавит, но и ключевое слово, поскольку каждый из этих элементов искажен другим.

Расшифровку следует начинать с нахождения длины ключевого слова (ключа).

Для пояснения идеи определения длины ключа вернемся к упражнению 2.

Обратите внимание, что в криптограмме 1-я, 5-я, 9-я и т.д. буквы исходного текста шифровались при помощи одного и того же смешанного алфавита « Л » (отмечены красным цветом и подчеркнуты).

Таким образом, если рассматривать лишь каждую четвертую букву шифрованного текста начиная с 1-й, то по­лучим распределение частот, подобное распределению частот букв русского алфавита, поскольку буквы в этих позициях зашифрова­ны при помощи одного и того же смешанного алфавита, т. е. при помощи простой подстановки.

Аналогично если взять каждую четвертую букву шифрованного текста, начиная со 2-й, 3-й или 4-й позиции, то снова получим распределение частот как для букв русского алфавита.

С
уществует способ оценить, насколько измеренное по криптограмме распределение частот букв соответствует типичному распределению букв алфавита можно, используя т.н. индекс совпадения (ИС), который вычисляется по формуле /включите режим разметки/:

    г
    де fi— количество появлений i-й буквы, а N — общее число рас­сматриваемых букв.

    Если все буквы рассматриваемого подмноже­ства текста зашифрованы при помощи одного алфавита, то этот индекс совпадения должен иметь значение больше 0.045 и, возможно, меньше 0.065 (теоретическое значение равно 0.055).

    Таким образом, рекомендуется следующий алгоритм определения длины ключа.

    Шаг 1. Для i от 1 до 20 предположить, что длина ключевого слова равна i, и выполнить шаги 2, 3. Верхняя граница выбрана = 20 лишь в учебных целях (реальный ключ может быть значительно длиннее).

    Шаг 2. Для j от 1 до i выполнить шаг 3. На этом шаге должны быть вычислены i различных значений ИС.

    Шаг 3. Построить распределение числа появления букв в каждой i-й позиции, начиная с j -й позиции т.е. в позицнях

    j, i + j, 2i + j, ...

    и вычислить ИС для полученного распределения.

    Внимание! В качестве N при вычислениях нужно использовать число букв в данном подмножестве текста, а не длину всего текста.

    Если все вычисленные при этом значения ИС больше 0.045, то, вероятно, i кратно длине ключа. Если только один из ИС меньше 0.045, то i также может быть кратно длине ключа.

    Проверить длину ключевого слова можно и другим способом.

    Для этого следует найти два места в криптограмме, где две одинаковых буквы идут в том же порядке, например ЦМ в позициях 19,20 и 54,55.

    Такое повторение могло произойти по двум при­чинам:

  • в соответствующих местах исходного текста были разные сочетания букв, которым отвечали разные части ключа, и они случайно отобразились в одинаковые сочетания букв;

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

    Во втором случае расстояние между началами повторяющихся сочетаний букв должно быть кратно длине ключевого слова.

    Однако невозможно определить, по какой из двух причин произошло повторение данного сочетания букв, т.к. случайное повторение 2-х букв в криптограмме довольно частое явление.

    Но если в криптограмме повторяются сочетания из 3-х или более букв, то вероятность того, что это повторение произошло слу­чайно, а не в результате повторения ключа, очень мала (для со­четаний из 4-х и более букв она практически нулевая).

    Та­ким образом, другой способ выявления длины ключевого слова — отыскать в шифрованном тексте все пары повторяющихся групп 3-х и более букв и измерить расстояния между ними.

    Число, которое делит нацело 90% или более из этих расстояний, — наиболее вероятное значение длины ключа.

Проверка указанным способом в совокупности с вычислением значений ИС однозначно определяет длину ключа.



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



    1. Написать вспомогательную программу определения статистики алфавита русского/английского языка (подсчета вероятностей букв в осмысленных текстах).

Примечание: Выбор языка шифрованных текстов и, соответственно, криптограмм - по усмотрению исполнителя.



    Вход.

    Текстовый файл. Размер файла - чем больше, тем лучше. Ограничение на длину - только лишь разумное время обработки.

    Выход.

    Таблица статистики (вывести на экран и в файл), аналогичная любой из табл. 1-4.

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

    Задание. С помощью программы определения статистики исследовать зависимость статистики от размера выборки (файла).

    Результат исследования в отчете представить в виде таблиц (или одной сводной таблицы)и диаграммы для 5-6 возрастающих по размеру файлов (или связных фрагментов одного файла). По оси "Y" - вероятности букв; по оси "Х" - последовательность букв от первой до последней в алфавите.

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

    2. Написать программу расшифровки криптограмм, созданных методом простой подстановки.

    Вход.

    2.1. Выходной текстовый файл программы шифровки методом простой подстановки или текстовый файл, представляющий собой криптограмму и созданный "вручную" с помощью какого-либо текстового редактора. В первом (предпочтительном!) случае целесообразно использовать программы, разработанные в Лаб. работе № 2.

    2.2. Таблица статистики, полученная с помощью программы определения статистики алфавита (п. 1. ПРАКТИЧЕСКОЙ ЧАСТИ) и одна из таблиц 1 - 4.

    Длина криптограммы - не менее 30-40 букв.

    Выход. расшифрованный текст (вывести на экран).

    ПРИМЕЧАНИЕ. Криптограмму получить по произвольно выбранному фрагменту того же файла, который использовался как входной для программы п. 1. ПРАКТИЧЕСКОЙ ЧАСТИ.

    Задание. С помощью данной программы попробовать "расшифровать" несколько криптограмм. Сравнить результаты расшифровки с помощью самостоятельно созданной таблицы статистики и с помощью выбранной таблицы из приведенных в тексте теоретической части. Какая из таблиц "лучше"?

    3. Написать программу шифровки текста с использованием квадрата Виженера.

    Вход.

    3.1. Текстовый файл.

    3.2. Начальный перемешанный алфавит.

    3.3. Ключ (длина порядка 10 букв).

    Выход.

    Криптограмма (вывести в файл и на экран).

    Примечания.

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

    Криптограмму на экран желательно выводить группами букв для удобства визуального исследования (см. криптограмму, используемую в качестве примера в теоретической части).

    Пробелы и знаки пунктуации игнорировать.

    Задание. Зашифровать фрагмент того же файла, по которому определялась статистика. Размер шифруемого текста и соответственно, криптограммы, должен быть порядка 800-1000 букв.

    4. Написать программу для определения длины ключа криптограммы.

    Вход.

    Криптограмма (выходной файл программы п.3 ПРАКТИЧЕСКОЙ ЧАСТИ).

    Выход.

    Предполагаемая длина ключа (вывести на экран). Дополнительная информация (вывод на экран):

  • значение индексов совпадения;

  • пары повторяющихся групп 3-х и более букв с указанием их позиций в криптограмме;

  • другая информация по усмотрению исполнителя.

    Примечание. Использовать оба метода оценки длины ключа (по индексу совпадения и по отысканию в криптограмме всех пар повторяющихся групп 3-х и более букв.

    Задание. Определить длину ключа криптограммы, полученной при выполнении задания к п.3 ПРАКТИЧЕСКОЙ ЧАСТИ. Сопоставить с известным значением. Сделать выводы.

    ОБЩИЕ ЗАМЕЧАНИЯ (Прочтите обязательно!)

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

    Следует иметь в виду, что в реальных ситуациях предложенное машиной решение может оказаться не совсем точным.

    Четкость оформле­ния выводных данных программ имеет большое значение: бестолковый вывод лишь затруднит работу интуиции криптоаналитика в реальных условиях.

    Описанные здесь алгоритмы достаточно легко реализуются, но имеют один недостаток — они не дают однозначного результата.

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

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

    Увеличивая статистическую информацию, доступ­ную программе, можно получить более надежное основание для алго­ритмических решений, но все равно эти решения должен проверить криптоаналитик.

    В идеале помимо указанных алгоритмов в программах долж­ны быть реализованы средства, позволяющие подтвердить обосно­ванность выводов, которые делает программа. Хороший спо­соб обеспечить возможность такой оценки — написать программу, работающую в интерактивном режиме так, чтобы программа и пользователь смогли "совместно обсудить" качество каждого реше­ния до того, как оно будет окончательно принято. «Обсуждение» обычно состоит в том, что программа сообщает криптоаналитику факты, говорящие в пользу того или иного возможного решения, а он либо принимает его, либо отвергает, после чего вычисление может быть продолжено.

    ОТЧЕТНОСТЬ

    Тексты программ, таблицы, диаграмма статистик, шифруемые (открытые) тексты и их криптограммы, "взломанные криптограммы", числовые результаты работы программ. Выводы.


написать администратору сайта