Почему в поле ввода больше, чем его выход?

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

В DES, m=6 и n=4.

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

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

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

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