Paper 2022/986 Original: eprint.iacr.org/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.
- History
- 2022-08-02: last updated
- 2022-08-02: published
- Short URL
- https://ia.cr/2022/986
- License
- https://creativecommons.org/licenses/by-nc-sa/4.0/
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}
}