Pourquoi une entrée s-box est-elle plus longue que sa sortie ?

Question

Je ne comprends pas d'où viennent les bits supplémentaires Cet article à propos des s-box.Pourquoi la s-box n'accepte-t-elle pas le même nombre de bits pour l'entrée que pour la sortie ?

Answer 1

C’est ainsi que fonctionnent les s-box.Ils peuvent être m * n ==> m bit d'entrée, n bit de sortie.Par exemple, dans le AES S-box, le nombre de bits en entrée est égal au nombre de bits en sortie.

Dans DES, m=6 et n=4.

L'entrée est étendue de 32 à 48 bits dans les premiers étages du DES.Il est donc à nouveau réduit à 32 bits en appliquant un tour de substitution S-box.Ainsi, aucune information n'est perdue ici.

L'article Wikipédia en lui-même peut être un peu déroutant.Cela fera croire aux gens que les informations sont perdues.Vous devriez lire l'article en conjonction avec les détails d'implémentation de certains algorithmes de chiffrement utilisant des s-box.

Answer 2

Quels éléments supplémentaires ?Ils vont de 6 à 4.

MODIFIER:Oups !Je suis un idiot.C'est un peu comme une table de multiplication de 2e année.Ils suppriment les bits externes du bloc de 6 bits à chiffrer et laissent les 4 du milieu.Tout comme un tableau pour une opération arithmétique, ils descendent d'un côté et trouvent la séquence de bits externe, puis en haut et trouvent celles du milieu.Pour répondre à votre question, il pourrait entrer et sortir le même nombre de bits, mais cette s-box est simplement configurée pour le faire comme elle le fait.C’est arbitraire.