Quantum cryptanalysis of lightweight block cipher Piccolo
By taking the characteristics of the structure of Piccolo algorithm RP permutation into consideration, a 3-round quantum distinguisher was proposed.Based on Grover meets Simon algorithm, the 6-round of quantum key recovery attack was given.The results show that the key can be recovered 56 bit with t...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2023-06-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2023109/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841540067188801536 |
|---|---|
| author | Xiaoni DU Xiangyu WANG Lifang LIANG Kaibin LI |
| author_facet | Xiaoni DU Xiangyu WANG Lifang LIANG Kaibin LI |
| author_sort | Xiaoni DU |
| collection | DOAJ |
| description | By taking the characteristics of the structure of Piccolo algorithm RP permutation into consideration, a 3-round quantum distinguisher was proposed.Based on Grover meets Simon algorithm, the 6-round of quantum key recovery attack was given.The results show that the key can be recovered 56 bit with the time complexity 2 <sup>28</sup> and the occupation of 464 qubit.Moreover, if attack rounds r＞6，the time complexity is 2 <sup>28+16(r-6)</sup>, which is <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML"> <mfrac> <mn>1</mn> <mrow> <msup> <mn>2</mn> <mrow> <mn>68</mn></mrow> </msup> </mrow> </mfrac> </math></inline-formula> of Grover quantum brute-force search.The time complexity of the proposed attack method is significantly reduced compared with Grover search and is also better than that of traditional cryptanalysis, which lays a foundation for the subsequent research on quantum attacks of lightweight block ciphers. |
| format | Article |
| id | doaj-art-b95c0642bf4b46ddb094676997ed3789 |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2023-06-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-b95c0642bf4b46ddb094676997ed37892025-01-14T06:23:02ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2023-06-014417518259386659Quantum cryptanalysis of lightweight block cipher PiccoloXiaoni DUXiangyu WANGLifang LIANGKaibin LIBy taking the characteristics of the structure of Piccolo algorithm RP permutation into consideration, a 3-round quantum distinguisher was proposed.Based on Grover meets Simon algorithm, the 6-round of quantum key recovery attack was given.The results show that the key can be recovered 56 bit with the time complexity 2 <sup>28</sup> and the occupation of 464 qubit.Moreover, if attack rounds r＞6，the time complexity is 2 <sup>28+16(r-6)</sup>, which is <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML"> <mfrac> <mn>1</mn> <mrow> <msup> <mn>2</mn> <mrow> <mn>68</mn></mrow> </msup> </mrow> </mfrac> </math></inline-formula> of Grover quantum brute-force search.The time complexity of the proposed attack method is significantly reduced compared with Grover search and is also better than that of traditional cryptanalysis, which lays a foundation for the subsequent research on quantum attacks of lightweight block ciphers.http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2023109/quantum cryptanalysisPiccolo algorithmGrover algorithmSimon algorithm |
| spellingShingle | Xiaoni DU Xiangyu WANG Lifang LIANG Kaibin LI Quantum cryptanalysis of lightweight block cipher Piccolo Tongxin xuebao quantum cryptanalysis Piccolo algorithm Grover algorithm Simon algorithm |
| title | Quantum cryptanalysis of lightweight block cipher Piccolo |
| title_full | Quantum cryptanalysis of lightweight block cipher Piccolo |
| title_fullStr | Quantum cryptanalysis of lightweight block cipher Piccolo |
| title_full_unstemmed | Quantum cryptanalysis of lightweight block cipher Piccolo |
| title_short | Quantum cryptanalysis of lightweight block cipher Piccolo |
| title_sort | quantum cryptanalysis of lightweight block cipher piccolo |
| topic | quantum cryptanalysis Piccolo algorithm Grover algorithm Simon algorithm |
| url | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2023109/ |
| work_keys_str_mv | AT xiaonidu quantumcryptanalysisoflightweightblockcipherpiccolo AT xiangyuwang quantumcryptanalysisoflightweightblockcipherpiccolo AT lifangliang quantumcryptanalysisoflightweightblockcipherpiccolo AT kaibinli quantumcryptanalysisoflightweightblockcipherpiccolo |