Paper 2026/327 Original: eprint.iacr.org/2026/327 ↗
Breaking digital signatures from tropical matrix semirings
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.
- History
- 2026-02-19: last updated
- 2026-02-19: published
- Short URL
- https://ia.cr/2026/327
- License
- https://creativecommons.org/licenses/by/4.0/
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}
}