7. Традиционные симметричные криптосистемы. Шифры простой замены.

top

Система шифрования Цезаря

Заменяющая буква определялась путем смещения по алфавиту от исходной буквы на К букв. При достижении конца алфавита выполнялся циклический переход к его началу.

К = 3, m = 26(к - ключ, м - число символов)

Система Цезаря с ключевым словом

Особенностью этой системы является использование ключевого слова для смещения и изменения порядка символов в алфавите подстановки.(слова использованные в слове не пишутся в авфавите )

К = 5, m = 26, DIPLOMAT(к - номер ячейки с которого начнется написание слова, м-число символов всего, слово ключ)

Аффинная система подстановок Цезаря

В данном преобразовании буква, соответствующая числу t, заменяется на букву, соответствующую числовому значению (at + b) по модулю m.

m = 26, а = 3, b = 5

Шифрующие таблицы

При шифровании в таблице находят очередную букву открытого текста и записывают в шифртекст букву, расположенную ниже ее в том же столбце. Если буква текста оказывается в нижней строке таблицы, тогда для шифртекста берут самую верхнюю букву из того же столбца.

m = 32, БАНДЕРОЛЬ

Биграммный шифр

Процедура шифрования включает следующие шаги.

1. Открытый текст исходного сообщения разбивается на пары букв (биграммы). Текст должен иметь четное количество букв и в нем не должно быть биграмм, содержащих две одинаковые буквы. Если эти требования не выполнены, то текст модифицируется.

2. Последовательность биграмм открытого текста преобразуется с помощью шифрующей таблицы в последовательность биграмм шифртекста по следующим правилам:

2а. Если обе буквы биграммы принадлежат одному столбцу таблицы, то буквами шифра считаются буквы, которые лежат под ними. Если при этом буква открытого текста находится в нижней строке, то для шифртекста берется соответствующая буква из верхней строки того же столбца.

НС → ГЩ,  ВШ → ПА

2б. Если обе буквы биграммы принадлежат одной строке таблицы, то буквами шифра считаются буквы, которые лежат справа от них. Если при этом буква открытого текста находится в крайнем правом столбце, то для шифра берут соответствующую букву из левого столбца в той же строке.

НО → ДЛ,  ФЦ → ХМ

2в. Если обе буквы биграммы не попадают на одну строку или столбец, тогда находят буквы в углах прямоугольника, определяемого данной парой букв. Последовательность букв в биграмме шифртекста должна быть зеркально расположенной по отношению к последовательности букв в биграмме открытого текста.

АЙ → ОВ