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

来源：

INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS | 2024年

关键词：

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 条

[1] A review of the tropical approach in cryptography [J].

Ahmed, K. ;

Pal, S. ;

Mohan, R. .

CRYPTOLOGIA, 2023, 47 (01) :63-87

[2]

Alhussaini S., 2023, Paper 2023/1904

[3] Public key exchange protocols based on tropical lower circulant and anti circulant matrices [J].

Amutha, B. ;

Perumal, R. .

AIMS MATHEMATICS, 2023, 8 (07) :17307-17334

[4]

Baccelli F., 1992, Ser.: Wiley Series in Probability and Statistics

[5]

Buchinskiy I., 2024, Paper 2024/576

[6] An attack on a key exchange protocol based on max-times and min-times algebras [J].

Buchinskiy, Ivan ;

Kotov, Matvei ;

Treier, Alexander .

INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2025, 56 (01) :180-190

[7]

Butkovic P, 2010, SPRINGER MONOGR MATH, P1, DOI 10.1007/978-1-84996-299-5

[8] A LINEAR-SYSTEM-THEORETIC VIEW OF DISCRETE-EVENT PROCESSES AND ITS USE FOR PERFORMANCE EVALUATION IN MANUFACTURING [J].

COHEN, G ;

DUBOIS, D ;

QUADRAT, JP ;

VIOT, M .

IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1985, 30 (03) :210-220

[9]

Cuninghame-Green R., 1979, Ser.: Lecture Notes in Economics and Mathematical Systems, V166, DOI [10.1007/978-3-642-48708-8, DOI 10.1007/978-3-642-48708-8]

[10] NEW DIRECTIONS IN CRYPTOGRAPHY [J].

DIFFIE, W ;

HELLMAN, ME .

IEEE TRANSACTIONS ON INFORMATION THEORY, 1976, 22 (06) :644-654

← 1 2 3 4 →