[Resource Topic] 2015/1043: The Index j in RC4 is not Pseudo-random due to Non-existence of Finney Cycle

Resource Secret-key cryptography
#1

Welcome to the resource topic for 2015/1043

Title:
The Index j in RC4 is not Pseudo-random due to Non-existence of Finney Cycle

Authors: Subhamoy Maitra

Abstract:

In this very short note we prove that the pseudo-random index j of RC4 is indeed not pseudo-random. This is a simple result that missed our attention for quite a long time. We show that in long term Pr(j = i+1) = 1/N - 1/N^2, instead of the random association 1/N and this happens for the non-existence of the condition S[i] = 1 and j = i+1 that is mandatory for the non-existence of the Finney cycle.

ePrint: https://eprint.iacr.org/2015/1043

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .