Информационная безопасность и защита информации: Конспект лекций. Будко В.Н. - 15 стр.

UptoLike

Составители: 

Император Август (1 век н. э.) заменял первую букву на вторую , вторую на третью и т.
д. последнюю на первую .
Таблица подстановки Августа .
A B C D W X Y Z
B C D E X Y Z A
Все приведенные выше примеры это шифры простой замены.
В арабской энциклопедии (начало Х V века ) в статье Шифр»(шифр-слово арабское) уже
указан способ вскрытия шифра простой замены путем подсчета частоты (частости )
повторяемости букв текста и приводится перечень букв в порядке убывания их частости в
тексте Корана .
Для справки частость букв русского алфавита с точностью до десятых долей процента .
буква
о е ,ё а ,и
н,т
с р в л к м д п у я ы,з
ь,ъ
% 9,0
7,2
6,2
5,3
4,5
4,0
3,8
3,5
2,8
2,6
2,5
2,3
2,1
1,8
1,6
1,4
буква
г ч й х ж ш ,ю
ц щ ,э
ф
% 1,3
1,2
1,0
0,9
0,7
0,6 0,4
0,3 0,2
Заметим, что частость зависит несколько от того по какому тексту она считалась:
художественная литература, политическая (газеты), научная, стихи Пушкина и т. п.
Русский алфавит:
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
30
31
32
33
х ц ч ш щ ъ ы ь э ю я
Таблица частостей букв алфавита позволяет определить один или несколько символов
шифрованного сообщения, которых иногда достаточно для расшифровки всего
сообщения. Например в рассказах Конан Дойля Пляшущие человечики” и Эдгара По
Золотой жук”.
9. В V IV веках до нашей эры в Спарте и Греции применяли первое известное нам
криптологическое устройство палочку-СКИТАЛУ заданного (секретного )
диаметра. На нее наматывали без промежутков длинную узкую полоску папируса и
построчно писали текст, например завтра не выступайте”. Сняв ленту со скиталы,
получали письмо с шифрованным текстом.
Император Август (1 век н. э.) заменял первую букву на вторую, вторую – на третью и т.
д. … последнюю – на первую.
Таблица подстановки Августа.
↑A B C D … W X Y Z
↓B C D E … X Y Z A
Все приведенные выше примеры это шифры простой замены.
В арабской энциклопедии (начало ХV века) в статье “Шифр»(шифр-слово арабское) уже
указан способ вскрытия шифра простой замены путем подсчета частоты (частости)
повторяемости букв текста и приводится перечень букв в порядке убывания их частости в
тексте Корана.
Для справки частость букв русского алфавита с точностью до десятых долей процента.
 буква о          е,ё а,и н,т с           р   в         л        к         м   д   п   у   я   ы,з ь,ъ
 %          9,0 7,2 6,2 5,3 4,5 4,0 3,8 3,5 2,8 2,6 2,5 2,3 2,1 1,8 1,6 1,4


 буква г          ч       й       х   ж   ш,ю ц             щ,э ф
 %          1,3 1,2 1,0 0,9 0,7 0,6               0,4 0,3            0,2


Заметим, что частость зависит несколько от того по какому тексту она считалась:
художественная литература, политическая (газеты), научная, стихи Пушкина и т. п.
Русский алфавит:
        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 30 31 32 33
        х     ц       ч       ш   щ   ъ   ы   ь     э        ю       я


Таблица частостей букв алфавита позволяет определить один или несколько символов
шифрованного сообщения, которых иногда достаточно для расшифровки всего
сообщения. Например в рассказах Конан Дойля “Пляшущие человечики” и Эдгара По
“Золотой жук”.
     9. В V – IV веках до нашей эры в Спарте и Греции применяли первое известное нам
        криптологическое устройство палочку-СКИТАЛУ заданного (секретного)
        диаметра. На нее наматывали без промежутков длинную узкую полоску папируса и
        построчно писали текст, например “завтра не выступайте”. Сняв ленту со скиталы,
        получали письмо с шифрованным текстом.