MXL2: Solving Polynomial Equations over GF(2) Using an Improved Mutant Strategy
DOI10.1007/978-3-540-88403-3_14zbMATH Open1177.11094OpenAlexW1512302998MaRDI QIDQ3535362FDOQ3535362
Authors: Mohamed Saied Emam Mohamed, Wael Said Elmageed Mohamed Abd, Jintai Ding, Johannes Buchmann 
Publication date: 11 November 2008
Published in: Post-Quantum Cryptography (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-540-88403-3_14
Recommendations
- On the relation between the MXL family of algorithms and Gröbner basis algorithms
- scientific article; zbMATH DE number 1962148
- Efficient algorithms for solving overdefined systems of multivariate polynomial equations
- MXL\(_3\): an efficient algorithm for computing Gröbner bases of zero-dimensional ideals
- Mutant Zhuang-Zi algorithm
Cryptography (94A60) Polynomials over finite fields (11T06) Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Number-theoretic algorithms; complexity (11Y16)
Cites Work
- Efficient algorithms for solving overdefined systems of multivariate polynomial equations
- Hidden fields equations (HFE) and isomorphisms of polynomials (IP): two new families of asymmetric algorithms
- Title not available (Why is that?)
- A public key system with signature and master key functions
- Public Key Cryptography – PKC 2004
Cited In (10)
- Worst-case subexponential attacks on PRGs of constant degree or constant locality
- Cryptanalysis of the lifted unbalanced oil vinegar signature scheme
- On the complexity of solving generic overdetermined bilinear systems
- Mutant Zhuang-Zi algorithm
- On the relation between the MXL family of algorithms and Gröbner basis algorithms
- MXL\(_3\): an efficient algorithm for computing Gröbner bases of zero-dimensional ideals
- Computing border bases using mutant strategies
- Cryptanalysis of \textsf{LRainbow}: the lifted rainbow signature scheme
- A new central map for multivariate encryption scheme
- A Variant of the F4 Algorithm
Uses Software
This page was built for publication: MXL2: Solving Polynomial Equations over GF(2) Using an Improved Mutant Strategy
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3535362)
