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