Tropical cryptography II: Extensions by homomorphisms

Abstract

We use extensions of tropical algebras as platforms for very efficient public key exchange protocols.

Keywords:

• Public key exchange
• tropical algebra

Mathematics Subject Classification:

• 15A80
• 94A60

Acknowledgments

Both authors are grateful to the Hausdorff Research Institute for Mathematics, Bonn for its hospitality during the final stage of this work. The first author is also grateful to MCCME for inspiring atmosphere.

Additional information

Funding

Research of the first author was partially supported by the RSF (Russian Science Foundation) grant 16-11-10075. Research of the second author was partially supported by the ONR (Office of Naval Research) grant N000141512164.