Как перебор для нахождения внутреннего состояния на RC4?

Question

Я хочу найти внутреннее состояние RC4 по значению массива грубой силы RC4, но я не уверен, как его перебрать.

#include <stdio.h>
#include <string.h>

typedef unsigned long ULONG;

void rc4_init(unsigned char *s, unsigned char *key, unsigned long Len) 
{
    int i = 0, j = 0;
    char k[256] = { 0 };
    unsigned char tmp = 0;
    for (i = 0; i<256; i++) {
        s[i] = i;
        k[i] = key[i%Len];
    }
    for (i = 0; i<256; i++) {
        j = (j + s[i] + k[i]) % 256;
        tmp = s[i];
        s[i] = s[j]; 
        s[j] = tmp;
    }
}

void rc4_crypt(unsigned char *s, unsigned char *Data, unsigned long Len)
{
    int i = 0, j = 0, t = 0;
    unsigned long k = 0;
    unsigned char tmp;
    for (k = 0; k<Len; k++) {
        i = (i + 1) % 256;
        j = (j + s[i]) % 256;
        tmp = s[i];
        s[i] = s[j]; 
        s[j] = tmp;
        t = (s[i] + s[j]) % 256;
        Data[k] ^= s[t];
        printf("%d\n ", Data[k] ^= s[t]);  //May be I have to brute force here
    }
}

int main()
{
    unsigned char s[256] = { 0 }; //S-box
    char key[256] = { "12345678" };
    char pData[512] = "testRC4";
    ULONG len = strlen(pData);
    printf("key : %s\n", key);
    printf("raw : %s\n", pData);

    rc4_init(s, (unsigned char *)key, strlen(key)); 
    rc4_crypt(s, (unsigned char *)pData, len);
    printf("encrypt  : %s\n", pData);

    rc4_init(s, (unsigned char *)key, strlen(key)); 
    rc4_crypt(s, (unsigned char *)pData, len);
    printf("decrypt  : %s\n", pData);
    getchar();
    return 0;
}

В строке printf("%d\n ", Данные [k] ^= s[t]); показать значение, как это.

116, 101, 115, 116, 82, 67, 52

Я не уверен, что мне нужно грубой силой это значение или какую строку мне нужно отредактировать для грубой силы, чтобы найти внутреннее состояние RC4 . Помогите мне, пожалуйста.

Answer 1

116, 101, 115, 116, 82, 67, 52 - это "testRC4", т. Е. Ваше незашифрованное значение

Ваш оператор printf() фактически меняет ваши данные обратно на оригинал из-за...

Data[t] ^= s[t]

Это и назначение, и значение r. Итак, вы сначала изменяете Data[t], затем берете новое значение и распечатываете его. Но как раз перед этим вы устанавливаете значение с тем же выражением. ((N ^ Y) ^ Y) == Н.

Измените ваш printf на...

printf("%d\n",Data[t]);