Криптографические методы и средства защиты информации



Pdf көрінісі
бет6/14
Дата23.09.2022
өлшемі0,5 Mb.
#39988
1   2   3   4   5   6   7   8   9   ...   14
Байланысты:
saliy v.n. kriptograficheskie metody i sredstva zashchity informacii

p a l m e 
r s t o n 
b c d f 

h i 
k q u 
v w x y z 
Открытый текст разбивается на блоки длины 2. Если обе буквы блока 
стоят в одной строке (в одном столбце) таблицы, они заменяются их правыми 
(нижними) соседями. Если же буквы блока стоят в разных строчках и разных 
столбцах, то каждая из них заменяется на букву, стоящую в той же строке, но 
в столбце другой буквы блока. Примеры соответствий: cf→DG, wz→XV, 
oq→FY, ez→NE, su→NI. Если в тексте рядом стоят две одинаковые буквы, 
между ними вставляется x, так что lesson for miss Dolly предстанет в виде 
lesxson for misxs Dolxly
Шифр Уитстона-Плейфера использовался в ходе Первой мировой 
войны британской дипломатией, а во Второй мировой войне – в соединениях 
германской армии на Западном фронте (и его читали союзники). 
б) Шифр Виженера. 
Французский криптограф Блез Виженер (1523-1596) опубликовал свой 
метод в «Трактате о шифрах» в 1585 году. С тех пор на протяжении трех 
столетий шифр Виженера считался нераскрываемым, пока с ним не 
справился австриец Фридрих Казиски (в 1863 году). При этом способе 
шифрования открытый текст разбивается на блоки некоторой длины n
Задается ключ – последовательность из n натуральных чисел: a
1
, a
2
,…,a
n

Затем в каждом блоке первая буква циклически сдвигается вправо по 
алфавиту на a
1
позиций, вторая буква – на a
2
позиций, …, последняя – на a
n
шагов.
Зная ключ (25, 9, 21, 17), расшифруйте криптограмму ЭОАЯКНЪЬЩЦГ. 
На ключе (13, 5, 9) зашифруйте донесение приезжает завтра. 


14 
Для лучшего запоминания, в качестве ключа обычно берут 
осмысленное слово, и алфавитные номера составляющих его букв 
используют для вычислений, связанных со сдвигами. Так, указанный в 
приведенном примере ключ имеет буквенную форму ш и ф р (в русском 
алфавите ш –двадцать пятая буква, и – девятая, ф – двадцать первая, р – 
семнадцатая). Для дальнейшего нам понадобится знать номера всех букв 
русского алфавита: 








9 10 11 12 13 14 15 16 
а б в г д е ж з и й к л м н о п 
17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 
р с т у ф х ц ч ш щ ъ ы ь э ю я 
и латинского: 









10 11 12 13 













14 15 16 17 18 19 20 21 22 23 24 25 26 









w x 


Из-за нехватки опытных шифровальщиков шифр Виженера с длиной 
блока, равной всего лишь 3, применялся в низовых звеньях русской армии в 
1916 году, во время наступления Юго-Западного фронта против австро-
венгерской армии – знаменитого брусиловского прорыва. Противник легко 
читал русские оперативные шифровки, что, в конце концов, и не позволило 
генералу Брусилову добиться стратегического успеха в блестяще задуманной 
операции.
в) Шифр Цезаря. 
Очень частный случай конструкции Виженера использовал римский 
полководец Юлий Цезарь: он каждую букву открытого текста циклически 
сдвигал на три позиции вправо. Знаменитая фраза «Пришел, увидел, 
победил», подводившая итог битвы при Зеле в августе 47 года до н.э., в 
шифрованном письме Цезаря выглядела как ZHQM ZMGM ZMFM.
Восстановите исходный текст (учтите, что во времена Цезаря в латинском 
алфавите еще не было букв juw). 


15 
Тема 5. МОДУЛЬНАЯ АРИФМЕТИКА. 
Пусть m – некоторое натуральное число. Не все натуральные числа 
делятся на m. Возможными остатками от деления являются 1, 2, …, m – 1, 0 
(последний при делении нацело). По модулю m каждое натуральное число 
воcпринимается как остаток от деления этого числа на m: 25
mod 3
=1, 9
mod 7
=2, 
100
mod 26
=22, 100
mod 32
=4 и т.п. Два числа a и b называются сравнимыми по 


Достарыңызбен бөлісу:
1   2   3   4   5   6   7   8   9   ...   14




©emirsaba.org 2024
әкімшілігінің қараңыз

    Басты бет