Paper 2022/1579
New Properties of Double Boomerang Connectivity Table
, State Key Laboratory of Information Security Institute of Information Engineering, Chinese Academy of Sciences, Beijing, China, College of Cyber Security, Jinan University, Guangzhou, China, State Key Laboratory of Information Security Institute of Information Engineering, Chinese Academy of Sciences, Beijing, China, State Key Laboratory of Information Security Institute of Information Engineering, Chinese Academy of Sciences, Beijing, ChinaAbstract
The double boomerang connectivity table (DBCT) is a new table proposed recently to capture the behavior of two consecutive S-boxes in boomerang attacks. In this paper, we observe an interesting property of DBCT of S-box that the ladder switch and the S-box switch happen in most cases for two continuous S-boxes, and for some S-boxes only S-box switch and ladder switch are possible. This property implies an additional criterion for S-boxes to resist the boomerang attacks and provides as well a new evaluation direction for an S-box. Using an extension of the DBCT, we verify that some boomerang distinguishers of TweAES and Deoxys are flawed. On the other hand, inspired by the property, we put forward a formula for estimating boomerang cluster probabilities. Furthermore, we introduce the first model to search for boomerang distinguishers with good cluster probabilities. Applying the model to CRAFT, we obtain 9-round and 10-round boomerang distinguishers with a higher probability than that of previous works.
Metadata
- Available format(s)
-
PDF
- Category
- Secret-key cryptography
- Publication info
- Preprint.
- Keywords
- boomerang attack DBCT cluster CRAFT TweAES Deoxys-BC
- Contact author(s)
-
yangqianqian @ iie ac cn
songling qs @ gmail com
sunsiwei @ ucas ac cn
shidanping @ iie ac cn
hulei @ iie ac cn - History
- 2022-11-14: approved
- 2022-11-14: received
- See all versions
- Short URL
- https://ia.cr/2022/1579
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2022/1579,
author = {Qianqian Yang and Ling Song and Siwei Sun and Danping Shi and Lei Hu},
title = {New Properties of Double Boomerang Connectivity Table},
howpublished = {Cryptology ePrint Archive, Paper 2022/1579},
year = {2022},
note = {\url{https://eprint.iacr.org/2022/1579}},
url = {https://eprint.iacr.org/2022/1579}
}
