Механизм действия S-блоков

Преобразование, с помощью которого 48-разрядный блок преобразуется в 32-разрядный, сводится к выборке восьми тетрад из 8 таблиц (S-блоков)размером 4 ´ 16 (табл. 18.7). Из каждого S-блока выбирается одна тетрада. Для этого 48-разрядныйблок делится последовательно на 8 комбинаций по 6 бит каждая. Первая комбинация (слева) является входом в первый S-блок, вторая — во второй и т.д. При этом первый и последний биты комбинациизадают номер строки, а остальные 4 бита — номер столбца S-блока, на пересечении которых расположена соответствующая тетрада. Конкретные значения S_i (i = 1, …, 8)представлены в табл. 18.7.

Таблица 18.7. Таблицы S -блоков для DES

Окончание таблицы 18.7

Пример реализации алгоритма DES представлен в листингах 18.3 и 18.4 (компилятор — PowerBasic).

Листинг 18.3. Пример реализации
алгоритма DES на языке Basic для шифрования файлов

$CPU 80386
$FLOAT NPX
$OPTIMIZE SPEED
$LIB ALL-
$OPTION CNTLBREAK ON

DECLARE FUNCTION MYBIN$ (n%)

DECLARE FUNCTION desalg$ (a$)

DECLARE SUB f (i%, a%(), x%())
DECLARE SUB transpose (datax%(), T%(), n%)
DECLARE SUB mrotate (keyx%())

DECLARE SUB stob (a$, mbits%())
DECLARE SUB btos (mbits%(), a$)
DECLARE SUB letbe (target%(), source%(), LAST%)
DECLARE SUB init (x() AS INTEGER, n%)
DECLARE SUB sboxinit (b() AS INTEGER)

DECLARE SUB xtob (a$, mbits%())

DIM s(1 TO 8, 1 TO 64) AS shared INTEGER