为什么s-box输入比输出长?

时间:2008-08-23 04:37:51

标签: cryptography

我不明白this article关于s-box的额外比特来自哪里。为什么s-box不能输入与输出相同的位数?

2 个答案:

答案 0 :(得分:3)

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

DES中,m = 6且n = 4。

在DES的第一阶段,输入从32位扩展到48位。因此,通过应用一轮S-box替换,它再次减少到32位。因此,此处不会丢失任何信息。

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

答案 1 :(得分:1)

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

编辑:哎呀!我是个白痴。这有点像二级乘法表。它们剥离6位块的外部位以进行加密,并离开中间4.就像一个用于算术运算的表,它们向下移动一侧,找到外部位序列,然后在顶部找到中间的。要回答你的问题,它可以输入和输出相同数量的位,但是这个s-box只是设置为像它那样做。它任意。