Криптографические методы и средства защиты информации
жүктеу/скачать 0,5 Mb. Pdf көрінісі
|
| p a l m e
r s t o n b c d f g 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 Для лучшего запоминания, в качестве ключа обычно берут осмысленное слово, и алфавитные номера составляющих его букв используют для вычислений, связанных со сдвигами. Так, указанный в приведенном примере ключ имеет буквенную форму ш и ф р (в русском алфавите ш –двадцать пятая буква, и – девятая, ф – двадцать первая, р – семнадцатая). Для дальнейшего нам понадобится знать номера всех букв русского алфавита: 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 р с т у ф х ц ч ш щ ъ ы ь э ю я и латинского: 1 2 3 4 5 6 7 8 9 10 11 12 13 a b c d e f g h i j k l m 14 15 16 17 18 19 20 21 22 23 24 25 26 n o p q r s t u v w x y z Из-за нехватки опытных шифровальщиков шифр Виженера с длиной блока, равной всего лишь 3, применялся в низовых звеньях русской армии в 1916 году, во время наступления Юго-Западного фронта против австро- венгерской армии – знаменитого брусиловского прорыва. Противник легко читал русские оперативные шифровки, что, в конце концов, и не позволило генералу Брусилову добиться стратегического успеха в блестяще задуманной операции. в) Шифр Цезаря. Очень частный случай конструкции Виженера использовал римский полководец Юлий Цезарь: он каждую букву открытого текста циклически сдвигал на три позиции вправо. Знаменитая фраза «Пришел, увидел, победил», подводившая итог битвы при Зеле в августе 47 года до н.э., в шифрованном письме Цезаря выглядела как ZHQM ZMGM ZMFM. Восстановите исходный текст (учтите, что во времена Цезаря в латинском алфавите еще не было букв j, u, w). 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 называются сравнимыми по жүктеу/скачать 0,5 Mb. Достарыңызбен бөлісу:
|