AI 中文总结
该研究在量子随机预言模型下，基于Yamakawa与Zhandry的量子性证明，提出一种非交互式、可公开验证的无结构无条件可认证随机性协议，其安全性针对亚指数级自适应量子查询敌手，优于此前仅假设猜想或针对低查询深度敌手的工作。
AI 中文摘要
我们在量子随机预言模型中获得了一种可认证随机性协议，该协议是非交互式的，可由经典验证者公开验证，基于Yamakawa与Zhandry的量子性证明（JACM'24）。我们证明了该协议的无条件安全性，针对对随机预言进行亚指数级自适应量子查询的敌手。此前基于随机预言的可认证随机性工作，要么假设Aaronson–Ambainis猜想成立，要么仅证明了对低查询深度敌手的安全性。
英文摘要
We obtain a certified randomness protocol in the quantum random oracle model. The protocol is non-interactive and publicly verifiable with a classical verifier, and is based on Yamakawa and Zhandry's proof of quantumness [JACM'24]. We prove unconditional security of this protocol against adversaries making subexponentially-many adaptive quantum queries to the random oracle. Prior work on certified randomness relative to a random oracle additionally assumed the Aaronson--Ambainis conjecture or proved security only against low query-depth adversaries.
