Cryptanalysis of Loiss Stream Cipher-Revisited
Loiss is a novel byte-oriented stream cipher proposed in 2011. In this paper, based on solving systems of linear equations, we propose an improved Guess and Determine attack on Loiss with a time complexity of 2231 and a data complexity of 268, which reduces the time complexity of the Guess and Deter...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2014-01-01
|
| Series: | Journal of Applied Mathematics |
| Online Access: | http://dx.doi.org/10.1155/2014/457275 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832556960281526272 |
|---|---|
| author | Lin Ding Chenhui Jin Jie Guan Qiuyan Wang |
| author_facet | Lin Ding Chenhui Jin Jie Guan Qiuyan Wang |
| author_sort | Lin Ding |
| collection | DOAJ |
| description | Loiss is a novel byte-oriented stream cipher proposed in 2011. In this paper, based on solving systems of linear equations, we propose an improved Guess and Determine attack on Loiss with a time complexity of 2231 and a data complexity of 268, which reduces the time complexity of the Guess and Determine attack proposed by the designers by a factor of 216. Furthermore, a related key chosen IV attack on a scaled-down version of Loiss is presented. The attack recovers the 128-bit secret key of the scaled-down Loiss with a time complexity of 280, requiring 264 chosen IVs. The related key attack is minimal in the sense that it only requires one related key. The result shows that our key recovery attack on the scaled-down Loiss is much better than an exhaustive key search in the related key setting. |
| format | Article |
| id | doaj-art-7e6e3f7baeda485ea09502456ef3aa98 |
| institution | Kabale University |
| issn | 1110-757X 1687-0042 |
| language | English |
| publishDate | 2014-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Journal of Applied Mathematics |
| spelling | doaj-art-7e6e3f7baeda485ea09502456ef3aa982025-02-03T05:44:01ZengWileyJournal of Applied Mathematics1110-757X1687-00422014-01-01201410.1155/2014/457275457275Cryptanalysis of Loiss Stream Cipher-RevisitedLin Ding0Chenhui Jin1Jie Guan2Qiuyan Wang3Information Science and Technology Institute, Zhengzhou 450000, ChinaInformation Science and Technology Institute, Zhengzhou 450000, ChinaInformation Science and Technology Institute, Zhengzhou 450000, ChinaInformation Science and Technology Institute, Zhengzhou 450000, ChinaLoiss is a novel byte-oriented stream cipher proposed in 2011. In this paper, based on solving systems of linear equations, we propose an improved Guess and Determine attack on Loiss with a time complexity of 2231 and a data complexity of 268, which reduces the time complexity of the Guess and Determine attack proposed by the designers by a factor of 216. Furthermore, a related key chosen IV attack on a scaled-down version of Loiss is presented. The attack recovers the 128-bit secret key of the scaled-down Loiss with a time complexity of 280, requiring 264 chosen IVs. The related key attack is minimal in the sense that it only requires one related key. The result shows that our key recovery attack on the scaled-down Loiss is much better than an exhaustive key search in the related key setting.http://dx.doi.org/10.1155/2014/457275 |
| spellingShingle | Lin Ding Chenhui Jin Jie Guan Qiuyan Wang Cryptanalysis of Loiss Stream Cipher-Revisited Journal of Applied Mathematics |
| title | Cryptanalysis of Loiss Stream Cipher-Revisited |
| title_full | Cryptanalysis of Loiss Stream Cipher-Revisited |
| title_fullStr | Cryptanalysis of Loiss Stream Cipher-Revisited |
| title_full_unstemmed | Cryptanalysis of Loiss Stream Cipher-Revisited |
| title_short | Cryptanalysis of Loiss Stream Cipher-Revisited |
| title_sort | cryptanalysis of loiss stream cipher revisited |
| url | http://dx.doi.org/10.1155/2014/457275 |
| work_keys_str_mv | AT linding cryptanalysisofloissstreamcipherrevisited AT chenhuijin cryptanalysisofloissstreamcipherrevisited AT jieguan cryptanalysisofloissstreamcipherrevisited AT qiuyanwang cryptanalysisofloissstreamcipherrevisited |