Analysis of multivariate encryption schemes: application to Dob and C^*

DOI10.1007/S00145-024-09501-WzbMATH Open1539.94026MaRDI QIDQ6536745FDOQ6536745

Authors: Morten Øygarden, Patrick Felke, Håvard Raddum 

Publication date: 13 May 2024

Published in: Journal of Cryptology (Search for Journal in Brave)

Recommendations

• Analysis of multivariate encryption schemes: application to Dob
• Security analysis via algebraic attack against ``a new encryption scheme for multivariate quadratic system
• A new central map for multivariate encryption scheme
• All in the \(C^*\) family
• Differential Cryptanalysis for Multivariate Schemes

zbMATH Keywords

public-key encryptionalgebraic analysismultivariate cryptographyGröbner basis

Mathematics Subject Classification ID

Cryptography (94A60) Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10) Authentication, digital signatures and secret sharing (94A62)

Cites Work

• EFLASH: a new multivariate encryption scheme
• Vectorial Boolean functions for cryptography
• A new efficient algorithm for computing Gröbner bases \((F_4)\)
• Almost perfect nonlinear power functions on GF(2/sup n/): the Welch case
• Multivariate encryption schemes based on polynomial equations over real numbers
• Solving sparse linear equations over finite fields
• Advances in Cryptology - CRYPTO 2003
• Hidden fields equations (HFE) and isomorphisms of polynomials (IP): two new families of asymmetric algorithms
• Title not available (Why is that?)
• Title not available (Why is that?)
• Equivalent keys in \(\mathcal M\)ultivariate \(\mathcal Q\)uadratic public key systems
• Hybrid approach for solving multivariate systems over finite fields
• Cryptanalysis of HFE, multi-HFE and variants for odd and even characteristic
• Cryptanalysis of MinRank
• Inverting HFE systems is quasi-polynomial for all fields
• Solving degree, last fall degree, and related invariants
• Title not available (Why is that?)
• SimpleMatrix -- a multivariate public key cryptosystem (MPKC) for encryption
• Cryptanalysis of the multivariate encryption scheme EFLASH
• Improved cryptanalysis of HFEv- via projection
• Two-Face: new public key multivariate schemes
• Differential Cryptanalysis for Multivariate Schemes
• Public Key Cryptography - PKC 2005
• Improvements of algebraic attacks for solving the rank decoding and MinRank problems
• All in the \(C^*\) family
• Extension field cancellation: a new central trapdoor for multivariate quadratic systems
• Combinatorial Rank Attacks Against the Rectangular Simple Matrix Encryption Scheme
• A rank attack against extension field cancellation
• Public Key Cryptography – PKC 2004
• Analysis of multivariate encryption schemes: application to Dob
• Solving quadratic equations with XL on parallel architectures
• Cryptanalysis of HFE with Internal Perturbation
• Public Key Cryptography - PKC 2006
• Efficient key recovery for all HFE signature variants
• Coding and Cryptography

Cited In (1)

• A new central map for multivariate encryption scheme

This page was built for publication: Analysis of multivariate encryption schemes: application to Dob and \(C^*\)

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