Remarks on a Tropical Key Exchange System

05/09/2020
by   Dylan Rudy, et al.
0

We consider a key-exchange protocol based on matrices over a tropical semiring which was recently proposed in <cit.>. We show that a particular private parameter of that protocol can be recovered with a simple binary search, rendering it insecure.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/01/2020

A remark on MAKE – a Matrix Action Key Exchange

In a recent paper [arXiv:2009.00716], Rahman and Shpilrain proposed a ne...
research
02/24/2020

Commutator subgroups of Sylow 2-subgroups of alternating group and Miller-Moreno groups as bases of new Key Exchange Protocol

The goal of this investigation is effective method of key exchange which...
research
02/10/2022

Semidirect Product Key Exchange: the State of Play

In this report we survey the various proposals of the key exchange proto...
research
07/13/2021

An Improvement of a Key Exchange Protocol Relying on Polynomial Maps

Akiyama et al. (Int. J. Math. Indust., 2019) proposed a post-quantum key...
research
06/08/2018

The Twin Conjugacy Search Problem and Applications

We propose a new computational problem over the noncommutative group, ca...
research
09/01/2020

MAKE: a Matrix Action Key Exchange

We offer a public key exchange protocol based on a semidirect product of...
research
09/05/2019

A Private and Unlinkable Message Exchange Using a Public bulletin board in Opportunistic Networks

We plan to simulate a private and unlinkable exchange of messages by usi...

Please sign up or login with your details

Forgot password? Click here to reset