RC4 - это потоковый шифр с переменным размером ключа: длина ключа может составлять от 40 до 256 бит.

На каждом такте бит открытого текста суммируется с битом на выходе генератора гаммы.

Алгоритм работы

Алгоритм работает в режиме OFB: поток ключей не зависит от открытого текста.

Генератор гаммы

• Генератору на вход подается ключ длины байт.
• Создается байтовый массив , который последовательно побайтово заполняется ключом .
• Инициализируется -блок - заполнение и перестановка элементов байтового массива и счетчики .

    for( i=0; i<256; i++ )
        S[i] = i ;
    j = 0;
    for( i=0; i<256; i++ ) {
        j = (j + S[i] + Key[i]) mod 256 ;
        поменять местами S[i] и S[j];
    }
    i = j = 0; //инициализация счетчиков

• На каждом цикле шифрования генерируется псевдослучайный байт

    i = (i + 1) mod 256 ;
    j = (j + S[i]) mod 256 ;
    поменять местами S[i] и S[j] ;
    t = (S[i] + S[j]) mod 256 ;
    K = S[t] ; //сгенерирован псевдослучайный байт K

Шифрование

Полученный на каждом цикле псевдослучайный байт XOR-ится с байтом открытого текста.

Комментарии (показать)