Por que a entrada de uma s-box é mais longa que sua saída?
-
09-06-2019 - |
Pergunta
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?
Solução
É 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.
Outras dicas
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.