Radiotekhnika
Publishing house Radiotekhnika

"Publishing house Radiotekhnika":
scientific and technical literature.
Books and journals of publishing houses: IPRZHR, RS-PRESS, SCIENCE-PRESS


Тел.: +7 (495) 625-9241

 

The internal state sequence period of pseudorandom number generator RC4

Keywords:

A.V. Babash, D.S. Kudiyarov


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.
References:

© Издательство «РАДИОТЕХНИКА», 2004-2017            Тел.: (495) 625-9241                   Designed by [SWAP]Studio