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 ]