A Polynomial-Time Key-Recovery Attack on MQQ Cryptosystems

DOI10.1007/978-3-662-46447-2_7zbMath1345.94059OpenAlexW259464159MaRDI QIDQ2941190

Enrico Thomae, Ludovic Perret, Danilo Gligoroski, Simona Samardjiska, Jean-Charles Faugère

Publication date: 27 August 2015

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

Full work available at URL: https://doi.org/10.1007/978-3-662-46447-2_7

zbMATH Keywords

Gröbner basesminrankequivalent keysgood keysMQ cryptographyMQQ cryptosystems

Mathematics Subject Classification ID

Cryptography (94A60)

Related Items (3)

Boolean ring cryptographic equation solving ⋮ From 5-Pass $$\mathcal {MQ}$$-Based Identification to $$\mathcal {MQ}$$-Based Signatures ⋮ An improved signature model of multivariate polynomial public key cryptosystem against key recovery attack

This page was built for publication: A Polynomial-Time Key-Recovery Attack on MQQ Cryptosystems