Cryptology ePrint Archive: Report 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.
Category / Keywords: public-key cryptography / Tropical algebra, cryptanalysis, key-exchange, min-plus systems
Date: received 2 Sep 2015, last revised 9 Dec 2015
Contact author: aushakov at stevens edu
Available format(s): PDF | BibTeX Citation
Note: A thankyou note was added
Version: 20151209:202931 (All versions of this report)
Short URL: ia.cr/2015/852
Discussion forum: Show discussion | Start new discussion
[ Cryptology ePrint archive ]