Por que a entrada de uma s-box é mais longa que sua saída?

Question

Não entendo de onde vêm os bits extras Este artigo sobre caixas S.Por que o s-box não recebe o mesmo número de bits de entrada e saída?

Answer 1

É assim que as s-boxes funcionam.Eles podem ser m * n ==> m bit input e n bit output.Por exemplo, no AES S-box o número de bits na entrada é igual ao número de bits na saída.

Em DES, m=6 e n=4.

A entrada é expandida de 32 para 48 bits nos primeiros estágios do DES.Portanto, ele será reduzido para 32 bits novamente aplicando uma rodada de substituição S-box.Portanto, nenhuma informação é perdida aqui.

O artigo da Wikipedia por si só pode ser um pouco confuso.Isso fará com que as pessoas pensem que a informação está perdida.Você deve ler o artigo junto com os detalhes de implementação de algum algoritmo de criptografia usando s-boxes.

Answer 2

Que bits extras?Eles vão das 6 às 4.

EDITAR:Opa!Eu sou um idiota.Isso é como uma tabuada de multiplicação da 2ª série.Eles retiram os bits externos do bloco de 6 bits a ser criptografado e deixam os 4 do meio.Assim como uma tabela para uma operação aritmática, eles descem por um lado e encontram a sequência de bits externa, depois passam pela parte superior e encontram os do meio.Para responder à sua pergunta, ele poderia inserir e produzir o mesmo número de bits, mas este s-box está configurado apenas para fazer isso da maneira que faz.É arbitrário.