一种新的攻击RSA的量子算法

来源 :计算机科学 | 被引量 : 0次 | 上传用户:xigua871030
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
整数分解是数论中一个非常古老的难解性问题,而对于当今世界上最有名且广泛使用的RSA公钥密码体制,其安全性是基于整数分解的难解性的。迄今为止,最有希望破解RSA的方法就是Shor的量子算法。利用RSA不动点性质,基于量子Fourier变换和变量代换,提出了一种新的攻击RSA的量子算法。该算法不需要分解n,而是从RSA密文C中直接恢复其明文M。该算法与Shor算法相比,需要的量子位更少,且成功概率大于1/2。最后将新算法的资源消耗情况与Shor算法的进行了对比。
其他文献
采用文献资料、逻辑分析法,通过对《全民健身计划(2016-2020年)》的文本解读,主要分析出了体育文化传播、青少年体育参与、人才队伍建设三个与体育教师紧密联系的任务和要求。
欠平衡钻井技术显著提高了油井产量和石油钻井的井控技术水平,欠平衡钻井对油气层压力的处理方式发生了明显的改变,欠平衡钻井技术在钻井过程中即能对油层的压力等油层参数进
对施用不同剂量除草剂丁草胺和农得时的稻田处理研究表明, 该配方在常量和倍量下能够较好防除沈阳地区稻田杂草, 药后35d对杂草株数防效和鲜重防效分别达80%和90%以上, 但对
针对当前存在的老龄化的社会问题,文中基于"互联网+医疗"的思想,利用云存储和大数据技术设计了智能化的手机心电监控和健康分析系统。该系统除了实现了对心电健康的监控和分
运用问卷调查法,抽取万柏林区光华街社区中两个小区的103位居民进行满意度调查与分析。结果显示:体育公共信息服务满意度较高;体育设施服务、体育健身指导服务及居民体育活动
母语迁移并不是总对外语学习产生必然的干扰作用,也会对双语交流起到促进作用。该文从语音、词汇、语法三个方面分析蒙英两种语言的共性,探讨蒙语在蒙授学生英语学习中的正迁
目的掌握江苏省医用CT的使用情况、诊断应用频率及辐射剂量水平.方法根据"九五"期间X射线诊断医疗照射频率调查07号表"X射线诊断单位基本状况调查表"要求,对CT机基本情况及性
药物治疗是口腔黏膜下纤维化(oral submucous fibrosis,OSF)的常用治疗方式,近年来出现一些新的药物如姜黄素、已酮可可碱等,本文总结近十年来OSF的临床研究进展,以期为OSF的
随着互联网技术的普及,网页制作这门课程也变得越来越重要。如何制作出让用户满意的网页,是网页设计师们所面临的重要问题,这也对学校培养高水平的网页设计师提出了要求。很
目的探讨低分子肝素防治急性缺血性卒中合并下肢深静脉血栓(deep-vein thrombosis,DVT)的临床效果。方法选择我院收治急性缺血性脑卒中患者200例,将其分为实验组和对照组,每组1