Составители:
Рубрика:
7
Известны различные разновидности криптосистемы Ришелье. В ча-
стности, картон с прорезями можно взять в виде квадратной матрицы, а
прорези в картоне можно сделать так, чтобы при последовательных
поворотах на 90, 180 и 270 градусов буквами заполнялись все клеточки.
Одноалфавитными системами называются системы подстановок, в
которых буквы заменяются одинаково на протяжении всего текста.
Существуют многоалфавитные подстановки. Простейшим примером
многоалфавитной подстановки может служить следующая. Исходное
сообщение поделено на блоки по три буквы в каждом. При шифровании
первая буква каждого блока становится третьей, а вторая и третья ста-
новятся соответственно первой и второй. Так, сообщение
LETUSGOTOFRANCE станет ETLSGUTOORAFCEN. Система легко
обобщается. Пусть длина блока равна d, тогда число вариантов блоко-
вой замены равно d!
В некоторых случаях в одноалфавитных системах криптотекст ис-
пользует алфавит, отличный от алфавита исходного текста. Например,
шифр замены букв может иметь такой вид:
A: B: C:
D: E: F:
G: H: I:
J
′
K
′
ST U
VW
X
YZ
L
:
M
′
N
′
O
′
P
′
Q
′
R
′
Тогда исходное сообщение WE TALK ABOUT IT MANY TIMES бу-
дет выглядеть так:
:
.
.
::
.
:::
...
:
:
Если исходное сообщение достаточно длинно и написано на любом
естественном языке, то для его расшифровки можно использовать стати-
стические данные о вероятности появления букв в произвольных сооб-
щениях. Если же алфавиты исходного сообщения и криптотекста совпа-
дают и нет никакой дополнительной информации, то расшифровка су-
щественно усложняется (26! вариантов перебора подстановок).
Считается, что одной из самых древних криптосистем является си-
стема Полибия. Рассмотрим квадрат замен (доска Полибия):
Страницы
- « первая
- ‹ предыдущая
- …
- 5
- 6
- 7
- 8
- 9
- …
- следующая ›
- последняя »
