Answers are grounded in this paper and cite their sources.
This review highlights the challenges of tropical cryptography and current attacks on tropical semirings, suggesting future avenues for research.
The first paper introducing the use of tropical semirings in public key cryptography was published in 2013. Since then, numerous tropical schemes have been proposed, incorporating various idempotent semirings. The most commonly used idempotent semirings for cryptographic purposes are the min-plus and max-plus semirings, with some schemes also utilizing the max-time and min-time semirings. The main mathematical problems that ensure the security of these schemes include the tropical discrete logarithm problem, the tropical semigroup action problem, the tropical semidirect product problem; the problem of solving two-sided linear systems in tropical semirings; tropical polynomial factorization and finding greatest common divisor problems, and the tropical matrix power function problem. Unfortunately, most of the proposed tropical schemes have been successfully attacked, raising concerns about the future of tropical cryptography. In this work, we review existing tropical schemes, discuss the complexity of the underlying problems, examine current attacks on these schemes, and explore future prospects and directions for cryptography based on tropical semirings.
No takes yet. Share an insight, caveat, or question.
Mariana Durcheva (2025) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: