• A
  • A
  • A
  • АБB
  • АБB
  • АБB
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта

Статья

Период функционирования генератора псевдослучайных чисел RC4

Системы высокой доступности. 2012. Т. 8. № 2. С. 7-11.
Бабаш А. В., Кудияров Д.

Генератор RC4 представим последовательным соединением автономного полноциклового автомата с неавтономным автоматом, состояниями последнего являются пары: подстановка степени 2n и вычет из кольца вычетов по модулю n. Доказано, что периоды последовательностей подстановок кратны числу 2n-1  и даны достаточные условия, при которых эти периоды кратны 2n.