Paper 2022/986
Quantum Attacks on Lai-Massey Structure
Abstract
Aaram Yun et al. considered that Lai-Massey structure has the same security as Feistel structure. However, Luo et al. showed that 3-round Lai-Massey structure can resist quantum attacks of Simon's algorithm, which is different from Feistel structure. We give quantum attacks against a typical Lai-Massey structure. The result shows that there exists a quantum CPA distinguisher against 3-round Lai-Massey structure and a quantum CCA distinguisher against 4-round Lai-Massey Structure, which is the same as Feistel structure. We extend the attack on Lai-Massey structure to quasi-Feistel structure. We show that if the combiner of quasi-Feistel structure is linear, there exists a quantum CPA distinguisher against 3-round balanced quasi-Feistel structure and a quantum CCA distinguisher against 4-round balanced quasi-Feistel Structure.
Metadata
- Available format(s)
-
PDF
- Category
- Attacks and cryptanalysis
- Publication info
- Preprint.
- Keywords
- Quantum attacks Lai-Massey structure Quasi-Feistel structure
- Contact author(s)
-
maoshuping @ iie ac cn
guotingting @ iie ac cn
w rocking @ gmail com
hulei @ iie ac cn - History
- 2022-08-03: approved
- 2022-08-02: received
- See all versions
- Short URL
- https://ia.cr/2022/986
- License
-
CC BY-NC-SA
BibTeX
@misc{cryptoeprint:2022/986,
author = {Shuping Mao and Tingting Guo and Peng Wang and Lei Hu},
title = {Quantum Attacks on Lai-Massey Structure},
howpublished = {Cryptology {ePrint} Archive, Paper 2022/986},
year = {2022},
url = {https://eprint.iacr.org/2022/986}
}
