Quantum cryptanalysis of ciphers based on generalized Feistel and Lai-Massey schemes

Вантажиться...
Ескіз

Дата

2025

Автори

Науковий керівник

Назва журналу

Номер ISSN

Назва тому

Видавець

Igor Sikorsky Kyiv Polytechnic Institute

Анотація

This paper investigates generalizations of the Lai-Massey scheme, including unified constructionscombining it with the Feistel scheme (MD GLM, UFLM, L-Feistel, and quasi-Feistel). New reductionsto the quasi-Feistel scheme are provided. Known efficient quantum attacks are analyzed, includingchosen-plaintext attacks on 3 rounds and chosen-ciphertext attacks on 4 rounds for a special case of thequasi-Feistel cipher using Simon’s algorithm. It is demonstrated that restrictions in that work led to thedegeneration of the quasi-Feistel scheme into the standard Feistel scheme, replicating known quantumattacks on the Feistel scheme. New two-round distinguishing attacks are presented for the L-Feistel andMD-1 GLM schemes, enabling round key recovery

Опис

Ключові слова

La-Massey scheme, quasi-Feistel cipher, L-Feistel scheme, quantum cryptanalysis

Бібліографічний опис

Fesenko, A. Quantum cryptanalysis of ciphers based on generalized Feistel and Lai-Massey schemes / Andrii Fesenko // Theoretical and Applied Cybersecurity: scientific journal. – 2025. – Vol. 7, No. 3. – P. 60-66. – Bibliogr.: 11 ref.

ORCID