RC4 加密 KSA 密钥越界
RC4 Encryption KSA key out of bounds
我正在为我的 WPF 应用程序在 C# 中实现 RC4 算法。
我按照这个 pdf 说明算法。
事实是,在沙特阿拉伯,我们应该这样做:j = (j + S[i] + (int)key[i % keyLengthInBits]) % 256;
。
话虽这么说,但我不明白这是如何工作的,因为密钥的长度应为 5 个字符到 32 个字符(40 位到 256 位)。
让我们以 5 个字符的键为例(我将使用与上面链接的 pdf 中相同的键):pwd12。你去取i % 40
位置key的字符(5个字符长是40位)。前 5 次没问题,因为从 i = 0
到 i=4
,我们在键中有一个值 (pwd12)。虽然这是问题所在(从我的角度来看):当我们在 i=5
时,我们的键中没有任何字符。因此我们将得到一个ÒutOfBounds Exception
。
如果我们尝试在 none 所在的键中获取一个字符,它怎么可能工作?显然在算法中有一些我没有看到的东西,因为它确实有效,否则它不会被使用...
短语 key[i % keyLengthInBits]
是 "the i'th bit of the key" 的一种表达方式。这并不意味着密钥中的第 i 个条目表示为字节数组,每个字节包含密钥的 8 位。
等效的 C 代码类似于:
int bit = i & keyLengthInBits;
((key[bit / 8] >> (bit % 8)) & 1)
我正在为我的 WPF 应用程序在 C# 中实现 RC4 算法。
我按照这个 pdf 说明算法。
事实是,在沙特阿拉伯,我们应该这样做:j = (j + S[i] + (int)key[i % keyLengthInBits]) % 256;
。
话虽这么说,但我不明白这是如何工作的,因为密钥的长度应为 5 个字符到 32 个字符(40 位到 256 位)。
让我们以 5 个字符的键为例(我将使用与上面链接的 pdf 中相同的键):pwd12。你去取i % 40
位置key的字符(5个字符长是40位)。前 5 次没问题,因为从 i = 0
到 i=4
,我们在键中有一个值 (pwd12)。虽然这是问题所在(从我的角度来看):当我们在 i=5
时,我们的键中没有任何字符。因此我们将得到一个ÒutOfBounds Exception
。
如果我们尝试在 none 所在的键中获取一个字符,它怎么可能工作?显然在算法中有一些我没有看到的东西,因为它确实有效,否则它不会被使用...
短语 key[i % keyLengthInBits]
是 "the i'th bit of the key" 的一种表达方式。这并不意味着密钥中的第 i 个条目表示为字节数组,每个字节包含密钥的 8 位。
等效的 C 代码类似于:
int bit = i & keyLengthInBits;
((key[bit / 8] >> (bit % 8)) & 1)