Обговорення користувача:Єршов Владислав

Відповідь на питання: "Принцип дії алгоритму RC4?"

RC4 - фактично клас алгоритмів, що визначаються розміром його блоку або слова - параметром n. Зазвичай n = 8, але можна використовувати й інші значення. Для спрощення аналізу алгоритму приймемо n = 4. Внутрішній стан RC4 складається з масиву розміром 2n слів і двох лічильників, кожен розміром в одне слово. Два лічильника, обидва при n = 4 4-бітові, назвемо i і j. Всі обчислення проводяться за модулем 2n.

Масив використовується як таблиця замін, звана S-бокс, і далі буде позначатися як S. У кожен момент часу таблиця S містить всі можливі n-бітові (у нашому випадку 4-бітові) числа в перемішаному вигляді. Конкретна перестановка значень в таблиці визначається ключем. Так як кожен елемент таблиці приймає значення в проміжку 0 до 15, то його можна трактувати двояко: або як число, або як номер іншого елемента в таблиці.

Алгоритм RC4 складається з двох етапів. На першому, підготовчому етапі проводиться ініціалізація таблиці замін S. На другому, основному етапі обчислюються псевдовипадкові числа.