基于e次根攻击RSA的量子算法

来源 :工程科学与技术 | 被引量 : 0次 | 上传用户：sxuuboo

【摘要】

：

量子算法的出现给现有的公钥密码体制带来了严峻挑战，其中，最具威胁的是Shor算法。Shor算法能够在多项式时间内求解整数分解问题和离散对数问题，使得当前应用广泛的RSA、E1Gamal

【作者】

：

王亚辉张焕国王后珍

【机构】

：

信阳师范学院计算机与信息技术学院,武汉大学计算机学院

【出处】

：

工程科学与技术

【发表日期】

：

2018年2期

【关键词】

：

信息安全密码学 RSA密码量子计算

【基金项目】

：

国家自然科学基金重点资助项目(61332019);国家自然科学基金资助项目(61402339;61202386);国家自然科学基金重大项目资助(91018008);国家重点基础研究发展规划资助项目(2014CB340601);国家密码发展基金资助项目(MMJJ201701304)

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

量子算法的出现给现有的公钥密码体制带来了严峻挑战，其中，最具威胁的是Shor算法。Shor算法能够在多项式时间内求解整数分解问题和离散对数问题，使得当前应用广泛的RSA、E1Gamal和ECC等公钥密码体制在量子计算环境下不再安全，因此研究量子计算环境下的密码破译就有重大意义。解决整数分解问题是Shor算法攻击RSA的核心思想，但攻破RSA并非一定要从解决整数分解问题人手。作者试图从非整数分解角度出发，设计攻破RSA密码体制的量子算法。针对RSA公钥密码体制的特点，通过量子傅里叶变换求出RSA密文c漠n的

其他文献

活用政策精准发力坚决打赢脱贫攻坚战

10月17日,在第六个国家扶贫日到来之际,习近平总书记对脱贫攻坚工作再次作出重要指示,强调要务必咬定目标、一鼓作气,坚决攻克深度贫困堡垒,着力补齐贫困人口义务教育、基本

期刊

攻坚战精准发力生态护林员

晚期口腔鳞癌术后同期联合放化疗与单纯放疗疗效的比较观察

目的:比较晚期口腔鳞癌术后同期联合放化疗和单纯放疗的临床治疗效果。方法:收集2009年2月至2011年3月我院颌面外科收治的50例晚期口腔鳞癌术后给予同期放化疗治疗的病例,将

期刊

放疗化疗口腔癌

《UI交互设计》

请下载后查看，本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.

期刊

交互设计《UI交互设计》

韵味的悬搁:从崇拜走向展示──谈本雅明的"机械复制"理论

期刊

本雅明机械复制复制品

中性粒细胞CD64研究进展及在感染性疾病中的应用

<正>CD64是相对分子质量为72 000的穿膜糖蛋白,属免疫球蛋白(Ig)超家族成员,是高亲和力的IgG受体,可直接与IgG结合并在体内达到饱和。它主要分布在单核细胞、巨噬细胞及树突

期刊

中性粒细胞化脓性脑膜炎白细胞计数细菌感染性疾病

郑谷生平事迹考略

<正>郑谷字守愚,袁州宜春(今属江西)人。官至都官郎中,世称郑都官。又以鹧鸪诗出名,世称郑鹧鸪。两《唐书》无传,仅《唐诗纪事》、《唐才子传》及谷《云台编》自序略言其生平

期刊

《唐才子传》《唐诗纪事》京兆府生平事迹云台编省试诗《全唐诗》春官试池州府曲江池

论电视传播的娱乐化倾向

如今,娱乐化倾向正成为电视传媒业界的主导性方向,其以迅猛的态势逐步渗透进各地电视节目中,包括一向严肃性的新闻节目。本文就娱乐化倾向在电视行业的表现、产生原因、发展

期刊

娱乐化倾向电视快乐传播

护理干预对小儿患者磁共振成像检查的影响

<正>磁共振成像(MRI)扫描对病变内不同组织成分的信号显示,是MRI检查区别于其他影像学检查方法最重要的特征,也关系到MRI定性诊断的准确性[1]。最重要的是对人体无创、无辐射

期刊

小儿患者MRI磁共振成像检查护理干预

基于e次根攻击RSA的量子算法

其他学术论文