(сначала были переставлены столбцы, затем строки)
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. ВА_Д_А_ЯЕМНЕУВРСЬЮС_ААЛНЧ
ШИФР ПРОСТОЙ ЗАМЕНЫ
Криптоанализ шифра простой замены основан на использовании статистических закономерностей языка. Так, например, известно, что в русском языке частоты букв распределены следующим образом:
Таблица 4. Частоты букв русского языка (в 32-буквенном алфавите со знаком пробела)
| - 0,175 | О 0,090 | Е,Ё 0,072 | А 0,062 |
| И 0,062 | Т 0,053 | Н 0,053 | С 0,045 |
| Р 0,040 | В 0,038 | Л 0,035 | К 0,028 |
| М 0,026 | Д 0,025 | П 0,023 | У 0,021 |
| Я 0,018 | Ы0,016 | 3 0,016 | Ь,Ъ 0,014 |
| Б 0,014 | Г 0,013 | Ч 0,012 | Й 0,010 |
| X 0,009 | Ж 0,007 | Ю 0,006 | Ш 0,006 |
| Ц 0,004 | Щ 0,003 | Э 0,003 | Ф 0,002 |
Рисунок 6. Диаграмма частот букв русского языка
Для получения более точных сведений об открытых текстах можно строить и анализировать таблицы k-грамм при k>2, однако для учебных целей вполне достаточно ограничиться биграммами. Неравновероятность k -грамм (и даже слов) тесно связана с характерной особенностью открытого текста – наличием в нем большого числа повторений отдельных фрагментов текста: корней, окончаний, суффиксов, слов и фраз. Так, для русского языка такими привычными фрагментами являются наиболее частые биграммы и триграммы:
|
|
СТ, НО, ЕН, ТО, НА, ОВ, НИ, РА, ВО, КО,
СТО, ЕНО, НОВ, ТОВ, ОВО, ОВА
Полезной является информация о сочетаемости букв, то есть о предпочтительных связях букв друг с другом, которую легко извлечь из таблиц частот биграмм.
Имеется в виду таблица, в которой слева и справа от каждой буквы расположены наиболее предпочтительные "соседи" (в порядке убывания частоты соответствующих биграмм). В таких таблицах обычно указывается также доля гласных и согласных букв (в процентах), предшествующих (или следующих за) данной букве.
Таблица 5. Таблица частот биграмм русского языка
ЧАСТЬ 1
| А | Б | В | Г | Д | Е | Ж | И | И | К | Л | М | Н | О | П | ||
| А | ||||||||||||||||
| Б | ||||||||||||||||
| В | ||||||||||||||||
| Г | ||||||||||||||||
| Д | ||||||||||||||||
| Е | ||||||||||||||||
| Ж | ||||||||||||||||
| И | ||||||||||||||||
| И | ||||||||||||||||
| К | ||||||||||||||||
| Л | ||||||||||||||||
| М | ||||||||||||||||
| Н | ||||||||||||||||
| О | ||||||||||||||||
| П |
|
|
ЧАСТЬ 2
| Р | С | Т | У | Ф | X | Ц | Ч | Ш | Щ | Ы | Ь | Э | Ю | Я | |
| А | |||||||||||||||
| Б | |||||||||||||||
| В | |||||||||||||||
| Г | |||||||||||||||
| Д | |||||||||||||||
| Е | |||||||||||||||
| Ж | |||||||||||||||
| И | |||||||||||||||
| И | |||||||||||||||
| К | |||||||||||||||
| Л | |||||||||||||||
| М | |||||||||||||||
| Н | |||||||||||||||
| О | |||||||||||||||
| П |
|
|
ЧАСТЬ 3
| А | Б | В | Г | Д | Е | Ж | И | Й | К | Л | М | Н | О | П | ||
| Р | ||||||||||||||||
| С | ||||||||||||||||
| Т | ||||||||||||||||
| У | ||||||||||||||||
| Ф | ||||||||||||||||
| X | I | |||||||||||||||
| Ц | ||||||||||||||||
| Ч | ||||||||||||||||
| Ш | ||||||||||||||||
| Щ | ||||||||||||||||
| Ы | -3 | |||||||||||||||
| Ь | ||||||||||||||||
| Э | ||||||||||||||||
| Ю | ||||||||||||||||
| Я |
ЧАСТЬ 4
| Р | С | Т | У | Ф | X | Ц | Ч | Ш | Щ | Ы | Ь | Э | Ю | Я | |
| Р | |||||||||||||||
| С | |||||||||||||||
| Т | И | ||||||||||||||
| У | |||||||||||||||
| Ф | |||||||||||||||
| X | |||||||||||||||
| Ц | |||||||||||||||
| Ч | |||||||||||||||
| Ш | |||||||||||||||
| Щ | |||||||||||||||
| Ы | |||||||||||||||
| Ь | |||||||||||||||
| Э | |||||||||||||||
| Ю | |||||||||||||||
| Я |
Таблица 6. Таблица частот биграмм английского языка
ЧАСТЬ 1
| А | В | С | D | Е | F | G | Н | I | J | К | L | М | |
| А | |||||||||||||
| В | |||||||||||||
| С | |||||||||||||
| D | |||||||||||||
| Е | |||||||||||||
| F | |||||||||||||
| G | |||||||||||||
| Н | |||||||||||||
| I | |||||||||||||
| J | |||||||||||||
| К | |||||||||||||
| L | |||||||||||||
| М |
ЧАСТЬ 2
| N | О | Р | Q | R | S | Т | U | V | W | X | Y | Z | |
| А | |||||||||||||
| В | |||||||||||||
| С | |||||||||||||
| D | |||||||||||||
| Е | |||||||||||||
| F | |||||||||||||
| G | |||||||||||||
| Н | |||||||||||||
| I | |||||||||||||
| J | |||||||||||||
| К | |||||||||||||
| L | |||||||||||||
| М |
ЧАСТЬ 3
| А | В | С | D | Е | F | G | Н | I | J | К | L | М | |
| N | |||||||||||||
| O | |||||||||||||
| Р | |||||||||||||
| Q | |||||||||||||
| R | |||||||||||||
| S | |||||||||||||
| Т | |||||||||||||
| U | |||||||||||||
| V | |||||||||||||
| W | |||||||||||||
| X | |||||||||||||
| Y | |||||||||||||
| Z |
ЧАСТЬ 4
| N | О | Р | Q | R | S | Т | U | V | W | X | Y | Z | |
| N | |||||||||||||
| О | |||||||||||||
| Р | |||||||||||||
| Q | |||||||||||||
| R | |||||||||||||
| S | |||||||||||||
| Т | |||||||||||||
| U | |||||||||||||
| V | |||||||||||||
| W | |||||||||||||
| X | |||||||||||||
| Y | |||||||||||||
| Z |