Remarks on a Tropical Key Exchange System

Date

2021

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

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

Description

© 2020 D. Rudy and C. Monico, published by De Gruyter. This work is licensed under the Creative Commons Attribution 4.0 International License.

Keywords

Tropical Algebra, Public Key Exchange, Cryptanalysis

Citation

Rudy, Dylan and Monico, Chris. "Remarks on a Tropical Key Exchange System: " Journal of Mathematical Cryptology, vol. 15, no. 1, 2021, pp. 280-283. https://doi.org/10.1515/jmc-2019-0061

Collections