logo search
Информационная безопасность / Информационная безопасность2006

Блочная подстановка (замена) — блочный шифр.

Возьмём исходный («человеческий») текст информации, представленный языком, содержащим символов. Закодируем каждый символ языка каким-либо исходным кодом (бит/символ), например нормированным по длине кодом Морзе (точка – 0, тире – 1) или стандартным телеграфным кодом, или байтами кодаASCII, и т.п. При простейшем кодировании только 32 букв русского алфавита 5-ю битами получим уже известные виды буквенных замен.

Но теперь рассматриваем всё сообщение как сплошной потокбит. Разбиваем его на блоки изразрядов:

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

Число различных - разрядных блоков равно. Все такие различные подстановки можно рассматривать как отображение внутри этого множества блоков.

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

Таблица 1

Х

Y

D

X­1

X0

Y1

Y0

0

0

0

2

1

0

1

0

1

3

1

1

2

1

0

1

0

1

3

1

1

0

0

0

Н

Рис. 1

а Рис. 1 показан пример устройства обратимого (несингулярного) преобразования. Здесь «шифратор» и «дешифратор» — это термины схемотехники, а не криптографии. Преобразованиевходных разрядов ввыходных представляет собой подсоединение (перестановку)выходов «дешифратора» ввходов «шифратора».

На рис. 4 показана реализация таблицы 1 на микросхеме КП12.Количество таких обратимых (несингулярных) преобразований (перестановок) равно .Любое из этих преобразований реализуется соответствующими соединениями. Эти соединения называют ключом шифра, а преобразованияразрядов вразрядов называютS-преобразованиями.

    1.