Multivariate Encryption Schemes Based on Polynomial Equations over Real Numbers

DOI10.1007/978-3-030-44223-1_22zbMath1501.94060OpenAlexW3016162921MaRDI QIDQ5041232

Tsuyoshi Takagi, Takanori Yasuda, Yacheng Wang

Publication date: 13 October 2022

Published in: Post-Quantum Cryptography (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-030-44223-1_22

zbMATH Keywords

nonlinear equationsMQ problempost-quantum cryptographymultivariate public key cryptosystemsconstrained MQ problem

Mathematics Subject Classification ID

Cryptography (94A60) Quantum cryptography (quantum-theoretic aspects) (81P94)

Related Items (2)

Lattice-based public key cryptosystems invoking linear mapping mask ⋮ Analysis of multivariate encryption schemes: application to Dob

Uses Software

• STRSCNE
• levmar

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Recent advances in numerical methods for nonlinear equations and nonlinear least squares
• Levenberg--Marquardt methods with strong local convergence properties for solving nonlinear equations with convex constraints
• Active-set projected trust-region algorithm for box-constrained nonsmooth equations
• A new efficient algorithm for computing Gröbner bases \((F_4)\)
• Multivariate encryption schemes based on the constrained MQ problem
• HFERP -- a new multivariate encryption scheme
• On the quadratic convergence of the Levenberg-Marquardt method without nonsingularity assumption
• An interior point potential reduction method for constrained equations
• An affine scaling trust-region approach to bound-constrained nonlinear systems
• Lattice point problems and values of quadratic forms
• Multivariate public key cryptosystems
• Short solutions to nonlinear systems of equations
• Nonmonotone Trust-Region Methods for Bound-Constrained Semismooth Equations with Applications to Nonlinear Mixed Complementarity Problems
• Extension Field Cancellation: A New Central Trapdoor for Multivariate Quadratic Systems
• Design Principles for HFEv- Based Multivariate Signature Schemes
• Hidden Fields Equations (HFE) and Isomorphisms of Polynomials (IP): Two New Families of Asymmetric Algorithms
• The Degree of Regularity of HFE Systems
• Cryptanalysis of Multivariate and Odd-Characteristic HFE Variants
• Hybrid approach for solving multivariate systems over finite fields
• Rainbow, a New Multivariable Polynomial Signature Scheme
• Square, a New Multivariate Encryption Scheme
• An inequality for Hilbert series of graded algebras.
• An Algorithm for Least-Squares Estimation of Nonlinear Parameters
• A Potential Reduction Newton Method for Constrained Equations
• Simple Matrix Scheme for Encryption
• Hermite’s Constant and Lattice Algorithms
• Information Security and Privacy
• All in the XL Family: Theory and Practice
• An interior global method for nonlinear systems with simple bounds
• A method for the solution of certain non-linear problems in least squares

This page was built for publication: Multivariate Encryption Schemes Based on Polynomial Equations over Real Numbers