Tropical cryptography

TL;DR

This paper explores the use of tropical algebras as a novel platform for cryptographic schemes, aiming to enhance security against linear algebra attacks compared to traditional algebra-based methods.

Contribution

It introduces tropical algebra as a new foundation for cryptography, providing potentially more secure schemes against certain attacks.

Findings

Tropical algebra-based schemes resist linear algebra attacks.

Demonstrated the feasibility of cryptographic protocols using tropical algebra.

Compared security properties with traditional algebra-based schemes.

Abstract

We employ tropical algebras as platforms for several cryptographic schemes that would be vulnerable to linear algebra attacks were they based on "usual" algebras as platforms.