-
题名新扩展多变量公钥密码方案的安全性分析
被引量：1
- 1
-
-
作者
聂旭云
刘波
鲁刚
钟婷
-
机构
电子科技大学信息与软件工程学院
中国科学院信息工程研究所信息安全国家重点实验室
电子科技大学计算机科学与工程学院
-
出处
《通信学报》
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
[电子电信—通信与信息系统]
-
-
题名多变量公钥密码体制扩展方案的改进
被引量：1
- 2
-
-
作者
罗文俊
弓守朋
-
机构
重庆邮电大学计算机科学与技术学院
-
出处
《计算机科学》
CSCD
北大核心
2014年第S1期361-362,373,共3页
-
基金
重庆市教委基金(Grant KJ120513)
科委项目(cstc2011jjA40037)资助
-
文摘
多变量公钥密码扩展方案是一种新型的多变量公钥加密算法,它通过引入Tame变换,增加冗余变量来增强原始公钥加密体制的安全性。然而聂旭云等人声称该加密方案存在安全漏洞,并且给出了针对Tame变换中对角矩阵D的具体破解方法。针对方案中存在的漏洞,作者对原始算法中的矩阵D和冗余明文进行了两处改进,并证明了经过改进后的方案不存在聂旭云等人提出的安全漏洞,从而进一步增强了原始方案的安全性。
-
关键词
多变量公钥密码
tame变换
改进
-
Keywords
multivariate public key cryptosystem,transformation tame,change
-
分类号
TN918.4
[电子电信—通信与信息系统]
-
