Естественные и технические науки, № 1, 2014 Кудияров Д.С., аспирант Российского государственного социального университета О ВЫЧИСЛЕНИИ КЛЮЧА ПО МОМЕНТАМ РАСХОЖДЕНИЯ СВЯЗАННЫХ ГЕНЕРАТОРОВ ПСЕВДОСЛУЧАЙНЫХ ЧИСЕЛ RC4 В настоящей статье приведен новый метод вычисления неизвестного ключа генератора псевдослучайных чисел RC4 с помощью связанных генераторов. <...> Данный метод всегда приводит к успеху, и его трудоемкость для промышленно используемой версии RC4(8) ниже метода Монте-Карло в раз. <...> ABOUT RC4 KEY COMPUTATION BY RELATED GENERATORS DERAILMENT This article contains new method of unknown RC4 key computation by related pseudorandom number generators output sequences and derailment. <...> Общая информация об RC4 RC4 это семейство генераторов псевдослучайных чисел RC4 ( ). <...> Внутреннее состояние RC4 в момент времени есть , времени процедуры KSA: . ключа. <...> Ключ представляет собой последовательность элементов кольца . <...> Начальное состояние времени генератора переход в новое Процедура KSA предназначена для выработки начального состояния RC4 на основе : перед KSA есть , где – тождественная подстановка. <...> Начальное состояние RC4 перед PRGA есть В каждый момент времени вается выходное значение где – операция сложения по модулю , – операция композиции подстановок. <...> Процедура PRGA предназначена для выработки выходной последовательности генера. происходит переход в следующее состояние и вырабаты. определяет множество внутренних состояний RC4. <...> RC4 состоит из процедур KSA (Key Scheduling Algorithm) и PRGA (Pseudorandom Gener, где – кольцо вычетов по модулю , – симметрическая группа степени . <...> Далее если принадлежность обозначений процедурам KSA и PRGA не будет понятна из контекста, то она будет указана явно, например, состояние в момент 193 Естественные и технические науки, № 1, 2014 Напомним некоторые определения, введенные в [1]. <...> Два генератора RC4( ) нераторов ( и ( инициализированы связанными ключами В момент времени и и , где минимально. <...> Ранее в [2] был опубликован метод определения момента расхождения пары связанных генераторов RC4 по их выходным последовательностям <...>