Paper 2022/986

Quantum Attacks on Lai-Massey Structure

Shuping Mao
Tingting Guo
Peng Wang
Lei Hu
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
Creative Commons Attribution-NonCommercial-ShareAlike
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},
      note = {\url{https://eprint.iacr.org/2022/986}},
      url = {https://eprint.iacr.org/2022/986}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.