scientific article; zbMATH DE number 2085432

MaRDI QIDQ3043940zbMATH OpenFDO

Authors Nicolas Courtois, Louis Goubin, Willi Meier, Jean-Daniel Tacier

Publication date 9 August 2004

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2274/22740211.htm

zbMATH Keywords

quadratic multivariate polynomial equations over a finite fieldsignature schemesunderdefined multivariate systems

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Authentication, digital signatures and secret sharing (94A62)

Recommendations

• Solving underdetermined systems of multivariate quadratic equations revisited
• Extended algorithm for solving underdefined multivariate quadratic equations
• Efficient algorithms for solving overdefined systems of multivariate polynomial equations
• Unbalanced Oil and Vinegar Signature Schemes
• scientific article; zbMATH DE number 1962148

Cited in

(19)

• A new post-quantum multivariate polynomial public key encapsulation algorithm
• Improving Thomae-Wolf algorithm for solving underdetermined multivariate quadratic polynomial problem
• Short solutions to nonlinear systems of 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
• Computing border bases using mutant strategies
• Hybrid approach for solving multivariate systems over finite fields
• QUAD: A Practical Stream Cipher with Provable Security
• Extended algorithm for solving underdefined multivariate quadratic equations
• Semi-regular sequences and other random systems of equations
• Solving polynomial systems over finite fields: improved analysis of the hybrid approach
• Analysis of Multivariate Hash Functions
• Efficient Implementations of Multivariate Quadratic Systems
• Weil sum for birthday attack in multivariate quadratic cryptosystem
• Public Key Cryptography – PKC 2004
• An estimator for the hardness of the MQ problem
• An improvement of algorithms to solve under-defined systems of multivariate quadratic equations
• Non-interactive zero-knowledge from LPN and MQ
• QUAD: A multivariate stream cipher with provable security

Describes a project that uses

Uses Software

• FGb
• FLASH

This page was built for publication:

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