ВУЗ:
Составители:
Рубрика:
7
Более сложной разновидностью шифра замены является
«квадрат Полибия».
1 2 3 4 5
1 A B C D E
2 F G H J K
3 L M N O P
4
Q R S T U
5
V W X Y Z
При шифровании буквы открытого текста заменяются па-
рой чисел: номер столбца и номер строки соответствующей бук-
вы в таблице
Открытый текст:
R E A D Y
Шифротекст: 24 51 11 41 45
В начале
XV века н.э. Альберти предложил оригинальный
шифр замены, на основе двух концентрических кругов, по ок-
ружности которых записывались алфавиты открытого текста и
шифротекста. При этом шифроалфавит был не последователь-
ным АБВГ… ЭЮЯ, а произвольным АЭВЮГ… и мог быть еще
и смещен на любое число позиций.
Здесь была впервые реализована идея увеличения стойко-
сти шифросистемы путем повторения шифрования с помощью
разных шифросистем (меняя последовательность шифроалфави-
та и его сдвиг относительно алфавита открытого текста).
В XVI веке н.э. французский дипломат Вижинер предло-
жил оригинальный шифр сложной замены, получивший впо-
следствии название системы Виженера
8
Система Виженера.
Шифруемый текст ЗАЩИТАИНФОРМАЦИИ
Ключ МОРЕМОРЕМОРЕМОРЕ
Зашифрованный текст УОИОЭОШТЯЫЯСМГШО
АБВГДЕЖЗИКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯ
↓
М МНОПРСТУФХЦЧШЩЪЫЬЭЮЯАБВГДЕЖЗИКЛ
О ОПРСТУФХЦЧШЩЪЫЬЭЮЯАБВГДЕЖЗИКЛМН
Е СТУФХЦЧШЩЪЫЬЭЮЯАБВГДЕЖЗИКЛМНОП
Р ЖЗИКЛМНОПРСТУФХЦЧШЩЪЫЬЭЮЯАБВГД
АЛГОРИТМ ШИФРОВАНИЯ:
1. Под каждой буквой открытого текста записываются бук-
вы ключи, повторяющие ключ требуемое число раз (чтобы по-
крыть все буквы текста).
2. Шифруемый текст по подматрице МОРЕ заменяется бу-
квами, расположенными на пересечении линий, соединяющих
буквы первой строки и буквы ключа, находящейся под ней.
Алгоритм расшифрования
Ключ МОРЕ МОРЕ МОРЕ МОРЕ
Шифр УОИО ЭОШТ ЯЫЯС МГШО
Расшифрованный текст ЗАЩИ ТАИН ФОРМ АЦИИ
В строках М,О,Р,Е отыскиваются буквы шифрованного
текста и заменяются буквами первой строки. Это шифр слож-
ной замены или многоалфавитный шифр замены.
В тоже время Ф. Бекон впервые предложил представление
букв алфавита пятизначным двоичным кодом: А - 00001, Б -
00010… Такой способ шифрования обладал слабой стойкостью,
однако эта идея, через три столетия легла в основу электриче-
ской и электронной связи на основе кодов Морзе, Бодо, теле-
графных кодов.
Известный математик К. Гаусс в 18 - 19 веках создал шифр
с многократной подстановкой или равночастный шифр в ос-
нове которого лежит прием рандомизации (random - случай-
ный) открытого текста, который преобразовался в шифротекст,
содержащий символы большего алфавита. При этом часто
Страницы
- « первая
- ‹ предыдущая
- …
- 2
- 3
- 4
- 5
- 6
- …
- следующая ›
- последняя »
