你最近发送的电子邮件很或许是运用一种经典加密办法进行加密的,这种办法根据这样一个主意:即使是最快的核算机也无法高效地将一个巨大的数字分化成因数。
可是,量子核算机则有潜力能够快速破解传统核算机或许永久无法处理的杂乱暗码体系。这或许会根据 1994 年由彼得·肖尔(现为麻省理工学院教授)提出的量子分化算法完结。
虽然曩昔 30 年来研讨人员取得了巨大发展,但科学家们仍未制作出满足强壮的量子核算机来运转肖尔的算法。
一些研讨人员正在尽力制作更大的量子核算机,而另一些研讨人员则测验改善肖尔的算法,以便它能够在较小的量子电路上运转。大约一年前,纽约大学核算机科学家 Oded Regev 提出了一项严重理论改善。他的算法运转速度更快,但需求更多内存。
根据这些研讨成果,麻省理工学院的研讨人员提出了一种结合了 Regev 算法速度和肖尔算法内存功率的折中办法。这个新算法与 Regev 的算法相同快,但需求更少的量子构件(称为量子比特),而且对量子噪声的容忍度更高,这或许使其在实践中更简略完结。
从长远来看,这种新算法或许为开发能够反抗量子核算机破解才干的全新加密办法供给辅导。
“假如大规模的量子核算机终究被制作出来,那么分化算法就失效了,咱们有必要找到其他的加密办法。但这真的会是个要挟吗?咱们能让量子分化算法变得有用吗?咱们的研讨或许让咱们离有用化更近了一步,”福特基金会工程学教授、核算机科学与人工智能实验室(CSAIL)成员兼该论文的资深作者 Vinod Vaikuntanathan 说。
该论文的首要作者是麻省理工学院电子工程与核算机科学系的研讨生 Seyoon Ragavan。这项研讨将在 2024 年世界暗码学会议上宣布。
(来历:MIT News)你最近发送的电子邮件很或许是运用一种经典加密办法进行加密的,这种办法根据这样一个主意:即使是最快的核算机也无法高效地将一个巨大的数字分化成因数。可是,量子核算机则有潜力能够快...
近年来,在互联网上出现了大量以“日韩丨精品欧美丨乱码免费观看”为标题的违法产品,这些产品以提供盗版影视资源为主要内容。这种盗版行为不仅侵犯了知识产权,还给社会带来了诸多问题。...
2月8日,跟着“ROMEEXPRESS”轮慢慢靠泊南沙港区二期码头,由国际航运巨子“双子星”联盟注册的南沙直航美国东岸US4航线成功首航南沙港区。这条联接中美中心港口群的黄金水道,为大湾区企业拓宽国际...
纵然高学历、高智商,相同也或许被拉入电诈的圈套!3月27日,重庆市渝北公安两路派出所举行了一场黄金发还典礼,民警将两起电信网络欺诈案子中追回的涉案价值超百万元的1600克黄金发还到两位受害人的手中。在...
本报讯 (记者王僖)4月29日晚,潍柴动力股份有限公司(以下简称“潍柴动力”)发布2025年一季报。公司陈述期内完成经营收入574.64亿元,同比增加1.92%;归母净赢利达27.11亿元,同...
第二,议程设置失灵。新任领导刚上任,却没有提出让民众有感的重大改革行动,欠缺议程设置能力,迄未展现其领导能力,无法主导政治议程,反而任由蓝白“在野”党主导议题引领风潮。...