为什么s-box的输入比输出要长？

Question

我不明白this article中关于s-boxes的额外内容是从哪里来的。为什么s-box的输入和输出不能接受相同的位数呢？

Answer 1

这就是s-boxes的工作方式。它们可以是m*n ==> m位输入，n位输出。例如，在AES S盒中，输入的位数等于输出的位数。

在DES、m=6和n=4中。

在DES的第一级中，输入从32位扩展到48位。因此，通过应用一轮S盒替换，它被再次减少到32位。因此，这里不会丢失任何信息。

维基百科上的这篇文章本身可能有点令人困惑。它会让人们认为信息丢失了。您应该结合使用s-boxes的一些加密算法的实现细节来阅读本文。

Answer 2

什么额外的比特？他们从6点到4点。

编辑:哇！我是个笨蛋。这有点像二年级的乘法表。它们剥离要加密的6位块的外部位，留下中间的4位。就像算术运算的表一样，它们沿着一侧找到外部位序列，然后穿过顶部，找到中间的位。为了回答你的问题，它可以输入和输出相同数量的比特，但这个s-box只是按照它的方式进行设置的。这是武断的。