Breaking digital signatures from tropical matrix semirings

Alessandro Sferlazza

Paper 2026/327

Breaking digital signatures from tropical matrix semirings

Alessandro Sferlazza

, Technical University of Munich

Abstract

In a recent preprint, Grigoriev, Monico, and Shpilrain proposed a digital signature protocol based on the use of matrices over the tropical integer semiring. We show some design flaws of the proposed scheme, together with an efficient attack to forge signatures for an arbitrary message, and a key-recovery attack when given access to a list of honest signatures.

Metadata

Available format(s): PDF
Category: Attacks and cryptanalysis
Publication info: Preprint.
Keywords: digital signature tropical semiring cryptanalysis
Contact author(s): alessandro sferlazza @ tum de
History: 2026-02-21: approved; 2026-02-19: received; See all versions
Short URL: https://ia.cr/2026/327
License: CC BY

BibTeX

@misc{cryptoeprint:2026/327,
      author = {Alessandro Sferlazza},
      title = {Breaking digital signatures from tropical matrix semirings},
      howpublished = {Cryptology {ePrint} Archive, Paper 2026/327},
      year = {2026},
      url = {https://eprint.iacr.org/2026/327}
}