首页|New Related-Tweakey Boomerang Attacks and Distinguishers on Deoxys-BC

New Related-Tweakey Boomerang Attacks and Distinguishers on Deoxys-BC

扫码查看
Deoxys-BC is the primitive tweakable block cipher of the Deoxys family of authenticated encryption schemes.Based on existing related-tweakey boomerang distinguishers,this paper improves the boomerang attacks on 11-round Deoxys-BC-256 and 13-round Deoxys-BC-384 by the optimized key guessing and the precomputation technique.It transfers a part of subtweakey guess in the key-recovery phase to the precomputation resulting in a significant reduction of the overall time complexity.For 11-round Deoxys-BC-256,we give a related-tweakey boomerang attack with time/data/memory complexities of 2218.6/2125.7/2125"7,and give another attack with the less time complexity of 2215.8 and memory complexity of 2120 when the adversary has access to the full codebook.For 13-round Deoxys-BC-384,we give a related-tweakey boomerang attack with time/data/memory complexities of 2k-96+2157.5/2120.4/2113.For the key size k=256,it reduces the time complexity by a factor of 231 compared with the previous 13-round boomerang attack.In addition,we present two new related-tweakey boomerang distinguishers on 11-round Deoxys-BC-384 with the same probability as the best previous distinguisher.

Block cipherTweakable block cipherBoomerang attackRelated-tweakey

Jiamei LIU、Lin TAN、Hong XU

展开 >

PLA Strategic Support Force Information Engineering University,Zhengzhou 450001,China

National Cryptography Development Fund of ChinaNational Cryptography Development Fund of China

MMJJ20170103MMJJ20180204

2024

电子学报(英文)

电子学报(英文)

CSTPCDEI
ISSN:1022-4653
年,卷(期):2024.33(3)