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

摘要：

分析了Grigoriev等提出的基于热带半环的密钥建立协议的安全性,提出了一种代数密码分析方法.从协议的公开信息构造热带矩阵方程,通过解热带半环上的线性方程组试图获得双方的共享密钥.为防止这种代数密码分析,应适当增大协议的参数.

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

所属期刊栏目：49

分类号：TN918

资助基金：国家自然科学基金;国家自然科学基金;贵州省科学技术基金资助项目

在线出版日期：2022-06-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：571-574