Abstract | ||
---|---|---|
Solving a system of multivariate quadratic equations obtained through algebraic cryptanalysis is a nondeterministic polynomial time-complete problem. Owing to the trend of stream ciphers based on nonlinear update, the success of algebraic attacks has been limited to their reduced variants. On the other hand, side channel attacks (SCAs), although require a continued access to the target device for capturing leakages, are a potent threat against the stream ciphers. Algebraic SCA (ASCA) combines and solves equations obtained through algebraic cryptanalysis and partial SCA of cipher implementation. ASCA is successfully being applied against block ciphers since 2009; however, there is no existing published work on ASCA against stream ciphers as per our knowledge. In this paper, we propose an idea of mounting ASCA on stream ciphers, and we demonstrated it through the application of ASCA on trivium and grain stream ciphers. |
Year | DOI | Venue |
---|---|---|
2017 | 10.1109/ACCESS.2017.2766234 | IEEE ACCESS |
Keywords | Field | DocType |
Algebraic side channel attack,ASCA,stream ciphers,Crypto-1,Bivium-B,trivium,grain,cryptanalysis,SAT solver,CryptoMiniSAT 5.0,grain-of-salt | Cipher,Algebraic number,Nonlinear system,Block cipher,Computer security,Computer science,Interpolation attack,Algorithm,Stream cipher,Side channel attack,Hamming weight,Distributed computing | Journal |
Volume | ISSN | Citations |
5 | 2169-3536 | 1 |
PageRank | References | Authors |
0.35 | 25 | 5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Asif Raza Kazmi | 1 | 1 | 0.35 |
Mehreen Afzal | 2 | 15 | 4.86 |
M. Faisal Amjad | 3 | 21 | 8.90 |
Haider Abbas | 4 | 391 | 43.88 |
Xiaodong Yang | 5 | 46 | 13.17 |