您现在的位置是:凯发k8旗舰厅app > 精选百科 > 正文
研究人员提出了一种用于加密的更小 更耐噪声的量子分解电路-凯发k8旗舰厅app
发布时间:2024-08-26 11:03:39路静成来源:
您发送的最新电子邮件很可能使用一种久经考验的方法加密,该方法依赖于这样的理念:即使是最快的计算机也无法有效地将一个巨大的数字分解为因子。
另一方面,量子计算机有望快速破解传统计算机可能永远无法破解的复杂密码系统。这一前景基于彼得·肖尔 (peter shor) 于 1994 年提出的量子因式分解算法,肖尔现在是麻省理工学院的教授。
然而,尽管研究人员在过去 30 年中取得了巨大进步,但科学家尚未建造出足够强大的量子计算机来运行 shor 算法。
一些研究人员致力于建造更大的量子计算机,而另一些人则试图改进 shor 算法,使其能够在更小的量子电路上运行。大约一年前,纽约大学计算机科学家 oded regev 提出了一项重大的理论改进。他的算法可以运行得更快,但电路需要更多的内存。
基于这些结果,麻省理工学院的研究人员提出了一种两全其美的方法,将 regev 算法的速度与 shor 算法的内存效率相结合。这种新算法与 regev 算法一样快,需要的量子构建块(称为量子位)更少,并且对量子噪声的容忍度更高,这使得它在实践中更可行。
从长远来看,这种新算法可以为开发能够抵御量子计算机密码破译能力的新型加密方法提供参考。
“如果大规模量子计算机真的被建造出来,那么因式分解就完蛋了,我们必须找到其他东西用于加密。但这种威胁有多大?我们能让量子因式分解变得实用吗?
“我们的工作可能让我们更接近实际实施,”福特基金会工程学教授、计算机科学与人工智能实验室 (csail) 成员、描述该算法的论文的高级作者 vinod vaikuntanathan 说。
该论文的主要作者是麻省理工学院电气工程与计算机科学系研究生 seyoon ragavan。这项研究在 2024 年国际密码学会议(crypto 2024)上进行了展示。
标签:
猜你喜欢
- 研究人员提出了一种用于加密的更小 更耐噪声的量子分解电路
- 2024年巴黎奥运会调查报告最新(2024年08月26日调查的目的和意义)
- 水浒传中卢俊义的事件概括(2024年08月26日水浒传中卢俊义的主要事迹加概括)
- 肯帝亚地板价格(2024年08月26日肯帝亚地板)
- 2024年6月26日是星期几(2024年08月26日9月3日是法定节假日)
- 临大高速通车(2024年08月26日临大高速)
- 2024年08月20日(2024年08月26日如何暴瘦)
- 语言 障碍(2024年08月26日语言障碍症)
- 平均红细胞血蛋白含量低(2024年08月26日平均红细胞血红蛋白量偏低是什么意思)
- 恐怖黎明开荒2021(2024年08月26日恐怖黎明开荒职业推荐)
- 乌灵胶囊作用大吗(2024年08月26日乌灵胶囊的功效和作用及副作用)
- 假面骑士斗骑大战创生下载地址(2024年08月26日假面骑士斗骑大战创生下载教程)
- 2024年08月05日(2024年08月26日交易日直播)
- 新疆征兵网2024年征兵报名入口凯发k8旗舰厅app官网最新(2024年08月26日征兵网学费补偿代偿要不要填)
- 2024年公费师范生录取分数线多少(2024年08月26日公费)
- 2020年最新会计报表(2024年08月26日财务会计报表包括哪些)
- grc轻质隔墙板安装施工方案(2024年08月26日grc轻质隔墙板是什么)
- 泸州警校凯发k8旗舰厅app官网凯发k8旗舰厅app的联系方式(2024年08月26日泸州警校)
- 2024年医院安全生产检查台账(2024年08月26日台账是什么意思)
最新文章
- 研究人员提出了一种用于加密的更小 更耐噪声的量子分解电路
- 研究人员展示了以前所未有的方式控制热辐射的超表面
- 公民科学项目确定了 20 项新的天文发现
- 纳米技术的飞跃:培育特殊微晶体 打造更出色的设备
- 建新股份05月14日主力大幅流出
- 宁波远洋05月14日主力大幅流出
- 美能能源05月14日主力大幅流出
- 泰永长征05月14日主力大幅流出
- 祥源新材:8月23日获融资买入128.45万元,占当日流入资金比例18.19%
- 2024年巴黎奥运会调查报告最新(2024年08月26日调查的目的和意义)
- 旅游后的感想怎么写?(2024年08月26日旅游后的感想)
- 中远通05月14日主力大幅流出
- 泰林生物05月14日主力大幅流出