Задание: Расшифровать фразу, зашифрованную двойной перестановкой




(сначала были переставлены столбцы, затем строки)

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                          

 



Поделиться:




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

©2015-2024 poisk-ru.ru
Все права принадлежать их авторам. Данный сайт не претендует на авторства, а предоставляет бесплатное использование.
Дата создания страницы: 2019-12-18 Нарушение авторских прав и Нарушение персональных данных


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