基于D-Wave Advantage的量子退火公钥密码攻击算法研究

来源 :计算机学报 | 被引量 : 0次 | 上传用户:xiaoc009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
D-Wave专用量子计算机的原理量子退火凭借独特的量子隧穿效应可跳出传统智能算法极易陷入的局部极值,可视为一类具有全局寻优能力的人工智能算法.本文研究了两类基于量子退火的RSA公钥密码攻击算法(分解大整数N=pq),一是将密码攻击数学方法转为组合优化问题或指数级空间搜索问题,通过Ising模型或QUBO模型求解,提出了乘法表的高位优化模型,建立新的降维公式,使用D-Wave Advantage分解了200万整数2269753.大幅度超过普渡大学、Lockheed Martin和富士通等实验指标,且Ising模型系数h范围缩小了84%,系数J范围缩小了80%,极大的提高了分解成功率,这是一类完全基于D-Wave量子计算机的攻击算法.二是基于量子退火算法融合密码攻击数学方法优化密码部件的攻击,采用量子退火优化CVP问题求解,通过量子隧穿效应获得比Babai算法更近的向量,提高了CVP问题中光滑对的搜索效率,在D-Wave Advantage上实现首次50比特RSA整数分解.实验表明,在通用量子计算机器件进展缓慢情况下,D-Wave表现出更好的现实攻击能力,且量子退火不存在NISQ量子计算机VQA算法的致命缺陷贫瘠高原问题:算法会无法收敛且无法扩展到大规模攻击.
其他文献
随着数字化时代的到来,数据已成为企业单位运营和管理不可或缺的一部分。然而,互联网和大数据技术的发展也催生了数据犯罪这一全新的问题。数据犯罪不仅给企业单位带来经济损失,还会对企业单位的声誉、客户信任度等方面造成严重影响。因此,刑事合规视野下数据犯罪的治理路径显得尤为重要,本文主要探讨了刑事合规视野下数据犯罪治理的相关内容。
期刊
长期以来,形式主义已经成为国家治理和现代化进程的严重障碍,导致政府的权威和公信力受到直接、广泛和更深的侵蚀,人民的福祉、获得感和安全也受到直接、广泛和更深的损害。十九大以来,中央出台多项整治形式主义官僚主义的规定。但不可否认的是,在县域治理中,形式主义已经呈现出了一些新表现、新变种。针对形式主义问题的治理具有长期性、复杂性和艰巨性等特点,我们需要重新审视形式主义传统研究中的逻辑起点、理论适用、分析
学位
目的:观察浮针治疗肱骨外上髁炎的临床疗效。方法:32例用浮针疗法治疗。结果:治疗前后VAS评分比较差异具有统计学意义(P<0.05),治疗1周后愈显率为78.13%,治疗2周后愈显率为90.63%,总有效率为96.88%。结论:浮针治疗肱骨外上髁炎疗效较好,且安全。
期刊
<正>一、引言2023年国务院政府工作报告指出,推动市域社会治理现代化,完善基层治理,优化社区服务,支持志愿服务、公益慈善等健康发展。目前,我国志愿服务事业蓬勃发展,愈来愈多社会公众投入到志愿服务活动中,共建互助社会氛围。近年来,我国注册志愿者数量呈上升趋势,于2022年12月底达2.3亿人,注册志愿者力量储备充足。志愿者人数增多、志愿活动多元化、社会多方力量参与志愿活动等因素影响志愿者参与志愿活
期刊
目的基于全球高致病性禽流感H5N1(highly pathogenic avian influenza virus H5N1, HPAIV H5N1)疫情数据,探讨比较四种对照抽样对全球HPAIV H5N1空间风险分析的影响。方法疫情数据来源于官方疫情监测报告。构建以国家为单位的完全随机抽样、缓冲区抽样、基于人口密度的概率抽样和最大熵(MaxEnt)抽样四种抽样,按1∶4比例抽样作为对照数据。收集
期刊
中国地方政府债务问题是经济结构矛盾不断累积、金融风险相互渗透、相互影响的综合反映,本文以金融经济周期理论和金融不稳定理论为基础,对地方政府债务、经济增长以及金融稳定之间的互动关系进行了实证研究。研究结果显示,地方政府债务扩张在短期能够刺激经济增长,但在长期会对宏观经济造成负面影响;地方政府债务规模的不合理扩张会引起宏观经济波动,造成债务风险,产生资产泡沫,促使杠杆率上升;这些风险隐患会进一步通过“
期刊
<正>智能化、网联化是现代汽车产业的重要发展方向。汽车诞生以来,从机械操控,到电子驱动,再到如今逐渐由芯片和软件定义的智能汽车,智能汽车成为行驶在道路上的智能移动终端,并在进化中持续塑造着现代人的出行生活。汽车智能化、网联化的快速发展,对汽车的电子电气架构也提出了新的挑战。电气架构从分布式向域控和集中计算式电子电气架构发展,促使汽车能够实现愈发多样的功能,
期刊
电子化工材料的现状及发展趋向刘锡洹(无锡化工研究设计院)周国芳(化工部科技司)电子化工材料是为电子工业配套的专用化工材料,主要包括集成电路和分立器件用化工材料,彩电配套化工材料,印制线路板生产与组装用化工材料,液晶显示器件用化工材料等。电子化工材料具...
期刊
信息技术的发展促进了传统教育教学模式的改变。小学音乐作为艺术类学科,对小学生的发展起到了重要促进作用,学生对音乐的兴趣会直接影响学习效果。基于此,本文首先阐述了在“互联网+”背景下小学音乐混合式教学的必要性,分析了该模式的现状,重点提出了“互联网+”背景下小学音乐混合式教学模式和实践思路。希望可以为小学音乐教师提供参考和借鉴,并促进小学音乐课堂教学效率的提升。
期刊
党中央、国务院始终心系基层,2019年,中共中央办公厅印发了《关于解决形式主义突出问题为基层减负的通知》,明确将2019年作为“基层减负年”。自开展基层减负工作以来,取得了不少成效,受到了广大基层干部的拥护。但《通知》在实际推行的过程中还存在不少问题,部分地区甚至出现了“越减越负”的情况,因此,正确认识基层减负,从表象剖析实质,分析“越减越负”背后的原因,并且在此基础上给出相对应的、具有一定普适性
学位