-
题名三次MI多变量公钥密码体制的安全性分析
- 1
-
-
作者
张栖
聂旭云
-
机构
电子科技大学信息与软件工程学院
网络与数据安全四川省重点实验室
-
出处
《计算机科学》
CSCD
北大核心
2020年第S01期344-348,共5页
-
基金
国家自然基金重点国际(地区)合作研究项目(61520106007)
四川省国际科技创新合作/港澳台科技创新合作项目(20GJHZ0273)。
-
文摘
三次MI多变量公钥签名体制是经典的多变量密码体制MI体制的改进。通过增加中心映射的次数,将公钥多项式从二次提升到三次来抵抗针对MI体制的线性化方程攻击。文中声称其体制的中心映射虽然满足二次化方程,但对其安全性没有影响。然而经过实验分析,对于以其中心映射构造的公钥加密体制,在找到所有的二次化方程后,结合Grobner基方法即可快速恢复合法密文相应的明文。同时,分析表明其方案实例抵抗最小秩攻击的时间复杂度并没有达到作者声称的O(2^(222)),仅仅只有O(2^(129))。
-
关键词
多变量公钥密码体制
二次化方程
秩攻击
MI
-
Keywords
Multivariate public key cryptosystem
Quadratization equation
Rank attack
MI
-
分类号
TP309.7
[自动化与计算机技术—计算机系统结构]
-
-
题名新扩展多变量公钥密码方案的安全性分析
被引量：1
- 2
-
-
作者
聂旭云
刘波
鲁刚
钟婷
-
机构
电子科技大学信息与软件工程学院
中国科学院信息工程研究所信息安全国家重点实验室
电子科技大学计算机科学与工程学院
-
出处
《通信学报》
EI
CSCD
北大核心
2015年第6期60-65,共6页
-
基金
国家重点基础研究发展计划("973"计划)基金资助项目(2013CB834203)
国家自然科学基金资助项目(61370026
61472064)~~
-
文摘
新扩展多变量公钥密码方案是乔等提出的一种多变量公钥密码体制的安全性增强方案。该方案引入了一个非线性"温顺变换",试图隐藏原始方案的弱点,如线性化方程。然而,分析表明,若原始方案满足线性化方程,则改进方案必然满足二次化方程。给定公钥,在找到所有的二次化方程之后,将要破解的合法密文代入到二次化方程中,可以得到关于明文变量的二次方程。这降低了要求解的方程组的次数。结合Groebner基方法,可以快速地恢复合法密文相应的明文。
-
关键词
多变量公钥密码系统
二次化方程
线性化方程
温顺变换
代数攻击
-
Keywords
multivariate public key cryptosystems
quadratic equations
linear equations
tame transformation
algebraic attack
-
分类号
TN918.1
[电子电信—通信与信息系统]
-
