Quantum attacks on sum of Even-Mansour pseudorandom functions

DOI10.1016/J.IPL.2021.106172MaRDI QIDQ2234803zbMATH OpenOpenAlexFDO

Authors Kazuo Shinagawa, Tetsu Iwata

Publication date 19 October 2021

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

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

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

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

Recommendations

• Post-quantum security of the Even-Mansour cipher
• XOR of PRPs in a quantum world
• On quantum related-key attacks on iterated Even-Mansour ciphers
• Quantum attacks against BBB secure PRFs or MACs built from public random permutations
• Quantum attacks without superposition queries: the offline Simon's algorithm

Cites work

• 4-round Luby-Rackoff construction is a qPRP
• An efficient quantum collision search algorithm and implications on symmetric cryptography
• Breaking symmetric cryptosystems using quantum period finding
• Grover meets Simon -- quantumly attacking the FX-construction
• How to build pseudorandom functions from public random permutations
• How to protect DES against exhaustive key search (an analysis of DESX).
• scientific article; zbMATH DE number 1256737 (Why is no real title available?)
• scientific article; zbMATH DE number 697813 (Why is no real title available?)
• On the Power of Quantum Computation
• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
• Quantum attacks against type-1 generalized Feistel ciphers and applications to CAST-256
• Quantum chosen-ciphertext attacks against Feistel ciphers
• Quantum key-recovery on full AEZ

Cited in

(10)

• Beyond quadratic speedups in quantum attacks on symmetric schemes
• Post-quantum security of the Even-Mansour cipher
• Quantum attacks against BBB secure PRFs or MACs built from public random permutations
• Quantum attacks on pseudorandom generators
• Quantum key recovery attacks on tweakable Even-Mansour ciphers
• Keyed sum of permutations: a simpler RP-based PRF
• Quantum attacks on Lai-Massey structure
• Quantum attacks on PRFs based on public random permutations
• Breaking permutation-based pseudorandom cryptographic schemes using distributed exact quantum algorithms
• Quantum query lower bounds for key recovery attacks on the Even-Mansour cipher

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

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