Quantum attacks on generalized Feistel networks based on the strong-weak separability

DOI10.1007/S11128-023-04135-6MaRDI QIDQ6068045zbMATH OpenOpenAlexFDO

Authors Ying Xu, Xiaoni Du, Meichun Jia, Xiangyu Wang, Jian Zou

Publication date 10 November 2023

Published in Quantum Information Processing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11128-023-04135-6

zbMATH Keywords

2F-function structure4F-function structureGrover's algorithmquantum cryptanalysisSimon's algorithmstrong-weak separability

Mathematics Subject Classification ID

Quantum computation (81P68)

Recommendations

• Quantum attacks against type-1 generalized Feistel ciphers and applications to CAST-256
• Quantum chosen-ciphertext attacks against Feistel ciphers
• On Quantum Distinguishers for Type-3 Generalized Feistel Network Based on Separability
• Quantum Key Recovery Attacks on 3-Round Feistel-2 Structure Without Quantum Encryption Oracles
• Quantum cryptanalysis on contracting Feistel structures and observation on related-key settings

Cites work

• A quantum distinguisher for 7/8-round SMS4 block cipher
• Applications of Simon's algorithm in quantum attacks on Feistel variants
• Camellia: a 128-bit block cipher and suitable for multiple platforms -- design and analysis.
• Faster Luby-Rackoff ciphers
• Generalized Feistel networks
• Grover meets Simon -- quantumly attacking the FX-construction
• scientific article; zbMATH DE number 1256737 (Why is no real title available?)
• scientific article; zbMATH DE number 2103524 (Why is no real title available?)
• On Quantum Distinguishers for Type-3 Generalized Feistel Network Based on Separability
• On the Construction of Block Ciphers Provably Secure and Not Relying on Any Unproved Hypotheses
• On the Power of Quantum Computation
• On the pseudorandomness of top-level schemes of block ciphers
• Quantum attacks against type-1 generalized Feistel ciphers and applications to CAST-256
• Quantum attacks on some Feistel block ciphers
• Quantum cryptanalysis on contracting Feistel structures and observation on related-key settings
• Unbalanced Feistel networks and block cipher design

Cited in

(8)

• Analysis of Impossible, Integral and Zero-Correlation Attacks on Type-II Generalized Feistel Networks Using the Matrix Method
• On Quantum Distinguishers for Type-3 Generalized Feistel Network Based on Separability
• Quantum cryptanalysis of Farfalle and (generalised) key-alternating Feistel networks
• Simplified periodic distinguishers searching: application to GFS-4F/2F and TWINE
• New quantum attacks on some Feistel variants
• Quantum claw-finding attacks on 5-round Feistel structure and generalized Feistel schemes
• Quantum periodic distinguisher construction: Symbolization method and automated tool
• Quantum polynomial-time key-recovery attacks on generalized TWINE and LBlock

This page was built for publication: Quantum attacks on generalized Feistel networks based on the strong-weak separability

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6068045)