Improved related‐tweakey rectangle attacks on round‐reduced Deoxys‐BC
Abstract Deoxys‐BC is the internal tweakable block cipher of the authenticated encryption (AE) Deoxys family, in which Deoxys‐II is the primary choice for the use case of ‘Defence in depth’ among the portfolio of CAESAR competition. Improvements of the related‐tweakey rectangle attacks on round‐redu...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2023-05-01
|
| Series: | IET Information Security |
| Subjects: | |
| Online Access: | https://doi.org/10.1049/ise2.12104 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850235307987828736 |
|---|---|
| author | Jiamei Liu Lin Tan Hong Xu |
| author_facet | Jiamei Liu Lin Tan Hong Xu |
| author_sort | Jiamei Liu |
| collection | DOAJ |
| description | Abstract Deoxys‐BC is the internal tweakable block cipher of the authenticated encryption (AE) Deoxys family, in which Deoxys‐II is the primary choice for the use case of ‘Defence in depth’ among the portfolio of CAESAR competition. Improvements of the related‐tweakey rectangle attacks on round‐reduced Deoxys‐BC using the known distinguishers is focussed in this study. Under the new related‐key rectangle attack framework proposed by Dong et al. in EUROCRYPT 2022, we present three kinds of precomputed tables to further reduce the time complexity in the key‐recovery phase. In the related‐tweakey rectangle attack, the invalid quartets are filtered or the subtweakey candidates are obtained by lookup the precomputed tables without more computation. Based on the precomputed table technique, we improved the related‐tweakey rectangle attacks on 11‐round Deoxys‐BC‐256, 13‐round and 14‐round Deoxys‐BC‐384. Furthermore, we reduce the time complexity of the 13‐round related‐tweakey rectangle attack on Deoxys AE scheme Deoxys‐I‐256‐128 by a factor of 224 compared with the best previous attack. |
| format | Article |
| id | doaj-art-104adb1772ff46beba222914d508b3bb |
| institution | OA Journals |
| issn | 1751-8709 1751-8717 |
| language | English |
| publishDate | 2023-05-01 |
| publisher | Wiley |
| record_format | Article |
| series | IET Information Security |
| spelling | doaj-art-104adb1772ff46beba222914d508b3bb2025-08-20T02:02:19ZengWileyIET Information Security1751-87091751-87172023-05-0117340742210.1049/ise2.12104Improved related‐tweakey rectangle attacks on round‐reduced Deoxys‐BCJiamei Liu0Lin Tan1Hong Xu2PLA Strategic Support Force Information Engineering University Zhengzhou ChinaPLA Strategic Support Force Information Engineering University Zhengzhou ChinaPLA Strategic Support Force Information Engineering University Zhengzhou ChinaAbstract Deoxys‐BC is the internal tweakable block cipher of the authenticated encryption (AE) Deoxys family, in which Deoxys‐II is the primary choice for the use case of ‘Defence in depth’ among the portfolio of CAESAR competition. Improvements of the related‐tweakey rectangle attacks on round‐reduced Deoxys‐BC using the known distinguishers is focussed in this study. Under the new related‐key rectangle attack framework proposed by Dong et al. in EUROCRYPT 2022, we present three kinds of precomputed tables to further reduce the time complexity in the key‐recovery phase. In the related‐tweakey rectangle attack, the invalid quartets are filtered or the subtweakey candidates are obtained by lookup the precomputed tables without more computation. Based on the precomputed table technique, we improved the related‐tweakey rectangle attacks on 11‐round Deoxys‐BC‐256, 13‐round and 14‐round Deoxys‐BC‐384. Furthermore, we reduce the time complexity of the 13‐round related‐tweakey rectangle attack on Deoxys AE scheme Deoxys‐I‐256‐128 by a factor of 224 compared with the best previous attack.https://doi.org/10.1049/ise2.12104authenticated encryptionblock cipherDeoxys‐BCrectangle attackrelated‐tweakey |
| spellingShingle | Jiamei Liu Lin Tan Hong Xu Improved related‐tweakey rectangle attacks on round‐reduced Deoxys‐BC IET Information Security authenticated encryption block cipher Deoxys‐BC rectangle attack related‐tweakey |
| title | Improved related‐tweakey rectangle attacks on round‐reduced Deoxys‐BC |
| title_full | Improved related‐tweakey rectangle attacks on round‐reduced Deoxys‐BC |
| title_fullStr | Improved related‐tweakey rectangle attacks on round‐reduced Deoxys‐BC |
| title_full_unstemmed | Improved related‐tweakey rectangle attacks on round‐reduced Deoxys‐BC |
| title_short | Improved related‐tweakey rectangle attacks on round‐reduced Deoxys‐BC |
| title_sort | improved related tweakey rectangle attacks on round reduced deoxys bc |
| topic | authenticated encryption block cipher Deoxys‐BC rectangle attack related‐tweakey |
| url | https://doi.org/10.1049/ise2.12104 |
| work_keys_str_mv | AT jiameiliu improvedrelatedtweakeyrectangleattacksonroundreduceddeoxysbc AT lintan improvedrelatedtweakeyrectangleattacksonroundreduceddeoxysbc AT hongxu improvedrelatedtweakeyrectangleattacksonroundreduceddeoxysbc |