c# - RC4 加密 KSA key 越界

Question

我正在为我的 WPF 应用程序在 C# 中实现 RC4 算法。

我关注了这个pdf说明算法。

问题是，在 KSA 中，我们应该这样做:j = (j + S[i] + (int)key[i % keyLengthInBits]) % 256;。

话虽这么说，但我不明白这是如何工作的，因为 key 的长度应该是 5 个字符到 32 个字符(40 位到 256 位)。

所以让我们以 5 个字符的 key 为例(我将使用与上面链接的 pdf 中相同的 key ):pwd12。你去获取 i % 40 位置的键的字符(5 个字符长是 40 位)。前 5 次没问题，因为从 i = 0 到 i=4，我们在键中有一个值 (pwd12)。虽然这是问题所在(从我的角度来看):当我们在 i=5 时，我们的键中没有任何字符。因此我们会得到一个ÒutOfBounds Exception。

如果我们尝试在没有字符的情况下获取键中的字符，怎么可能工作呢？显然在算法中有一些我没有看到的东西，因为它确实有效，否则它不会被使用......

Answer 1

短语 key[i % keyLengthInBits] 是表达“ key 的第 i 位”的一种方式。这并不意味着 key 中的第 i 个条目表示为字节数组，每个字节包含 key 的 8 位。

等效的 C 代码类似于:

int bit = i & keyLengthInBits;
((key[bit / 8] >> (bit % 8)) & 1)