Title | ||
---|---|---|
Towards Exploring Fundamental Limits of System-Specific Cryptanalysis Within Limited Attack Classes: Application to ABSG |
Abstract | ||
---|---|---|
A new approach on cryptanalysis is proposed where the goal is to explore the
fundamental limits of a specific class of attacks against a particular
cryptosystem. As a first step, the approach is applied on ABSG, which is an
LFSR-based stream cipher where irregular decimation techniques are utilized.
Consequently, under some mild assumptions, which are common in cryptanalysis,
the tight lower bounds on the algorithmic complexity of successful Query-Based
Key-Recovery attacks are derived for two different setups of practical
interest. The proofs rely on the concept of ``typicality'' of information
theory. |
Year | Venue | Keywords |
---|---|---|
2008 | Clinical Orthopaedics and Related Research | secure computation,information theory,stream cipher,lower bound |
Field | DocType | Volume |
Information theory,Higher-order differential cryptanalysis,Block cipher,Computer science,Cryptanalysis,Theoretical computer science,Cryptosystem,Stream cipher,Linear cryptanalysis,Differential cryptanalysis | Journal | abs/0805.0 |
Citations | PageRank | References |
0 | 0.34 | 13 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Yucel Altug | 1 | 77 | 8.76 |
Mehmet Kivanç Mihçak | 2 | 265 | 23.84 |