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

Question

我不明白额外的位是从哪里来的 本文 关于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 的某些加密算法的实现细节来阅读本文。

Answer 2

什么额外的位？他们将从 6 个增加到 4 个。

编辑：哎呀！我是个白痴。这有点像二年级乘法口诀表。他们从要加密的 6 位块中剥离外部位，并留下中间的 4 位。就像算术运算的表格一样，它们沿着一侧查找外部位序列，然后穿过顶部找到中间的位序列。为了回答你的问题，它可以输入和输出相同数量的位数，但这个 s-box 只是设置为按照它的方式来做。其任意。