Improved meet-in-the-middle attack on reduced-round Kiasu-BC algorithm
Kiasu-BC algorithm is an internal tweakable block cipher of authenticated encryption algorithm Kiasu as one of first-round candidates in the CAESAR competition.The precomputation complexity is reduced by utilizing the freedom of the tweak and the internal key restriction through the research on stru...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2022-07-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2022112/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850097022478057472 |
|---|---|
| author | Manman LI Shaozhen CHEN |
| author_facet | Manman LI Shaozhen CHEN |
| author_sort | Manman LI |
| collection | DOAJ |
| description | Kiasu-BC algorithm is an internal tweakable block cipher of authenticated encryption algorithm Kiasu as one of first-round candidates in the CAESAR competition.The precomputation complexity is reduced by utilizing the freedom of the tweak and the internal key restriction through the research on structural characteristics of Kiasu-BC algorithm based on AES-128 round function.Combined with the differential enumeration technique, a new 5-round meet-in-the-middle distinguisher was constructed to improve the meet-in-the-middle attack on 8-round Kiasu-BC algorithm.The improved attack requires the time complexity of 2<sup>114</sup>, the memory complexity of 2<sup>63</sup> and the data complexity of 2<sup>108</sup>. |
| format | Article |
| id | doaj-art-012ca72246f44e5ca8c63eace2cc23c1 |
| institution | DOAJ |
| issn | 1000-436X |
| language | zho |
| publishDate | 2022-07-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-012ca72246f44e5ca8c63eace2cc23c12025-08-20T02:41:07ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2022-07-0143414859394742Improved meet-in-the-middle attack on reduced-round Kiasu-BC algorithmManman LIShaozhen CHENKiasu-BC algorithm is an internal tweakable block cipher of authenticated encryption algorithm Kiasu as one of first-round candidates in the CAESAR competition.The precomputation complexity is reduced by utilizing the freedom of the tweak and the internal key restriction through the research on structural characteristics of Kiasu-BC algorithm based on AES-128 round function.Combined with the differential enumeration technique, a new 5-round meet-in-the-middle distinguisher was constructed to improve the meet-in-the-middle attack on 8-round Kiasu-BC algorithm.The improved attack requires the time complexity of 2<sup>114</sup>, the memory complexity of 2<sup>63</sup> and the data complexity of 2<sup>108</sup>.http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2022112/tweakable block cipherKiasu-BC algorithmmeet-in-the-middle attackdifferential enumeration |
| spellingShingle | Manman LI Shaozhen CHEN Improved meet-in-the-middle attack on reduced-round Kiasu-BC algorithm Tongxin xuebao tweakable block cipher Kiasu-BC algorithm meet-in-the-middle attack differential enumeration |
| title | Improved meet-in-the-middle attack on reduced-round Kiasu-BC algorithm |
| title_full | Improved meet-in-the-middle attack on reduced-round Kiasu-BC algorithm |
| title_fullStr | Improved meet-in-the-middle attack on reduced-round Kiasu-BC algorithm |
| title_full_unstemmed | Improved meet-in-the-middle attack on reduced-round Kiasu-BC algorithm |
| title_short | Improved meet-in-the-middle attack on reduced-round Kiasu-BC algorithm |
| title_sort | improved meet in the middle attack on reduced round kiasu bc algorithm |
| topic | tweakable block cipher Kiasu-BC algorithm meet-in-the-middle attack differential enumeration |
| url | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2022112/ |
| work_keys_str_mv | AT manmanli improvedmeetinthemiddleattackonreducedroundkiasubcalgorithm AT shaozhenchen improvedmeetinthemiddleattackonreducedroundkiasubcalgorithm |