scientific article; zbMATH DE number 2081078

zbMath1064.94544MaRDI QIDQ4474187

Nicolas T. Courtois

Publication date: 4 August 2004

Full work available at URL: http://link.springer.de/link/service/series/0558/bibs/2248/22480402.htm

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

identificationNP-complete problemsmultivariate cryptographygroup signatureszero-knowledgeentity authenticationring signaturesMinRank problemrank-distance codessyndrome decoding (SD)

Mathematics Subject Classification ID

Cryptography (94A60) Authentication, digital signatures and secret sharing (94A62)

Related Items (15)

Cryptanalysis of HFE, multi-HFE and variants for odd and even characteristic ⋮ On the complexity of the generalized MinRank problem ⋮ A multivariate identity-based broadcast encryption with applications to the Internet of Things ⋮ Revisiting algebraic attacks on MinRank and on the rank decoding problem ⋮ From 5-Pass $$\mathcal {MQ}$$-Based Identification to $$\mathcal {MQ}$$-Based Signatures ⋮ Refined F5 Algorithms for Ideals of Minors of Square Matrices ⋮ Improving support-minors rank attacks: applications to G\textit{e}MSS and Rainbow ⋮ Puncturable signature: a generic construction and instantiations ⋮ MinRank in the head. Short signatures from zero-knowledge proofs ⋮ Take your MEDS: digital signatures from matrix code equivalence ⋮ MR-DSS -- smaller MinRank-based (ring-)signatures ⋮ Algebraic relation of three MinRank algebraic modelings ⋮ Improvements of algebraic attacks for solving the rank decoding and MinRank problems ⋮ A new encryption scheme for multivariate quadratic systems ⋮ A Variant of the F4 Algorithm

This page was built for publication: