非适应性单向隐藏性意味着适应性量子重编程

随机预言模型中一项重要的证明技术涉及对其在难以预测的输入上进行重编程,并论证攻击者无法检测到这一操作。在量子场景下,最具挑战性的形式是自适应重编程——需要重编程的点(或其预设输出值)取决于敌手的动态选择。Unruh(CRYPTO 2014,EUROCRYPT 2015)、Grilo-Hövelmanns-Hülsing-Majenz(ASIACRYPT 2021)以及潘-曾(PKC 2024)曾提出若干分析自适应重编程的量子框架。该研究团队反直觉地证明:这些自适应结果其实源自Ambainis-Hamburg-Unruh(CRYPTO 2019)提出的非自适应单向隐藏定理。这些推论颠覆了学界(无论明示或暗示)认为Ambainis-Hamburg-Unruh结果无法提供某些自适应框架特性的既有认知。

作者所在地: VIP可见
作者单位: VIP可见
页数/图表: 登录可见
提交arXiv: 2025-11-20 03:07
访客五签:

量科快讯