A framework for reducing the overhead of the quantum oracle for use with Grover's algorithm with applications to cryptanalysis of SIKE
type: Item
instance of: scholarly article
title: A framework for reducing the overhead of the quantum oracle for use with Grover's algorithm with applications to cryptanalysis of SIKE
author: Jean-François Biasse
author: Benjamin Pring
published in: Journal of Mathematical Cryptology
publication date: 2021-05-25T00:00:00Z
Mathematics Subject Classification ID: 68Q12
zbMATH DE Number: 7350883
zbMATH Keywords: quantum search
zbMATH Keywords: reversible computation
zbMATH Keywords: quantum cryptanalysis
describes a project that uses: SIKE
MaRDI profile type: Publication
full work available at URL: jmc-2020-0080
OpenAlex ID: W3111079503
cites work: Asymptotically faster quantum algorithms to solve multivariate quadratic equations
cites work: Cryptographic hash functions from expander graphs
cites work: Ramanujan Graphs in Cryptography
cites work: Towards quantum-resistant cryptosystems from supersingular elliptic curve isogenies
cites work: Q4228473
cites work: From 5-Pass $$\mathcal {MQ}$$-Based Identification to $$\mathcal {MQ}$$-Based Signatures
cites work: Towards Quantum-Resistant Cryptosystems from Supersingular Elliptic Curve Isogenies
cites work: Quantum cryptanalysis in the RAM model: claw-finding attacks on SIKE
cites work: Quantum Computation and Quantum Information
cites work: HMFEv -- an efficient multivariate signature scheme
cites work: Design Principles for HFEv- Based Multivariate Signature Schemes
cites work: Exploiting preprocessing for quantum search to break parameters for \(\mathcal{MQ}\) cryptosystems
cites work: Quantum resource estimates for computing elliptic curve discrete logarithms
cites work: Solving binary \(\mathcal {MQ}\) with Grover's algorithm
cites work: An Improved Claw Finding Algorithm Using Quantum Walk
DOI: 10.1515/JMC-2020-0080
Recommended article: Implementing Grover oracles for quantum key search on AES and LowMC
Recommended article: An efficient quantum private query protocol based on oracle and Grover iteration
Recommended article: Applying Grover’s Algorithm to AES: Quantum Resource Estimates
Recommended article: Evaluation of Grover's algorithm toward quantum cryptanalysis on ChaCha
Recommended article: Abstract structure of unitary oracles for quantum algorithms
Recommended article: Quantum circuit oracles for abstract machine computations
Recommended article: Q2965510
Recommended article: Implementing Grover oracle for lightweight block ciphers under depth constraints
Recommended article: Threshold quantum cryptograph based on Grover's algorithm
Recommended article: Quantum resource estimation for FSR based symmetric ciphers and related Grover's attacks
description: scientific article; zbMATH DE number 7350883