Extended algorithm for solving underdefined multivariate quadratic equations

DOI10.1007/978-3-642-38616-9_8MaRDI QIDQ4928592zbMATH OpenOpenAlexFDO

Authors Hiroyuki Miura, Yasufumi Hashimoto, Tsuyoshi Takagi

Publication date 14 June 2013

Published in Post-Quantum Cryptography (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-38616-9_8

zbMATH Keywords

MQ-problemmultivariate public key cryptosystems (MPKCs)multivariate quadratic equations

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Quantum cryptography (quantum-theoretic aspects) (81P94) Cryptography (94A60)

Recommendations

• Solving underdetermined systems of multivariate quadratic equations revisited
• scientific article; zbMATH DE number 2085432
• An estimator for the hardness of the MQ problem
• A polynomial-time algorithm for solving a class of underdetermined multivariate quadratic equations over fields of odd characteristics
• Evaluation of solving time for multivariate quadratic equation system using XL algorithm over small finite fields on GPU

Cited in

(19)

• An improved algorithm for quadratic equation classification and Petrov classification
• Implementing Joux-Vitse's crossbred algorithm for solving \(\mathcal M\mathcal Q\) systems over \(\mathbb F_2\) on GPUs
• Multivariate public key cryptosystem from Sidon spaces
• A new post-quantum multivariate polynomial public key encapsulation algorithm
• Using small-scale quantum devices to solve algebraic equations
• Solving underdetermined systems of multivariate quadratic equations revisited
• A polynomial-time algorithm for solving a class of underdetermined multivariate quadratic equations over fields of odd characteristics
• scientific article; zbMATH DE number 2085432 (Why is no real title available?)
• Evaluation of solving time for multivariate quadratic equation system using XL algorithm over small finite fields on GPU
• Recent developments in multivariate public key cryptosystems
• RingRainbow -- an efficient multivariate ring signature scheme
• Key recovery attack on Hufu-UOV
• An estimator for the hardness of the MQ problem
• An improvement of algorithms to solve under-defined systems of multivariate quadratic equations
• A technique to reduce memory usage of M4GB algorithm
• An Efficient F₄ -style Based Algorithm to Solve MQ Problems
• Non-interactive zero-knowledge from LPN and MQ
• A correct justification for the CHMT algorithm for solving underdetermined multivariate systems
• Just guess: improved (quantum) algorithm for the underdetermined MQ problem

This page was built for publication: Extended algorithm for solving underdefined multivariate quadratic equations

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