Modifying the tropical version of Stickel's key exchange protocol

Any Muanalifah, Sergey Sergeev

Research output: Contribution to journalArticlepeer-review

132 Downloads (Pure)

Abstract

A tropical version of Stickel's key exchange protocol was suggested by Grigoriev and Shpilrain (2014) and successfully attacked by Kotov and Ushakov (2018). We suggest some modifications of this scheme that use commuting matrices in tropical algebra and discuss some possibilities of attacks on these new modifications. We suggest some simple heuristic attacks on one of our new protocols, and then we generalize the Kotov and Ushakov attack on tropical Stickel's protocol and discuss the application of that generalized attack to all our new protocols.
Original languageEnglish
Pages (from-to)727-753
Number of pages27
JournalApplications of Mathematics
Volume65
Issue number6
Early online date27 Oct 2020
DOIs
Publication statusPublished - 1 Dec 2020

Keywords

  • Stickel's protocol
  • tropical algebra
  • cryptography
  • commuting matrices

Fingerprint

Dive into the research topics of 'Modifying the tropical version of Stickel's key exchange protocol'. Together they form a unique fingerprint.

Cite this