A Closer Look at the Tropical Cryptography

11/28/2020

∙

We examine two public key exchange protocols proposed recently by Grigoriev and Shpilrain (arXiv:1811.06386), which use tropical algebra. We introduce a fast attack on the first protocol, and we show that the second protocol cannot be implemented as described.

READ FULL TEXT

A Closer Look at the Tropical Cryptography

Public key cryptography based on twisted dihedral group algebras

A Closer Look at the Multilinear Cryptography using Nilpotent Groups

Tropical cryptography II: extensions by homomorphisms

Distributed and secure linear algebra – Master Thesis

A Brief Retrospective Look at the Cayley-Purser Public-key Cryptosystem, 19 Years Later

Graph Automorphism Shuffles from Pile-Scramble Shuffles

On the efficiency of a general attack against the MOBS cryptosystem

A Closer Look at the Tropical Cryptography

Related Research

Public key cryptography based on twisted dihedral group algebras

A Closer Look at the Multilinear Cryptography using Nilpotent Groups

Tropical cryptography II: extensions by homomorphisms

Distributed and secure linear algebra – Master Thesis

A Brief Retrospective Look at the Cayley-Purser Public-key Cryptosystem, 19 Years Later

Graph Automorphism Shuffles from Pile-Scramble Shuffles

On the efficiency of a general attack against the MOBS cryptosystem