arXiv · quant-ph· Gopikrishnan Muraleedharan, Minh Thuy Truc Pham, Vir Pathak, Thomas Gardner, Chuanqi Zhang, Samuel Crew, Tom Hartweg, Adrian Aasen, Guido Masella, Vase Moeini, Asier Pi\~neiro Orioli, Hugo Perrin, Gavin K. Brennen·· 5 小时前
一次性签名量子算法提出预混淆电路级实现
A quantum algorithm for one-shot signatures
仅依据论文摘要整理；未读取全文，实验条件、证明与基准细节请核对原文。
作者：Gopikrishnan Muraleedharan, Minh Thuy Truc Pham, Vir Pathak, Thomas Gardner, Chuanqi Zhang, Samuel Crew, Tom Hartweg, Adrian Aasen, Guido Masella, Vase Moeini, Asier Pi\~neiro Orioli, Hugo Perrin, Gavin K. Brennen
研究任务与主要进展
作者提出一次性签名方案的预混淆电路级量子实现，用于委托签名、安全令牌转移和公开可验证随机性。该算法先生成经典公钥与量子密钥，再用量子密钥处理消息生成可由经典验证器高效检验的签名，逻辑量子比特数和门复杂度分别按文中给出的参数规模计算；安全实例化仍需修改密钥生成并补充安全性证明。
阶段、条件与复现 · 深读核对
- 任务输出与输入访问模型是什么？
- 在什么假设、规模与资源条件下成立？
- 与哪种经典基线比较，是否计入编码与读出？
这些是阅读核对问题；材料未说明的条件保留未知。请结合上方论文版本、资料范围与原文核验。
来源：arXiv · quant-ph · arxiv.org