摘要

近年来,一些密码学研究者提出了基于热带代数半环的公钥密码,例如Grigoriev和Shpilrain提出了几个有关热带半环密码方案,但他们设计的方案都存在安全缺陷。为了解决有关他们设计方案中存在的缺陷,将采用一种新的热带Linde-de-la Puente矩阵的形式,设计一类新的热带半环密钥交换协议和公钥加密系统。该协议的安全性可归约为求解热带非线性整数方程组的NP困难问题。由于私钥矩阵不能用已知矩阵线性表示,因此可以抵抗KU攻击,该密码系统没有使用热带矩阵加法运算,因此同样也可以抵抗RM攻击,在抵御敌手攻击方面要优于Grigoriev和Shpilrain的方案。

全文