京都大学在解码量子优势方面取得进展,揭示了其与密码安全的关联

京都大学的一个研究团队最近通过结合量子计算与密码学技术,在了解量子优势的必要与充分条件方面取得进展。他们利用一种称为低效验证者量子性证明的交互协议,使没有量子计算机的验证者能确认量子证明者确实拥有量子计算能力。这些证明的存在依赖于一种称为“单向谜题”的密码学原语,通过整合这些方法,该团队建立了一个能将量子优势与密码安全概念结合在一起的新框架。研究结果表明,若量子优势不存在时,几乎所有传统密码和后量子密码原语的安全性都将被破坏。

WWW.QTC.COM.CN

量科快讯