• DOI:10.1515/JMC.2008.012
Corpus ID: 9613837

A complete characterization of the evolution of RC4 pseudo random generation algorithm

@inproceedings{Basu2008ACC,
  title={A complete characterization of the evolution of RC4 pseudo random generation algorithm},
  author={Riddhipratim Basu and S. Ganguly and S. Maitra and G. Paul},
  booktitle={J. Math. Cryptol.},
  year={2008}
}

Riddhipratim Basu, S. Ganguly, +1 author G. Paul

Published in J. Math. Cryptol. 2008

Computer Science, Mathematics

Abstract In this paper, we provide a complete characterization of the RC4 Pseudo Random Generation Algorithm (PRGA) for one step: i = i + 1; j = j + S[i]; swap(S[i], S[j]); z = S[S[i] + S[j]]. This is the first time such an involved description is presented to get a concise view of how RC4 PRGA evolves. Considering all the permutations (we also keep in mind the Finney states), we find that the distribution of z is not uniform given i, j. A corollary of this result shows that information about j… CONTINUE READING

View via Publisher

wikidata.org

Save to Library

Create Alert

Cite

Launch Research Feed