Почему вход s-блока длиннее его выхода?

Question

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

Answer 1

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

In DES , m = 6 и n = 4.

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

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

Answer 2

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

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