Paper 2023/566
Improved Differential Cryptanalysis on SPECK Using Plaintext Structures
Abstract
Plaintext structures are a commonly-used technique for improving differential cryptanalysis. Generally, there are two types of plaintext structures: multiple-differential structures and truncated-differential structures. Both types have been widely used in cryptanalysis of S-box-based ciphers while for SPECK, an Addition-Rotation-XOR (ARX) cipher, the truncated-differential structure has not been used so far. In this paper, we investigate the properties of modular addition and propose a method to construct truncated-differential structures for SPECK. Moreover, we show that a combination of both types of structures is also possible for SPECK. For recovering the key of SPECK, we propose dedicated algorithms and apply them to various differential distinguishers, which helps to obtain a series of improved attacks on all variants of SPECK. Notably, on SPECK128, the time complexity of the attack can be reduced by a factor up to 2^15. The results show that the combination of both structures helps to improve the data and time complexity at the same time, as in the cryptanalysis of S-box-based ciphers.
Metadata
- Available format(s)
-
PDF
- Category
- Attacks and cryptanalysis
- Publication info
- Preprint.
- Keywords
- ARX ciphersstructuresdifferential cryptanalysisSPECK
- Contact author(s)
-
hhfzhfzh @ 163 com
roylaw456 @ gmail com
wangchao0edu @ gmail com
yangqianqian @ iie ac cn
zqliu @ vip qq com
songling qs @ gmail com - History
- 2023-04-24: approved
- 2023-04-21: received
- See all versions
- Short URL
- https://ia.cr/2023/566
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2023/566,
author = {Zhuohui Feng and Ye Luo and Chao Wang and Qianqian Yang and Zhiquan Liu and Ling Song},
title = {Improved Differential Cryptanalysis on {SPECK} Using Plaintext Structures},
howpublished = {Cryptology {ePrint} Archive, Paper 2023/566},
year = {2023},
url = {https://eprint.iacr.org/2023/566}
}
