Quantum attacks on sum of Even-Mansour pseudorandom functions

DOI10.1016/j.ipl.2021.106172zbMath1476.94030OpenAlexW3187918486MaRDI QIDQ2234803

Kazuo Shinagawa, Tetsu Iwata

Publication date: 19 October 2021

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2021.106172

zbMATH Keywords

cryptographyGrover's algorithmpseudorandom functionSimon's algorithmsum of Even-Mansour

Mathematics Subject Classification ID

Cryptography (94A60) Quantum cryptography (quantum-theoretic aspects) (81P94)

Related Items (4)

Quantum key recovery attacks on tweakable Even-Mansour ciphers ⋮ Keyed sum of permutations: a simpler RP-based PRF ⋮ Quantum attacks against BBB secure PRFs or MACs built from public random permutations ⋮ Quantum attacks on PRFs based on public random permutations

Cites Work

• Unnamed Item
• Unnamed Item
• Grover meets Simon -- quantumly attacking the FX-construction
• An efficient quantum collision search algorithm and implications on symmetric cryptography
• Quantum key-recovery on full AEZ
• Quantum attacks against type-1 generalized Feistel ciphers and applications to CAST-256
• How to build pseudorandom functions from public random permutations
• 4-round Luby-Rackoff construction is a qPRP
• Quantum chosen-ciphertext attacks against Feistel ciphers
• Breaking Symmetric Cryptosystems Using Quantum Period Finding
• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
• On the Power of Quantum Computation
• How to protect DES against exhaustive key search (an analysis of DESX).

This page was built for publication: Quantum attacks on sum of Even-Mansour pseudorandom functions