一种基于热带半环的密钥建立协议的安全性分析  

Security Analysis of A Key Exchange Protocol Based on Tropical Semi-ring

作　　者：黄华伟 李春华 HUANG Hua-wei;LI Chun-hua(School of Mathematical Sciences,Guizhou Normal University,Guiyang 550001,China;School of Science,East China Jiaotong University,Nanchang 330013,China)

机构地区：[1]贵州师范大学数学科学学院,贵阳550001 [2]华东交通大学理学院,南昌330013

出　　处：《计算机科学》2022年第S01期571-574,共4页Computer Science

基　　金：国家自然科学基金(61462016,61962011);贵州省科学技术基金资助项目(黔科合基础:ZK[2021]一般313号,[2019]1221号)。

摘　　要：分析了Grigoriev等提出的基于热带半环的密钥建立协议的安全性,提出了一种代数密码分析方法。从协议的公开信息构造热带矩阵方程,通过解热带半环上的线性方程组试图获得双方的共享密钥。为防止这种代数密码分析,应适当增大协议的参数。This paper analyses the security of a key exchange protocol based on tropical semi-ring proposed by Grigoriev et al,and provides a method of algebraic cryptanalysis.Some tropical matrix equations are constructed according to the public information of the protocol.And the shared key of the protocol is obtained by solving the linear system of equations over tropical semi-ring.The parameters of the protocol should be increased appropriately for resisting the algebraic cryptanalysis.

关 键 词：热带半环 热带矩阵 密钥建立协议 计算复杂度 

分 类 号：TN918[电子电信—通信与信息系统]