Analysis of a key exchange protocol based on tropical matrix algebra

You are looking at a specific version 20151209:202931 of this paper. See the latest version.

Paper 2015/852

Analysis of a key exchange protocol based on tropical matrix algebra

Matvei Kotov and Alexander Ushakov

Abstract

In this paper we consider a two party key-exchange protocol proposed by Grigoriev and Shpilrain which uses tropical matrix algebra as a platform. Our analysis shows that the scheme is not secure.

Note: A thankyou note was added

Metadata

Available format(s): PDF
Category: Public-key cryptography
Publication info: Preprint. MINOR revision.
Keywords: Tropical algebra cryptanalysis key-exchange min-plus systems
Contact author(s): aushakov @ stevens edu
History: 2015-12-09: revised; 2015-09-03: received; See all versions
Short URL: https://ia.cr/2015/852
License: CC BY