新扩展多变量公钥密码方案的安全性分析

发布时间：2017-09-14 08:49

  本文关键词：新扩展多变量公钥密码方案的安全性分析

  更多相关文章： 多变量公钥密码系统 二次化方程 线性化方程 温顺变换 代数攻击

【摘要】：新扩展多变量公钥密码方案是乔等提出的一种多变量公钥密码体制的安全性增强方案。该方案引入了一个非线性"温顺变换",试图隐藏原始方案的弱点,如线性化方程。然而,分析表明,若原始方案满足线性化方程,则改进方案必然满足二次化方程。给定公钥,在找到所有的二次化方程之后,将要破解的合法密文代入到二次化方程中,可以得到关于明文变量的二次方程。这降低了要求解的方程组的次数。结合Groebner基方法,可以快速地恢复合法密文相应的明文。
【作者单位】： 电子科技大学信息与软件工程学院;中国科学院信息工程研究所信息安全国家重点实验室;电子科技大学计算机科学与工程学院;
【关键词】： 多变量公钥密码系统 二次化方程 线性化方程 温顺变换 代数攻击
【基金】：国家重点基础研究发展计划(“973”计划)基金资助项目(2013CB834203) 国家自然科学基金资助项目(61370026,61472064)~~
【分类号】：TN918.1
【正文快照】： 1引言多变量公钥密码系统(MPKC,multivariatepublic key cryptosystem)被认为是有希望抵挡未来量子计算机攻击的公钥密码系统之一。其安全性基于求解有限域上随机生成的多变量多项式方程组问题(MQ,multivariate quadratic)的困难性[1]。线性化方程分析方法是一种常用的MPKC安

【参考文献】

中国期刊全文数据库 前1条

1 乔帅庭;李益发;韩文报;;新扩展多变量公钥密码方案[J];通信学报;2014年04期

【二级参考文献】

中国期刊全文数据库 前3条

1 王后珍;张焕国;管海明;伍前红;;多变量代数理论及其在密码学中的应用[J];北京工业大学学报;2010年05期

2 ;Extended multivariate public key cryptosystems with secure encryption function[J];Science China(Information Sciences);2011年06期

3 付向群;鲍皖苏;周淳;;Shor整数分解量子算法的加速实现[J];科学通报;2010年Z1期

【相似文献】

中国期刊全文数据库 前10条

1 王申;梁加红;;数字仿真中多变量函数插值线性外推算法[J];计算机仿真;1992年02期

2 吕剑虹;徐治皋;陈来九;;特征结构下的一种多变量预测控制方法[J];自动化学报;1992年05期

3 张庆武;吴刚;薛美盛;王嵩;何德峰;祁飞;;聚乙烯装置模块多变量在线操作指导[J];信息与控制;2007年01期

4 谭建荣,彭群生,梁友栋,皮明智;多变量非线性问题计算机图示的数学模型及其应用[J];计算机学报;1992年10期

5 王福利;郎世俊;;关于多变量自校正调节的一个新算法[J];控制与决策;1988年02期

6 王士杰;;最小二乘多变量函数寻优法及其在过程控制中的应用[J];中国纺织大学学报;1993年04期

7 吕剑虹，陈来九;一种多变量连续时间预测控制方法[J];自动化学报;1995年02期

8 姜复兴;吴广玉;;多变量闭环系统的辨识[J];自动化技术与应用;1986年02期

9 彭立信;孙德敏;张德颂;袁斌;杨健;;多变量最小方差自校正调节器在蓄电池厂铅粉机控制中的应用[J];自动化学报;1990年05期

10 周景振,韩曾晋;一种新型多变量模糊自适应控制系统的研究[J];自动化学报;1999年02期

中国重要会议论文全文数据库 前10条

1 贾利民;张锡第;谢肇桐;;多变量模糊系统的一个快速算法[A];1995年中国控制会议论文集（下）[C];1995年

2 徐敦忠;林岩;毛剑琴;;多变量变结构模型参考自适应控制[A];第二十届中国控制会议论文集（上）[C];2001年

3 李维;秦京华;;应用中的多变量自校正调节器[A];1998年中国控制会议论文集[C];1998年

4 张兴武;陈雪峰;何正嘉;;梁类结构的多变量小波有限元动力学分析[A];中国力学大会——2013论文摘要集[C];2013年

5 张维存;李清泉;;多变量组合自校正器[A];1991年控制理论及其应用年会论文集（上）[C];1991年

6 李清泉;张维存;;时延未知或时变的多变量组合自校正器的设计[A];1991年控制理论及其应用年会论文集（上）[C];1991年

7 李少远;王群仙;袁著祉;;一种改进的多变量模糊逻辑推理方法[A];1996年中国控制会议论文集[C];1996年

8 宋松柏;金菊良;康艳;;Copulas函数描述洪水多变量联合概率分布的几个问题探讨[A];中国水文科技新发展——2012中国水文学术讨论会论文集[C];2012年

9 张竟新;;一类确定性多变量非线性系统的自适应控制[A];1989年控制理论及其应用年会论文集（中）[C];1989年

10 冯丽辉;陈雯;史红梅;;活化炉的多变量解耦控制研究[A];首届全国有色金属自动化技术与应用学术年会论文集[C];2003年

中国重要报纸全文数据库 前1条

1 劳英坚;鱼ω-3脂肪酸和妇女中风危险[N];医药经济报;2001年

中国博士学位论文全文数据库 前4条

1 张志杰;面向复杂产品制造的多变量过程调整技术研究[D];天津大学;2013年

2 魏利胜;多变量网络控制系统建模、控制与调度初探[D];上海大学;2009年

3 任耀庆;多变量模糊逻辑控制系统的设计及其应用[D];中南大学;2013年

4 黄道平;多变量非线性过程控制[D];华南理工大学;1998年

中国硕士学位论文全文数据库 前10条

1 陈伟;多变量模型参考自适应控制进一步研究[D];曲阜师范大学;2008年

2 程志金;多变量系统辨识方法的研究及应用[D];北京化工大学;2012年

3 肖丹卉;结合优先级的多变量过程报警阈值优化方法[D];北京化工大学;2014年

4 王明明;多变量闭环辨识[D];北京化工大学;2008年

5 王检耀;三维接触碰撞动力学的多变量方法及接触模型研究[D];上海交通大学;2014年

6 谢敏;多变量极值分布在区域暴雨极值分析中的应用[D];南京信息工程大学;2011年

7 方芬;多变量混沌时间序列预测及其在股票市场中的应用[D];东南大学;2006年

8 王勇;电热连续结晶机多变量预测控制算法研究[D];昆明理工大学;2011年

9 周志刚;多变量多时滞过程的建模与控制[D];江南大学;2014年

10 李明;数据集中相关关系的评估与发掘[D];中南大学;2014年

，

本文编号：849065