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} }
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
25 Citations
New Results on Generalization of Roos-Type Biases and Related Keystreams of RC4
- Mathematics, Computer Science
- AFRICACRYPT
- 2013
- 18
(Non-)Random Sequences from (Non-)Random Permutations—Analysis of RC4 Stream Cipher
- Computer Science
- Journal of Cryptology
- 2012
- 74
- PDF
Proving TLS-attack related open biases of RC4
- Mathematics, Computer Science
- IACR Cryptol. ePrint Arch.
- 2013
- 19
- PDF
The Perils of Repeating Patterns: Observation of Some Weak Keys in RC4
- Computer Science
- IACR Cryptol. ePrint Arch.
- 2013
- 1
- PDF
Optimization of the Security-Performance Tradeoff in RC4 Encryption Algorithm
- Computer Science
- Wirel. Pers. Commun.
- 2017
- 9
All Your Biases Belong to Us: Breaking RC4 in WPA-TKIP and TLS
- Computer Science
- USENIX Annual Technical Conference
- 2015
- 71
- PDF
References
SHOWING 1-9 OF 9 REFERENCES
New Form of Permutation Bias and Secret Key Leakage in Keystream Bytes of RC4
- Computer Science
- FSE
- 2008
- 52
- PDF
A New Weakness in the RC4 Keystream Generator and an Approach to Improve the Security of the Cipher
- Computer Science
- FSE
- 2004
- 182
- PDF