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

Question

我不明白这篇关于 s-box 的文章中多余的部分是从哪里来的。为什么 s-box 输入的位数与输出的位数不同？

Answer 1

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

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

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

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

Answer 2

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

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