- Path:
-
Tropical cryptography III: Digital signatures
Files
External resources
Periodical
- Title:
- Journal of mathematical cryptology
- Publication:
-
Berlin [u.a.]: de Gruyter, 2007 -
- Scope:
- Online-Ressource
- Note:
- Gesehen am 17.09.2020
- Open Access
- Namensnennung 4.0 International
- 355!URL-Ä(30-01-12)
- ISSN:
- 1862-2984
- ZDB-ID:
- 2278189-4
- Keywords:
- Zeitschrift
- Classification:
- Mathematik
- Copyright:
- Rights reserved
- Accessibility:
- Free Access
- Collection:
- Mathematik
Article
- Title:
- Tropical cryptography III: Digital signatures
- Publication:
-
Berlin [u.a.]: de Gruyter, 2024
- Language:
- English
- Scope:
- Online-Ressource
- Note:
- Open Access
- Archivierung/Langzeitarchivierung gewährleistet
- Keywords:
- tropical algebra ; digital signature ; factoring polynomials ; 15A80 ; 94A60
- Classification:
- Mathematik
- Sonstiges
- Collection:
- Mathematik
- Sonstiges
- Copyright:
- CC BY
- Accessibility:
- Free Access
- Information:
-
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.