Efficient public-key operation in multivariate schemes

DOI10.3934/AMC.2019023zbMATH Open1412.94158OpenAlexW2917997992WikidataQ128351153 ScholiaQ128351153MaRDI QIDQ2415397FDOQ2415397

Authors Felipe Cabarcas, Daniel Cabarcas, John B. Baena 

Publication date 21 May 2019

Published in Advances in Mathematics of Communications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.3934/amc.2019023

zbMATH Keywords

rainbowalgebraic attacksignature schemesPCLMULQDQencryption schemesSIMDZHFEmultivariate public-key cryptographyUOVx86 architecture

Mathematics Subject Classification ID

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

Recommendations

• Efficient Implementations of Multivariate Quadratic Systems
• Poly-dragon: an efficient multivariate public key cryptosystem
• Small public keys and fast verification for Multivariate Quadratic public key systems
• Public-key cryptography from new multivariate quadratic assumptions
• Cryptology and Network Security

Cites work

• scientific article; zbMATH DE number 1617933 (Why is no real title available?)
• scientific article; zbMATH DE number 1617934 (Why is no real title available?)
• scientific article; zbMATH DE number 4070803 (Why is no real title available?)
• scientific article; zbMATH DE number 1302783 (Why is no real title available?)
• scientific article; zbMATH DE number 1418284 (Why is no real title available?)
• A Hybrid Lattice-Reduction and Meet-in-the-Middle Attack Against NTRU
• Advances in Cryptology - CRYPTO 2003
• Algebraic Attack on HFE Revisited
• Cryptanalysis of HFE, multi-HFE and variants for odd and even characteristic
• Cryptanalysis of the TRMS Signature Scheme of PKC’05
• Efficient Implementations of Multivariate Quadratic Systems
• Efficient implementation of the Galois counter mode using a carry-less multiplier and a fast reduction algorithm
• Fast exhaustive search for polynomial systems in \({\mathbb{F}_2}\)
• Hidden fields equations (HFE) and isomorphisms of polynomials (IP): two new families of asymmetric algorithms
• Hybrid approach for solving multivariate systems over finite fields
• Post-Quantum Cryptography
• Practical Cryptanalysis of SFLASH
• Public-Key Identification Schemes Based on Multivariate Quadratic Polynomials
• Rainbow, a New Multivariable Polynomial Signature Scheme
• SSE Implementation of Multivariate PKCs on Modern x86 CPUs
• Simple matrix scheme for encryption
• Solving polynomial systems over finite fields: improved analysis of the hybrid approach
• Solving underdetermined systems of multivariate quadratic equations revisited
• The Magma algebra system. I: The user language
• The cubic simple matrix encryption scheme
• Unbalanced Oil and Vinegar Signature Schemes
• ZHFE, a new multivariate public key encryption scheme

Cited in

(6)

• Poly-dragon: an efficient multivariate public key cryptosystem
• More efficient post-quantum KEMTLS with pre-distributed public keys
• Efficient Implementations of Multivariate Quadratic Systems
• Key variation technique based on piggybacking strategies under public key environments
• Designing efficient dyadic operations for cryptographic applications
• Probabilistic multivariate cryptography

Describes a project that uses

Uses Software

• Magma
• FLASH
• ZHFE

This page was built for publication: Efficient public-key operation in multivariate schemes

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