Hybrid approach for solving multivariate systems over finite fields
From MaRDI portal
Recommendations
- Solving polynomial systems over finite fields: improved analysis of the hybrid approach
- Efficient algorithms for solving overdefined systems of multivariate polynomial equations
- All in the XL Family: Theory and Practice
- scientific article; zbMATH DE number 2085432
- Security Analysis of Multivariate Polynomials for Hashing
Cites work
Cited in
(76)- Elliptic curve discrete logarithm problem over small degree extension fields
- Cryptanalysis of the extension field cancellation cryptosystem
- Sigma protocols for MQ, PKP and SIS, and fishy signature schemes
- The nested subset differential attack. A practical direct attack against LUOV which forges a signature within 210 minutes
- Cryptanalysis of the GPRS encryption algorithms GEA-1 and GEA-2
- Analysis of multivariate encryption schemes: application to Dob
- Practical complexities of probabilistic algorithms for solving Boolean polynomial systems
- A study on randomness used in signature generation of UOV
- An algebraic attack to the Bluetooth stream cipher \textsc{E0}
- Cryptanalysis of the lifted unbalanced oil vinegar signature scheme
- Logical cryptanalysis with WDSat
- Improving Thomae-Wolf algorithm for solving underdetermined multivariate quadratic polynomial problem
- An algebraic approach to the rank support learning problem
- On a generalization of substitution-permutation networks: the HADES design strategy
- \(\mathsf{Rubato}\): noisy ciphers for approximate homomorphic encryption
- On the efficiency of solving Boolean polynomial systems with the characteristic set method
- A new encryption scheme for multivariate quadratic systems
- Superspecial curves of genus 4 in small characteristic
- Cryptanalysis of RGB, a mixed multivariate signature scheme
- Efficient public-key operation in multivariate schemes
- Consensus networks over finite fields
- New complexity estimation on the rainbow-band-separation attack
- On the computation of rational solutions of underdetermined systems over a finite field
- Improvements of algebraic attacks for solving the rank decoding and MinRank problems
- Cryptanalysis of \textsf{LRainbow}: the lifted rainbow signature scheme
- A multivariate encryption scheme with Rainbow
- Summation polynomial algorithms for elliptic curves in characteristic two
- From 5-pass \(\mathcal {MQ}\)-based identification to \(\mathcal {MQ}\)-based signatures
- A Variant of the F4 Algorithm
- Cryptanalysis of HFE, multi-HFE and variants for odd and even characteristic
- Mutant Zhuang-Zi algorithm
- A multivariate based threshold ring signature scheme
- Using symmetries in the index calculus for elliptic curves discrete logarithm
- A structural attack on block-anti-circulant UOV at SAC 2019
- Multivariate encryption schemes based on polynomial equations over real numbers
- Polynomial selection for computing Gröbner bases
- Semi-regular sequences and other random systems of equations
- A SAT-Based Approach for Index Calculus on Binary Elliptic Curves
- Solving polynomial systems over finite fields: improved analysis of the hybrid approach
- Superspecial trigonal curves of genus 5
- Polynomial selection of <i>F</i><sub>4</sub> for solving the MQ problem
- A New Variant of Unbalanced Oil and Vinegar Using Quotient Ring: QR-UOV
- A multivariate identity-based broadcast encryption with applications to the Internet of Things
- Efficient search for superspecial hyperelliptic curves of genus four with automorphism group containing \(\mathbf{C}_6\)
- An algorithm for solving over-determined multivariate quadratic systems over finite fields
- A new algebraic approach to the regular syndrome decoding problem and implications for PCG constructions
- Development of hybrid approach for solving MQ problem: Intermediate hybrid approach
- A technique to reduce memory usage of M4GB algorithm
- Acceleration of Index Calculus for Solving ECDLP over Prime Fields and Its Limitation
- On the complexity of solving generic overdetermined bilinear systems
- A new fault attack on UOV multivariate signature scheme
- Efficient IBS from a new assumption in the multivariate-quadratic setting
- Improving Fault Attacks on Rainbow with Fixing Random Vinegar Values
- Fast Enumeration Algorithm for Multivariate Polynomials over General Finite Fields
- Analysis of multivariate encryption schemes: application to Dob and C^*
- Biscuit: new MPCitH signature scheme from structured multivariate polynomials
- A multistep strategy for polynomial system solving over finite fields and a new algebraic attack on the stream cipher Trivium
- VDOO: a short, fast, post-quantum multivariate digital signature scheme
- Algebraic cryptanalysis of symmetric ciphers: modeling and multistep solving strategies
- Improved attacks for SNOVA by exploiting stability under a group action
- The regular multivariate quadratic problem
- Modelling ciphers with overdefined systems of quadratic equations: application to Friday, Vision, RAIN and Biscuit
- Solving elliptic curve discrete logarithm problem on twisted Edwards curves using quantum annealing and index calculus method
- SMT solving over finite field arithmetic
- Polynomial-time key-recovery attack on the \texttt{NIST} specification of \texttt{PROV}
- Polynomial XL: a variant of the XL algorithm using Macaulay matrices over polynomial rings
- Cryptanalysis of the SNOVA signature scheme
- Oracle-based multistep strategy for solving polynomial systems over finite fields and algebraic cryptanalysis of the Aradi cipher
- A simple noncommutative UOV scheme
- Post-quantum multivariate signature scheme QR-UOV: security, parameters, and implementations
- Preliminary cryptanalysis of the Biscuit signature scheme
- A security analysis of restricted syndrome decoding problems
- An efficient algorithm for decomposing multivariate polynomials and its applications to cryptography
- Explicit bounds on the existence probability of random multivariate quadratic systems over finite fields
- Security analysis on UOV families with odd characteristics: using symmetric algebra
- Stream/block ciphers, difference equations and algebraic attacks
This page was built for publication: Hybrid approach for solving multivariate systems over finite fields
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3400062)
