350 руб
Журнал «Системы высокой доступности» №2 за 2012 г.
Статья в номере:
Период функционирования генератора псевдослучайных чисел RC4
Ключевые слова: RC4 автомат
Авторы:
А.В. Бабаш - д.ф.-м.н., профессор, Российский государственный социальный университет. E-mail: babash@yandex.ru Д.С. Кудияров - аспирант, Российский государственный социальный университет. E-mail: kudravchik@yandex.ru
Аннотация:
Рассмотрен генератор RC4, представленный последовательным соединением автономного полноциклового автомата с неавтономным автоматом, состояниями последнего являются пары: подстановка степени 2n и вычет из кольца вычетов по модулю n. Доказано, что периоды последовательностей подстановок кратны числу 2n-1, даны достаточные условия, при которых эти периоды кратны 2n.
Страницы: 7-11
Список источников
  1. Rivest Ron L., Ronald L. Rivest: FAQ / MIT Computer Science and Artificial Intelligence Laboratory. Режим доступа http://people.csail.mit.edu/rivest/faq.html#Ron М. (Актуально на 18.12.2011).
  2. Шнайер Б. Прикладная криптография. Протоколы, алгоритмы, исходные тексты на языке Си. М.: Триумф. 2002.