读研八年不毕业,她解决了量子计算的一个根本性问题
马哈德夫的验证协议——连同随机数生成器和盲加密方法——取决于一个前提假设,即量子计算机无法破解 LWE。目前,LWE 被广泛认为是后量子加密术的主要候选者,它可能很快会被美国国家标准与技术研究所选为新的加密标准,以取代那些可以被量子计算机破解的技术。 戈特斯曼提醒说,这并不能保证 LWE 就一定不会被量子计算机破解。“但到目前为止,它还是稳固的。”他说,“还没有人发现它有可能被破解的证据。” 维迪克表示,无论如何,协议对 LWE 的依赖让马哈德夫的研究成果具有了双赢属性。量子计算机能够“欺骗”该协议的唯一方法,是量子计算领域中,有人想到了如何破解 LWE,而这本身就将是一项了不起的成就。 “现在,我需要找到一个新的问题来研究” 马哈德夫的协议不太可能很快就在真正的量子计算机中实现。目前来说,该协议要成为现实,还需要太多的算力才行。但未来几年,随着量子计算机的规模不断扩大以及研究人员继续对协议进行简化,情况是有可能发生改变的。 也许,,这份协议在未来五年内都不具有可行性,但“它也并不完全是幻想中的事物”,阿伦森说道,“如果一切顺利,在量子计算机发展的下一个阶段,我们就可以开始思考这个问题了。” 而考虑到该领域的发展之快,这个阶段或许很快就会到来。维迪克说,毕竟,就在五年前,研究人员还认为,量子计算机还需要很多年才能解决传统计算机无法解决的问题,“而现在,人们觉得只需要一两年就可以了。” 至于马哈德夫,解决了自己最喜欢的问题后,她觉得有点茫然。她说,她想知道这个问题究竟有何魔力,让自己如此着迷。“现在,我需要找到一个新的问题来研究,如果能知道,就太好了。” 但在理论计算机科学家看来,马哈德夫对量子计算和加密术的统一并不是故事的结束,而是对更丰富思想的初步探索。 “我感觉接下来,会有很多后续研究。”阿伦森说,“我期待看到乌尔米拉带来更多的成果。” 【编辑推荐】
点赞 0 (编辑:晋中站长网) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |