C_-+^* and HM: Variations around two schemes of T. Matsumoto and H. Imai

DOI10.1007/3-540-49649-1_4MaRDI QIDQ4249252zbMATH OpenFDO

Authors Jacques Patarin, Louis Goubin, Nicolas Courtois

Publication date 6 October 1999

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/3-540-49649-1_4

zbMATH Keywords

asymmetric signature algorithmcryptanalysishiding matrix equationsmonomial field equationmonomial matrix equation

Mathematics Subject Classification ID

Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Cryptography (94A60) Authentication, digital signatures and secret sharing (94A62)

Recommendations

• Cryptanalysis of the Matsumoto and Imai public key scheme of EUROCRYPT '98
• All in the \(C^*\) family
• Cryptanalysis of the hidden matrix cryptosystem
• Public Key Cryptography – PKC 2004

Cited in

(20)

• Key recovery attack on the cubic ABC Simple Matrix Multivariate Encryption Scheme
• EFLASH: a new multivariate encryption scheme
• New practical multivariate signatures from a nonlinear modifier
• Verifying post-quantum signatures in 8 kB of RAM
• All in the \(C^*\) family
• A new encryption scheme for multivariate quadratic systems
• Cryptographic algorithms on groups and algebras
• Efficient public-key operation in multivariate schemes
• A multivariate encryption scheme with Rainbow
• On tameness of Matsumoto-Imai central maps in three variables over the finite field \(\mathbb F_2\)
• Square-Vinegar Signature Scheme
• Cryptanalysis of the hidden matrix cryptosystem
• Trapdoor one-way permutations and multivariate polynomials
• Practical cryptanalysis of k-ary C^
• A new perturbation algorithm and enhancing security of SFLASH signature scheme
• Key Recovery on Hidden Monomial Multivariate Schemes
• Implicit white-box implementations: white-boxing ARX ciphers
• IPRainbow
• Non-interactive zero-knowledge from LPN and MQ
• On enumeration of polynomial equivalence classes and their application to MPKC

This page was built for publication: \(C_{-+}^*\) and HM: Variations around two schemes of T. Matsumoto and H. Imai

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