An algebraic attack for forging signatures of MPPK/DS

Hao Guo

Paper 2023/453

An algebraic attack for forging signatures of MPPK/DS

Hao Guo

, Tsinghua University

Abstract

We give an algebraic attack to forge the signature of a scheme called MPPK/DS, which can be achieved by solving a linear system in 5 variables with coefficients on $\mathbb{Z}/2^x q \mathbb{Z}$ for some odd prime $q$ and $x ≥ 1$.

Note: in print

Metadata

Available format(s): PDF
Category: Attacks and cryptanalysis
Publication info: Published elsewhere. Minor revision. Scientific Reports
Keywords: algebraic attack digital signature
Contact author(s): guoh22 @ mails tsinghua edu cn
History: 2023-10-13: revised; 2023-03-29: received; See all versions
Short URL: https://ia.cr/2023/453
License: CC BY-NC-ND

BibTeX

@misc{cryptoeprint:2023/453,
      author = {Hao Guo},
      title = {An algebraic attack for forging signatures of MPPK/DS},
      howpublished = {Cryptology ePrint Archive, Paper 2023/453},
      year = {2023},
      note = {\url{https://eprint.iacr.org/2023/453}},
      url = {https://eprint.iacr.org/2023/453}
}