The singularity attack to the multivariate signature scheme HIMQ-3

DOI10.3934/amc.2020043zbMath1464.94057OpenAlexW2989879362MaRDI QIDQ2025348

Jintai Ding, Zheng Zhang, Joshua Deaton

Publication date: 12 May 2021

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

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

zbMATH Keywords

cryptanalysismultivariate public key cryptographymultivariate quadratic equationsoil vinegar signature scheme

Mathematics Subject Classification ID

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

Related Items (2)

Cryptanalysis of the extension field cancellation cryptosystem ⋮ The nested subset differential attack. A practical direct attack against LUOV which forges a signature within 210 minutes

Cites Work

• Matrix multiplication via arithmetic progressions
• Gaussian elimination is not optimal
• Rainbow, a New Multivariable Polynomial Signature Scheme
• Unbalanced Oil and Vinegar Signature Schemes
• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
• ℓ-Invertible Cycles for $\mathcal{M}$ ultivariate $\mathcal{Q}$ uadratic ( ${\mathcal{MQ}}$ ) Public Key Cryptography

This page was built for publication: The singularity attack to the multivariate signature scheme HIMQ-3