Paper 2019/151
Solving binary MQ with Grover's algorithm
Peter Schwabe and Bas Westerbaan
Abstract
The problem of solving a system of quadratic equations in multiple variables---known as multivariate-quadratic or MQ problem---is the underlying hard problem of various cryptosystems. For efficiency reasons, a common instantiation is to consider quadratic equations over
Metadata
- Available format(s)
-
PDF
- Publication info
- Published elsewhere. Minor revision. Security, Privacy, and Applied Cryptography Engineering (SPACE 2016)
- DOI
- 10.1007/978-3-319-49445-6_17
- Keywords
- Grover's algorithmmultivariate quadraticsquantum resource estimates
- Contact author(s)
-
peter @ cryptojedi org
bas @ westerbaan name - History
- 2019-02-20: received
- Short URL
- https://ia.cr/2019/151
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2019/151, author = {Peter Schwabe and Bas Westerbaan}, title = {Solving binary {MQ} with Grover's algorithm}, howpublished = {Cryptology {ePrint} Archive, Paper 2019/151}, year = {2019}, doi = {10.1007/978-3-319-49445-6_17}, url = {https://eprint.iacr.org/2019/151} }