Solving binary \(\mathcal {MQ}\) with Grover's algorithm

DOI10.1007/978-3-319-49445-6_17zbMath1398.94158OpenAlexW2554483450MaRDI QIDQ1989633

Bas Westerbaan, Peter Schwabe

Publication date: 26 October 2018

Full work available at URL: https://doi.org/10.1007/978-3-319-49445-6_17

zbMATH Keywords

Grover's algorithmmultivariate quadraticsquantum resource estimates

Mathematics Subject Classification ID

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

Related Items (5)

Quantum algorithm for Boolean equation solving and quantum algebraic attack on cryptosystems ⋮ Improvements to quantum search techniques for block-ciphers, with applications to AES ⋮ An estimator for the hardness of the MQ problem ⋮ Time-space complexity of quantum search algorithms in symmetric cryptanalysis: applying to AES and SHA-2 ⋮ A framework for reducing the overhead of the quantum oracle for use with Grover's algorithm with applications to cryptanalysis of SIKE

This page was built for publication: Solving binary \(\mathcal {MQ}\) with Grover's algorithm