Как S-блоки используются в современных блочных шифрах?

S-блоки (блоки подстановок) используются в современных блочных шифрах для сокрытия статистической связи между открытым текстом и шифротекстом при выполнении симметричного шифрования. ru.wikipedia.org ru.ruwiki.ru

S-блок — функция в коде программы или аппаратная система, которая принимает на входе n бит, преобразует их по определённому алгоритму и возвращает на выходе m бит. ru.wikipedia.org ru.ruwiki.ru n и m не обязательно равны. ru.wikipedia.org ru.ruwiki.ru

Чаще всего S-блоки представляют собой таблицу замены. ortzi.tmweb.ru В ней крайний левый бит входа определяет строку, два самых правых бита входа — столбец. ortzi.tmweb.ru Выход — это значение на пересечении выбранной строки и столбца. ortzi.tmweb.ru

Таблица замен может быть неизменной (фиксированной) или генерироваться на основе ключа. ru.wikipedia.org ru.ruwiki.ru Например, для шифра DES используется фиксированная таблица, а для шифров Blowfish и Twofish таблица создаётся на основе ключа. ru.wikipedia.org ru.ruwiki.ru

Некоторые шифры, в которых используются S-блоки: AES, ГОСТ 28147-89, DES, Blowfish, Twofish. ru.wikipedia.org ru.ruwiki.ru