Почему входной сигнал s-box длиннее, чем его выходной сигнал?

Question

Я не понимаю, откуда берутся дополнительные биты в эта статья о s-боксах.Почему s-box не принимает такое же количество битов для ввода, как и для вывода?

Answer 1

Именно так работают s-боксы.Они могут быть m * n ==> m битный ввод, n битный вывод.Например, в AES S-box количество битов на входе равно количеству битов на выходе.

В DES, m=6 и n= 4.

На первых этапах DES входной сигнал расширяется с 32 до 48 бит.Таким образом, он снова может быть уменьшен до 32 бит путем применения одного раунда замены S-box.Таким образом, никакая информация здесь не теряется.

Статья в Википедии сама по себе может немного сбивать с толку.Это заставит людей думать, что информация утеряна.Вам следует прочитать статью в сочетании с подробностями реализации некоторого алгоритма шифрования с использованием s-блоков.

Answer 2

Какие дополнительные кусочки?Они переходят с 6 на 4.

Редактировать:Упс!Я идиот.Это что-то вроде таблицы умножения для 2-го класса.Они удаляют внешние биты из 6-битного блока, подлежащего шифрованию, и оставляют средние 4.Точно так же, как таблица для арифметической операции, они идут вниз по одной стороне и находят внешнюю последовательность битов, затем по верхней и находят средние.Чтобы ответить на ваш вопрос, он мог бы вводить и выводить одинаковое количество битов, но этот s-box просто настроен так, чтобы делать это так, как он делает.Это произвольно.