Abstract | ||
---|---|---|
The RC4 is a stream cipher widely deployed in software applications due to its simplicity and efficiency. The paper presents a cryptanalytic attack that employs the tree representation of this cipher and introduces an abstraction in the form of general conditions for managing the information about its internal state. In order to find the initial state, the tree of general conditions is searched applying the hill-climbing strategy. The complexity of this attack is lower than that of an exhaustive search. The attack is derived from a general cryptanalytic approach for a class of table-shuffling ciphers, whose next-state function permutes the table entries. Incorporating the general conditions in the existing backtracking algorithm, the estimated complexity of the cryptanalytic attack is decreased below the best published result but the RC4 still remains a quite secure cipher in practice. |
Year | DOI | Venue |
---|---|---|
2007 | 10.1016/j.ins.2006.10.010 | Inf. Sci. |
Keywords | Field | DocType |
general cryptanalytic approach,general condition,rc4 stream cipher,estimated complexity,table-shuffling cipher,stream cipher,cryptanalytic attack,tree representation,initial state,secure cipher,internal state,algorithm,complexity,hill climbing,cryptanalysis,rc4,exhaustive search | Transposition cipher,Cipher,Affine cipher,Computer science,Fluhrer, Mantin and Shamir attack,Theoretical computer science,Running key cipher,Stream cipher,Stream cipher attack,Slide attack | Journal |
Volume | Issue | ISSN |
177 | 7 | 0020-0255 |
Citations | PageRank | References |
21 | 1.39 | 9 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Violeta Tomasevic | 1 | 22 | 2.42 |
Slobodan Bojanic | 2 | 72 | 7.91 |
Octavio Nieto-Taladriz | 3 | 173 | 18.15 |