An estimator for the hardness of the MQ problem (Q6103087): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1007/978-3-031-17433-9_14
+Normal rank
@@ Property / OpenAlex ID @@
+W4312767547
@@ Property / OpenAlex ID: W4312767547 / rank @@
+Normal rank
@@ Property / cites work @@
+On the concrete hardness of learning with errors
@@ Property / cites work: On the concrete hardness of learning with errors / rank @@
+Normal rank
@@ Property / cites work @@
+Comparison Between XL and Gröbner Basis Algorithms
+Normal rank
@@ Property / cites work @@
+Q3577510
@@ Property / cites work: Q3577510 / rank @@
+Normal rank
@@ Property / cites work @@
+Practical complexities of probabilistic algorithms for solving Boolean polynomial systems
+Normal rank
@@ Property / cites work @@
+On the complexity of the \(F_5\) Gröbner basis algorithm
+Normal rank
@@ Property / cites work @@
+On the complexity of solving quadratic Boolean systems
+Normal rank
@@ Property / cites work @@
+Syndrome Decoding Estimator
@@ Property / cites work: Syndrome Decoding Estimator / rank @@
+Normal rank
@@ Property / cites work @@
+Post-Quantum Cryptography
@@ Property / cites work: Post-Quantum Cryptography / rank @@
+Normal rank
@@ Property / cites work @@
+Asymptotically faster quantum algorithms to solve multivariate quadratic equations
+Normal rank
@@ Property / cites work @@
+Sigma protocols for MQ, PKP and SIS, and fishy signature schemes
+Normal rank
@@ Property / cites work @@
+Improved cryptanalysis of UOV and Rainbow
@@ Property / cites work: Improved cryptanalysis of UOV and Rainbow / rank @@
+Normal rank
@@ Property / cites work @@
+Q5091175
@@ Property / cites work: Q5091175 / rank @@
+Normal rank
@@ Property / cites work @@
+Fast Exhaustive Search for Polynomial Systems in ${\mathbb{F}_2}$
+Normal rank
@@ Property / cites work @@
+Fast Exhaustive Search for Quadratic Systems in $$\mathbb {F}_{2}$$ on FPGAs
+Normal rank
@@ Property / cites work @@
+SOFIA: \(\mathcal{MQ}\)-based signatures in the QROM
+Normal rank
@@ Property / cites work @@
+Solving Quadratic Equations with XL on Parallel Architectures
+Normal rank
@@ Property / cites work @@
+Q3374924
@@ Property / cites work: Q3374924 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3043940
@@ Property / cites work: Q3043940 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3413659
@@ Property / cites work: Q3413659 / rank @@
+Normal rank
@@ Property / cites work @@
+Solving polynomial equations. Foundations, algorithms, and applications
+Normal rank
@@ Property / cites work @@
+Rainbow, a New Multivariable Polynomial Signature Scheme
+Normal rank
@@ Property / cites work @@
+Cryptanalytic applications of the polynomial method for solving multivariate equation systems over \(\mathrm{GF}(2)\)
+Normal rank
@@ Property / cites work @@
+A survey on signature-based algorithms for computing Gröbner bases
+Normal rank
@@ Property / cites work @@
+A new efficient algorithm for computing Gröbner bases \((F_4)\)
+Normal rank
@@ Property / cites work @@
+Q4660688
@@ Property / cites work: Q4660688 / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient computation of zero-dimensional Gröbner bases by change of ordering
+Normal rank
@@ Property / cites work @@
+How To Prove Yourself: Practical Solutions to Identification and Signature Problems
+Normal rank
@@ Property / cites work @@
+Improving Thomae-Wolf algorithm for solving underdetermined multivariate quadratic polynomial problem
+Normal rank
@@ Property / cites work @@
+Phase Transition of Multivariate Polynomial Systems
+Normal rank
@@ Property / cites work @@
+A crossbred algorithm for solving Boolean polynomial systems
+Normal rank
@@ Property / cites work @@
+Unbalanced Oil and Vinegar Signature Schemes
@@ Property / cites work: Unbalanced Oil and Vinegar Signature Schemes / rank @@
+Normal rank
@@ Property / cites work @@
+Q3325833
@@ Property / cites work: Q3325833 / rank @@
+Normal rank
@@ Property / cites work @@
+Beating Brute Force for Systems of Polynomial Equations over Finite Fields
+Normal rank
@@ Property / cites work @@
+M4GB
@@ Property / cites work: M4GB / rank @@
+Normal rank
@@ Property / cites work @@
+Extended Algorithm for Solving Underdefined Multivariate Quadratic Equations
+Normal rank
@@ Property / cites work @@
+Public-Key Identification Schemes Based on Multivariate Quadratic Polynomials
+Normal rank
@@ Property / cites work @@
+Solving binary \(\mathcal {MQ}\) with Grover's algorithm
+Normal rank
@@ Property / cites work @@
+Gaussian elimination is not optimal
@@ Property / cites work: Gaussian elimination is not optimal / rank @@
+Normal rank
@@ Property / cites work @@
+Solving Underdetermined Systems of Multivariate Quadratic Equations Revisited
+Normal rank
@@ Property / cites work @@
+Information Security and Privacy
@@ Property / cites work: Information Security and Privacy / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:6103087