Title | ||
---|---|---|
A General Framework for Guess-and-Determine and Time-Memory-Data Trade-Off Attacks on Stream Ciphers |
Abstract | ||
---|---|---|
In this paper, we present a framework for guess-and-determine attack on stream ciphers that relies on guessing part of the internal state and solving for the remaining unknown cipher state based on known keystream bits. We show that this basic attack can always be extended to a Time-Memory-Data (TMD) Trade-Off attack. This allows us to easily extend any guess-and-determine attack to a guess-and-determine TMD attack, which improves the online attack at the expense of memory, pre-processing time, and data requirement. Lastly, we illustrate three applications of the attack framework. |
Year | Venue | Keywords |
---|---|---|
2008 | SECRYPT 2008: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON SECURITY AND CRYPTOGRAPHY | guess-and-determine attack,time-memory-data trade-off attack,stream ciphers |
Field | DocType | Citations |
Keystream,Cipher,Block cipher,Computer science,Computer security,Fluhrer, Mantin and Shamir attack,Theoretical computer science,Stream cipher,Linear cryptanalysis,Stream cipher attack,Differential cryptanalysis | Conference | 0 |
PageRank | References | Authors |
0.34 | 8 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Guanhan Chew | 1 | 25 | 2.92 |
Khoongming Khoo | 2 | 250 | 23.29 |