非适应性单向隐藏性意味着适应性量子重编程
随机预言模型中一项重要的证明技术涉及对其在难以预测的输入上进行重编程,并论证攻击者无法检测到这一操作。在量子场景下,最具挑战性的形式是自适应重编程——需要重编程的点(或其预设输出值)取决于敌手的动态选择。Unruh(CRYPTO 2014,EUROCRYPT 2015)、Grilo-Hövelmanns-Hülsing-Majenz(ASIACRYPT 2021)以及潘-曾(PKC 2024)曾提出若干分析自适应重编程的量子框架。该研究团队反直觉地证明:这些自适应结果其实源自Ambainis-Hamburg-Unruh(CRYPTO 2019)提出的非自适应单向隐藏定理。这些推论颠覆了学界(无论明示或暗示)认为Ambainis-Hamburg-Unruh结果无法提供某些自适应框架特性的既有认知。
量科快讯
【新研究表明通过优化量子阱结构可使量子计算机性能得到提升】来自美国桑迪亚国家实验室、阿肯色大学和达特茅斯学院的一个联合研究团队日前在《先进电子材料》期刊发表一项成果,宣布他们在一种名为“量子阱”的特…
2 天前
3 天前
3 天前
3 天前
4 天前



