Title | ||
---|---|---|
An improved attack on clock-controlled shift registers based on hardware implementation |
Abstract | ||
---|---|---|
We cryptanalyze a type of stream generator with three linear-feedback shift registers that are mutually clocked in a stop/go manner and have the property of sequences of state space convergence. By guessing the clock-controlled sequence and employing a backtracking search, we propose an algorithm attack on the type of stream generator based on hardware implementation. In particular, the time complexity of the algorithm attacking the encryption algorithm A5/1 is 243.869 clock periods. With our hardware architecture, we investigate the implementation of the algorithm on field programmable gate array and application-specific integrated circuit for an attack on A5/1. As a result, we can retrieve the initial states of A5/1’s registers in 2 s on average without pre-computation if we have 64 known key-stream bits. |
Year | DOI | Venue |
---|---|---|
2013 | 10.1007/s11432-012-4682-8 | SCIENCE CHINA Information Sciences |
Keywords | Field | DocType |
stop/go clocking, A5/1, state space convergence, SMITH, special-purpose hardware | Shift register,Computer science,Parallel computing,Field-programmable gate array,Encryption,Backtracking,Computer hardware,Time complexity,State space,Integrated circuit,Hardware architecture | Journal |
Volume | Issue | ISSN |
56 | 11 | 1869-1919 |
Citations | PageRank | References |
1 | 0.36 | 8 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
lei li | 1 | 1 | 0.36 |
xianghui liu | 2 | 1 | 0.36 |
zheng wang | 3 | 1 | 0.36 |
Fenghua Li | 4 | 263 | 34.70 |