Modifying the Tropical Version of Stickel’s Key Exchange Protocol

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...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Applications of Mathematics 2020-12, Vol.65 (6), p.727-753
Hauptverfasser:	Muanalifah, Any, Sergeev, Sergeĭ
Format:	Artikel
Sprache:	eng
Schlagworte:	Analysis Applications of Mathematics Classical and Continuum Physics Mathematical and Computational Engineering Mathematical and Computational Physics Mathematics Mathematics and Statistics Optimization Theoretical
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Beschreibung
Zusammenfassung:	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.
ISSN:	0862-7940 1572-9109
DOI:	10.21136/AM.2020.0325-19