Back to Search Start Over

Tropical cryptography III: digital signatures

Authors :
Chen, Jiale
Grigoriev, Dima
Shpilrain, Vladimir
Publication Year :
2023

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.<br />Comment: 10 pages

Subjects

Subjects :
Computer Science - Cryptography and Security
Mathematics - Combinatorics

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.2309.11256
Document Type :
Working Paper

Tools

Authors Abstract Subjects Details