cryptography - 为什么 s-box 输入比其输出长？

Question

我不明白 this article 中的额外位来自哪里关于S盒。为什么 s-box 的输入和输出的位数不同？

Answer 1

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

在 DES ，m=6，n=4。

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

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