Analysis of four protocols based on tropical circulant matrices

被引:1
作者
Buchinskiy, Ivan [1 ]
Kotov, Matvei [1 ]
Treier, Alexander [1 ]
机构
[1] Sobolev Inst Math SB RAS, ul Pevtsova 13, Omsk 644043, Russia
关键词
Key exchange protocol; Tropical algebra; Max-plus algebra; Min-plus algebra; Circulant matrices;
D O I
10.1007/s13226-024-00737-7
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Several key exchange protocols based on tropical circulant matrices were proposed in the last two years. In this paper, we show that protocols offered by Durcheva (Eur J Inf Technol Comput Sci 2(4):11-17, 2022, https://doi.org/10.24018/compute.2022.2.4.70), by Amutha and Perumal (AIMS Math 8(7):17307-17334, 2023, https://doi.org/10.3934/math.2023885), and by Huang et al. (Appl Sci 12(15):7401, 2022, https://doi.org/10.3390/app12157401) are insecure.
引用
收藏
页数:10
相关论文
共 34 条
[31]  
Romankov VA., 2020, ALGEBRAIC CRYPTOLOGY
[32]   Remarks on a Tropical Key Exchange System [J].
Rudy, Dylan ;
Monico, Chris .
JOURNAL OF MATHEMATICAL CRYPTOLOGY, 2021, 15 (01) :280-283
[33]  
Sidelnikov V.M., 1994, Russian Acad. Sci. Dokl. Math, V48, P384
[34]  
Stickel E, 2005, Third International Conference on Information Technology and Applications, Vol 2, Proceedings, P426