热带Linde-de-la Puente矩阵的密码应用

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

基于热带LP矩阵双边作用问题的混合加密方案

近年来,随着量子计算机的发展,当前广泛使用的公钥密码体制面临严峻挑战.在后量子密码时代,探索新型公钥密码体制显得尤为重要.采用热带LP矩阵双边作用问题,提出一种Oracle双边热带矩阵作用假设.根据假设,设计了一种包含对称加密、消息认证码和哈希函数的混合加密方案.方案中的双边作用问题可以归约为求解热带多项式方程组,求解该方程组是一个NP困难问题.在标准模型下该混合加密方案具有在选择密文攻击下的不可区分性.