350 rub
Journal Highly available systems №2 for 2012 г.
Article in number:
The internal state sequence period of pseudorandom number generator RC4
Keywords: RC4 machine
Authors:
A.V. Babash, D.S. Kudiyarov
Abstract:
RC4 is a consecutive combination of complete-cycle Moore machine and Mealy machine. Mealy machine-s state is a permutation from symmetric group Sn and integer from residue ring Zn. The proof that permutation sequence period is multiple of 2n-1 is given. A sufficient conditions for permutation sequence period to be a multiple of 2n are provided.
Pages: 7-11
References
  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.