Quantum resource estimation for FSR based symmetric ciphers and related Grover's attacks
DOI10.1007/978-3-030-92518-5_9zbMATH Open1522.81068OpenAlexW4205113559MaRDI QIDQ6157582FDOQ6157582
Authors: Ravi Anand, Arpita Maitra, Subhamoy Maitra, Chandra Sekhar Mukherjee, Sourav Mukhopadhyay
Publication date: 12 May 2023
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-030-92518-5_9
Recommendations
- Applying Grover's algorithm to AES: quantum resource estimates
- Quantum key-recovery attack on Feistel constructions: Bernstein-Vazirani meet Grover algorithm
- Security Bounds for Quantum Cryptography with Finite Resources
- Quantum chosen-ciphertext attacks against Feistel ciphers
- Quantum key recovery attacks on tweakable Even-Mansour ciphers
- Cryptanalysis and improvement of quantum gate-based quantum private comparison
- On quantum related-key attacks on iterated Even-Mansour ciphers
- Quantum resource estimates of Grover's key search on ARIA
Cryptography (94A60) Searching and sorting (68P10) Quantum cryptography (quantum-theoretic aspects) (81P94) Asymptotic results on counting functions for algebraic and topological structures (11N45) Quantum gates (81P65)
Cites Work
- Title not available (Why is that?)
- Grover meets Simon -- quantumly attacking the FX-construction
- Implementing Grover oracles for quantum key search on AES and LowMC
- Cryptanalysis against symmetric-key schemes with online classical queries and offline quantum computations
- An AEAD variant of the Grain stream cipher
- Breaking symmetric cryptosystems using quantum period finding
- Quantum Demiric-Selçuk meet-in-the-middle attacks: applications to 6-round generic Feistel constructions
- Time-space complexity of quantum search algorithms in symmetric cryptanalysis: applying to AES and SHA-2
- Quantum circuit implementations of AES with fewer qubits
- Applying Grover's algorithm to AES: quantum resource estimates
- Quantum attacks against iterated block ciphers
- Improvements to quantum search techniques for block-ciphers, with applications to AES
- Differential Cryptanalysis of the Stream Ciphers Py, Py6 and Pypy
- Quantum implementation and resource estimates for rectangle and knot
- Evaluation of quantum cryptanalysis on SPECK
- Grover on \(SIMON\)
Cited In (12)
- Quantum implementation and resource estimates for rectangle and knot
- Implementing Grover oracle for lightweight block ciphers under depth constraints
- Improved quantum analysis of SPECK and LowMC
- Quantum security analysis of Rocca
- Applying Grover's algorithm to AES: quantum resource estimates
- Implementing Grover oracles for quantum key search on AES and LowMC
- A framework for reducing the overhead of the quantum oracle for use with Grover's algorithm with applications to cryptanalysis of SIKE
- A trade-off between classical and quantum circuit size for an attack against CSIDH
- Evaluation of Grover's algorithm toward quantum cryptanalysis on ChaCha
- Quantum circuit implementation and resource analysis of LBlock and LiCi
- Grover on chosen IV related key attack against GRAIN-128a
- Quantum resource estimates of Grover's key search on ARIA
This page was built for publication: Quantum resource estimation for FSR based symmetric ciphers and related Grover's attacks
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6157582)