Как работает RC4?

Question

[Артём Николаев]

Требуется объяснение без математических формул, знаю только алгоритмы RSA и DH

Answer 1

[chupasaurus]

1. Создается массив из всех возможных значений байта (т.е. 256 элементов)
   
2. С помощью ключа ему придают начальное положение для шифрования с помощью специального алгоритма, переставляющаего элементы
   
3. Шифрование происходит с помощью операции XOR над байтом из сообщения и байтом, полученного с помощью алгоритма генерации псевдослучайных чисел из массива
   
4. Расшифровка происходит точно также, как и шифрование
   

Алгоритм генерации псевдослучайных чисел переставляет элементы в массиве не реже, чем каждые 256 проходов, чтобы подпортить статистический анализ.
Рисуем картину работы сессии: стороны обмениваются ключом, создают идентичный массив данных, и с помощью алгоритма отправитель шифрует, а получатель расшифровывает сообщение, при этом на всех итерациях массив у обеих сторон будет в одинаковом состоянии.