Short solutions to nonlinear systems of equations

DOI10.1007/978-3-319-76620-1_5MaRDI QIDQ2636462zbMATH OpenOpenAlexFDO

Authors Alan Szepieniec, Bart Preneel

Publication date 5 June 2018

Full work available at URL https://www.cosic.esat.kuleuven.be/publications/article-2816.pdf

zbMATH Keywords

hard problemhash functionMultivariate Quadratic (MQ) problempost-quantumShort Integer Solutions (SIS)Short Solutions to Nonlinear Equations (SSNE)signature scheme

Mathematics Subject Classification ID

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

Recommendations

• On Building Hash Functions from Multivariate Quadratic Equations
• scientific article; zbMATH DE number 2085432
• An estimator for the hardness of the MQ problem
• Efficient algorithms for solving overdefined systems of multivariate polynomial equations
• Multivariable algebra theory and its application in cryptography

Cited in

(2)

• Fractional LWE: a nonlinear variant of LWE
• Multivariate encryption schemes based on polynomial equations over real numbers

This page was built for publication: Short solutions to nonlinear systems of equations

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