Algebraic Side Channel Attack on Trivium and Grain Ciphers
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 ot...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2017-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/8082746/ |
| _version_ | 1819120446035984384 |
|---|---|
| author | Asif Raza Kazmi Mehreen Afzal Muhammad Faisal Amjad Haider Abbas Xiaodong Yang |
| author_facet | Asif Raza Kazmi Mehreen Afzal Muhammad Faisal Amjad Haider Abbas Xiaodong Yang |
| author_sort | Asif Raza Kazmi |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-12-22T06:20:47Z |
| format | Article |
| id | doaj.art-6db09d5e1f664f21a915bad808521a3f |
| institution | Directory Open Access Journal |
| issn | 2169-3536 |
| language | English |
| last_indexed | 2024-12-22T06:20:47Z |
| publishDate | 2017-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj.art-6db09d5e1f664f21a915bad808521a3f2022-12-21T18:35:58ZengIEEEIEEE Access2169-35362017-01-015239582396810.1109/ACCESS.2017.27662348082746Algebraic Side Channel Attack on Trivium and Grain CiphersAsif Raza Kazmi0https://orcid.org/0000-0002-7531-0439Mehreen Afzal1https://orcid.org/0000-0002-2179-9259Muhammad Faisal Amjad2https://orcid.org/0000-0003-4912-6168Haider Abbas3https://orcid.org/0000-0002-2437-4870Xiaodong Yang4https://orcid.org/0000-0002-4701-1204National University of Sciences and Technology, Islamabad, PakistanNational University of Sciences and Technology, Islamabad, PakistanNational University of Sciences and Technology, Islamabad, PakistanNational University of Sciences and Technology, Islamabad, PakistanSchool of Electronic Engineering, Xidian University, Xi’an, ChinaSolving 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.https://ieeexplore.ieee.org/document/8082746/Algebraic side channel attackASCAstream ciphersCrypto-1Bivium-Btrivium |
| spellingShingle | Asif Raza Kazmi Mehreen Afzal Muhammad Faisal Amjad Haider Abbas Xiaodong Yang Algebraic Side Channel Attack on Trivium and Grain Ciphers IEEE Access Algebraic side channel attack ASCA stream ciphers Crypto-1 Bivium-B trivium |
| title | Algebraic Side Channel Attack on Trivium and Grain Ciphers |
| title_full | Algebraic Side Channel Attack on Trivium and Grain Ciphers |
| title_fullStr | Algebraic Side Channel Attack on Trivium and Grain Ciphers |
| title_full_unstemmed | Algebraic Side Channel Attack on Trivium and Grain Ciphers |
| title_short | Algebraic Side Channel Attack on Trivium and Grain Ciphers |
| title_sort | algebraic side channel attack on trivium and grain ciphers |
| topic | Algebraic side channel attack ASCA stream ciphers Crypto-1 Bivium-B trivium |
| url | https://ieeexplore.ieee.org/document/8082746/ |
| work_keys_str_mv | AT asifrazakazmi algebraicsidechannelattackontriviumandgrainciphers AT mehreenafzal algebraicsidechannelattackontriviumandgrainciphers AT muhammadfaisalamjad algebraicsidechannelattackontriviumandgrainciphers AT haiderabbas algebraicsidechannelattackontriviumandgrainciphers AT xiaodongyang algebraicsidechannelattackontriviumandgrainciphers |