0

我编写了以下 RC4 算法的实现,其中keyOpenSSL库中给出的 RC4_KEY 结构。m_key是一个QByteArray包含设置键的。对于这个测试,我一直使用“teste”作为关键。如您所见,我还有两个QByteArrays,其中一个保存原始(输入)数据,另一个保存加密(输出)数据。

void rc4SetKey() {
    for (int i = 0; i < 256; ++i) {
        key.data[i] = i;
    }
    for (int i = 0; i < 256; ++i) {
        int j = (j + key.data[i] + m_key[i % m_key.length()]) % 256;
        std::swap(key.data[i], key.data[j]);
    }
}

void rc4Encrypt(QByteArray &in, QByteArray &out) {
    out.clear();
    out.resize(in.length());
    for (int n = 0; n < in.length(); ++n) {
        int i = (i + 1) % 256;
        int j = (j + key.data[i]) % 256;
        std::swap(key.data[i], key.data[j]);
        int rand = key.data[(key.data[i] + key.data[j]) % 256];
        out[n] = rand ^ in[n];
    }
}

出于测试目的,我使用具有以下数据(十六进制)的文本文件:

31 32 33 34 35 36 37 38 38 39 31 30 0a

使用在线工具或 OpenSSL 函数,我得到以下输出(键:“teste”):

6a 9d ae b6 17 61 7b 71 5f f7 46 f0 ab

但是,使用我自己的实现,我得到以下信息:

52 ec c2 b1 3d ca 6b 55 50 54 30 e7 ed

我现在已经花了很长时间查看各种伪代码或实现,但我仍然无法弄清楚我哪里出错了。

4

1 回答 1

3

这个表达式(在 set-key 和 encrypt 函数中)是非法的(编译时打开所有警告应该指出它):

 int j = (j + ...

除了是胡说八道(试图在其初始化中引用变量的值)之外,它与算法定义不匹配 -j应该在循环之外声明并且不会在每次迭代时重置。

以下应该修复按键设置功能。加密功能的修复将几乎相同(它也需要i以相同的方式修复)。

int j = 0;
for (int i = 0; i < 256; ++i) {
    j = (j + key.data[i] + m_key[i % m_key.length()]) % 256;
    std::swap(key.data[i], key.data[j]);
}
于 2014-05-06T20:08:26.270 回答