A review of the tropical approach in cryptography

被引：11
作者：
Ahmed, K. [1 ]
Pal, S. [2 ]
Mohan, R. [3 ]
机构：
[1] Univ Delhi, Dept Math, St Stephens Coll, Delhi, India
[2] Def Res & Dev Org, Sci Anal Grp, Delhi, India
[3] St Stephens Coll, Delhi, India
来源：
CRYPTOLOGIA | 2023年 / 47卷 / 01期
关键词：
cryptanalysis; key-exchange scheme; tropical algebra; CSR EXPANSIONS; KEY; MATRICES; POWERS;
D O I：
10.1080/01611194.2021.1994486
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
In this article, we survey and analyze the role of tropical semirings in key-exchange protocols proposed in the past decade. We also present new ideas on cryptanalysis of some tropical key agreement techniques suggested during this period.
引用
收藏
页码：63 / 87
页数：25
相关论文
共 35 条
[1]  
Anshel I, 1999, MATH RES LETT, V6, P287
[2]   Cryptosystems using linear groups [J].
Baumslag, Gilbert ;
Fine, Benjamin ;
Xu, Xiaowei .
APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2006, 17 (3-4) :205-217
[3]  
Butkovic P, 2010, SPRINGER MONOGR MATH, P1, DOI 10.1007/978-1-84996-299-5_1
[4]   The equation A⊗x=B⊗y over (max, +) [J].
Cuninghame-Green, RA ;
Butkovic, P .
THEORETICAL COMPUTER SCIENCE, 2003, 293 (01) :3-12
[5]   NEW DIRECTIONS IN CRYPTOGRAPHY [J].
DIFFIE, W ;
HELLMAN, ME .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1976, 22 (06) :644-654
[6]   A Public Key Encryption Scheme Based on Idempotent Semirings [J].
Durcheva, Mariana ;
Rachev, Martin .
41ST INTERNATIONAL CONFERENCE APPLICATIONS OF MATHEMATICS IN ENGINEERING AND ECONOMICS (AMEE'15), 2015, 1690
[7]   Public Key Cryptography With Max-Plus Matrices And Polynomials [J].
Durcheva, Mariana I. .
39TH INTERNATIONAL CONFERENCE APPLICATIONS OF MATHEMATICS IN ENGINEERING AND ECONOMICS (AMEE13), 2013, 1570 :491-498
[8]   PUBLIC KEY CRYPTOSYSTEM BASED ON MAX-SEMIRINGS [J].
Durcheva, Mariana I. ;
Trendafilov, Ivan D. .
APPLICATIONS OF MATHEMATICS IN ENGINEERING AND ECONOMICS (AMEE '12), 2012, 1497 :357-364
[9]   Cryptanalysis of Some Protocols Using Matrices over Group Rings [J].
Eftekhari, Mohammad .
PROGRESS IN CRYPTOLOGY - AFRICACRYPT 2017, 2017, 10239 :223-229
[10]  
ELGAMAL T, 1986, LECT NOTES COMPUT SC, V218, P396
1234