@inproceedings{ce9ae328061d4b369254dfb9dd8b8346,
title = "Forging Tropical Signatures",
abstract = "A recent preprint [3] suggests the use of polynomials over a tropical algebra to construct a digital signature scheme “based on” the problem of factoring such polynomials, which is known to be NP-hard. This short note presents two very efficient forgery attacks on the scheme, bypassing the need to factorize tropical polynomials and thus demonstrating that security in fact rests on a different, empirically easier problem.",
keywords = "Cryptanalysis, digital signatures, factorization, tropical algebra",
author = "Lorenz Panny",
note = "Publisher Copyright: {\textcopyright} The Author(s), under exclusive license to Springer Nature Switzerland AG 2024.; Satellite Workshops held in parallel with the 22nd International Conference on Applied Cryptography and Network Security, ACNS 2024 ; Conference date: 05-03-2024 Through 08-03-2024",
year = "2024",
doi = "10.1007/978-3-031-61489-7_1",
language = "English",
isbn = "9783031614880",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Science and Business Media Deutschland GmbH",
pages = "3--7",
editor = "Martin Andreoni",
booktitle = "Applied Cryptography and Network Security Workshops - ACNS 2024 Satellite Workshops, AIBlock, AIHWS, AIoTS, SCI, AAC, SiMLA, LLE, and CIMSS, 2024, Proceedings",
}