Tropical cryptography III: Digital signatures

Tropical cryptography III: Digital signatures

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.

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of mathematical cryptology 2024-09, Vol.18 (1), p.2624-32
Hauptverfasser: Chen, Jiale, Grigoriev, Dima, Shpilrain, Vladimir
Format: Artikel
Sprache:eng
Schlagworte:
15A80
94A60
digital signature
factoring polynomials
tropical algebra
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.
ISSN:1862-2984
1862-2984
DOI:10.1515/jmc-2024-0005