Short solutions to nonlinear systems of equations

DOI10.1007/978-3-319-76620-1_5zbMath1423.94106OpenAlexW2792747777MaRDI QIDQ2636462

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

hash functionsignature schemepost-quantumhard problemMultivariate Quadratic (MQ) problemShort Integer Solutions (SIS)Short Solutions to Nonlinear Equations (SSNE)

Mathematics Subject Classification ID

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

Related Items (2)

Multivariate Encryption Schemes Based on Polynomial Equations over Real Numbers ⋮ Fractional LWE: A Nonlinear Variant of LWE

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