Tropical cryptography III: digital signatures

Jiale Chen; Dima Grigoriev; Vladimir Shpilrain

Paper 2023/1475

Tropical cryptography III: digital signatures

Jiale Chen, The City College of New York

Dima Grigoriev, Centre National de la Recherche Scientifique

Vladimir Shpilrain, The City College of New York

Abstract

We use tropical algebras as platforms for a very efficient digital signature protocol. Security relies on computational hardness of factoring one-variable tropical polynomials; this problem is known to be NP-hard. We also offer countermeasures against recent attacks by Panny and by Brown and Monico.

Metadata

Available format(s): PDF
Category: Cryptographic protocols
Publication info: Preprint.
Keywords: tropical algebra digital signature factoring polynomials
Contact author(s): jchen056 @ citymail cuny edu
dmitry grigoryev @ math univ-lille1 fr
shpilrain @ yahoo com
History: 2024-01-17: revised; 2023-09-25: received; See all versions
Short URL: https://ia.cr/2023/1475
License: CC BY

BibTeX

@misc{cryptoeprint:2023/1475,
      author = {Jiale Chen and Dima Grigoriev and Vladimir Shpilrain},
      title = {Tropical cryptography {III}: digital signatures},
      howpublished = {Cryptology {ePrint} Archive, Paper 2023/1475},
      year = {2023},
      url = {https://eprint.iacr.org/2023/1475}
}