АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция

Частотний крипто аналіз

Читайте также:
  1. B) несиметричная криптография (два ключа - закрытый и открытый)
  2. D. Аналізатор спектру шуму
  3. FTA – Аналіз «дерева відмов».
  4. LL(1)-синтаксичний аналізатор для мови Pascal
  5. PHP – скриптова мова програмування
  6. SWOT-аналіз підприємства та складання профілю середовища.
  7. А. Макроаналіз по виду зламів.
  8. Алгоритм криптографической системы RSA (Райвест-Шамир-Адлеман).
  9. Алгоритм криптографической системы на основе вычисления дискретных логарифмов в конечном поле – алгоритм Эль Гамаля.
  10. Алгоритм функционирования криптографической системы на основе дискретного логарифмирования в метрике эллиптических кривых.
  11. Аліса й Боб вибирають криптосистему.
  12. Алонж аналіз

Частотний криптоаналіз базується на застосуванні статистики для аналізу текстової інформації. Текст складається із слів, слова із літер. Кількість літер в кожній мові обмежена. Важливими характеристиками тексту є повторюваність літер, пар літер (біграм) і, взагалі, m-грам, поєднання літер друг с другом, чередування голосних і приголосних і т.д. Всі ці характеристики є достатньо стійкими і можуть бути використані для аналізу шифртекстів. В табл. 1.1 та 1.2 приведені однобуквені ймовірності англійської та російської мов.

 

Таблиця 1.1 - Однобуквені ймовірності англійської мови

Літера Ймовірність Літера Ймовірність
A 0.0856 N 0.0707
B 0.0139   0.0797
C 0.0279 P 0.0199
D 0.0378 Q 0.0012
E 0.1304 R 0.0677
F 0.0289 S 0.0607
G 0.0199 T 0.1045
H 0.0528 U 0.0249
I 0.0627 V 0.0092
J 0.0013 W 0.0149
K 0.0042 X 0.0017
L 0.0339 Y 0.0199
M 0.0249 Z 0.0008

Таблиця 1.2 - Однобуквені ймовірності російської мови

Літера Ймовірність Літера Ймовірність Літера Ймовірність
А 0,062 К 0,028 Ф 0,002
Б 0,014 Л 0,035 Х 0,009
В 0,038 М 0,026 Ц 0,004
Г 0,013 Н 0,053 Ч 0,012
Д 0,025 О 0,090 Ш 0,006
Е 0,072 П 0,023 Щ 0,003
Ж 0,007 Р 0,040 Ы 0,016
З 0,016 С 0,045 Ь,Ъ 0,014
И 0,062 Т 0,053 Э 0,003
Й 0,010 У 0,021 Ю 0,006
        Я 0,018

Процес криптоанализу можна представити наступним чином. Криптоаналітик підраховує частоти букв в шифротексті. Далі він бере в шифртексті символ, що зустрічається найбільш часто, и припускає, що це пробіл. Потім бере наступний символ, що зустрічається найбільш часто, и припускає, що це Е (для англійскої мови), и т.д. Шляхом проб і помилок такий метод може привести до рішення задачі. Крім того, при підставленні букв замість символів аналізованого шифртексту криптоаналітик враховує частоти появи сполучень із двох букв (діаграм), трьох букв (триграмм) і т.д.

Завдання на лабораторну роботу

 

1.2.1 Розробити програми шифрування та розшифрування наступними шифрами:

- шифр простої заміни;

- квадрат Полібія;

- шифр перестановки;

- шифр Тритемія з вибором строк по ключу;

1.2.2 Виконати частотний криптоаналіз отриманих зашифрованих текстів.


Зміст звіту

1.3.1 Титульний лист, тема і мета роботи.

1.3.2 Відповіді на контрольні питання.

1.3.3 Тексти програм.

1.3.4 Обране повідомлення для шифрування.

1.3.5 Обраний ключ.

1.3.6 Зашифроване повідомлення.

1.3.7 Розшифроване повідомлення.

1.3.8 Результати проведення частотного криптоаналізу.

 

1.4 Контрольні питання

 

1.4.1 Опишіть шифр Полібія.

1.4.2 Опишіть шифр простої заміни.

1.4.3 Опишіть шифр Тритемія.

1.4.4 Опишіть шифр перестановки.

1.4.5 Чи є шифр Полібія шифром простої заміни?

1.4.6 Як залежить стійкість шифру від довжини ключа?

1.4.7 Опишіть метод частотного криптоанализу.

1.4.8 В яких випадках можна застосовувати метод частотного криптоанализу?


ЛАБОРАТОРНА РОБОТА № 2

РЕЖИМИ ШИФРУВАННЯ БЛОКОВИХ ШИФРІВ

Мета роботи: ознайомитися з програмною реалізацією алгоритму симметричного блокового шифрування RIJNDAEL. Розробити програми його використання у різних режимах шифрування.

Використовуване програмне забезпечення: середа розробки Microsoft Visual C++. Криптографічна бібліотека Miracl.

 

Теоретичні відомості


1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 |

Поиск по сайту:

Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.004 сек.)