推荐 3.5
Conf: 50%
该论文研究“量子火”(quantum fire)这一新型量子密码原语:它是一类可被高效功能性克隆、却无法通过单向经典通信传输的量子态。此前所有可证明不可电报(untelegraphability)的量子火构造都依赖于随机预言机(oracle),而本文首次在标准模型下基于 one-shot signature 给出了此类构造,从而去除了对 oracle 的依赖。作者进一步引入两个新的安全概念:(a) 无密钥不可电报性(keyless untelegraphability),是对不可电报性的加强;(b) 可对话性(conversability),即火焰虽然无法经单向经典通信传输,却可以经由经典交互(双向通信)传输。这一性质表明,单向与双向经典通信在传输该量子火的能力上存在定性差异。结合克隆性,作者给出了量子火的早期密码学应用之一:无密钥不可电报性迫使有效火焰序列号的分布具有高最小熵,而可对话性与克隆性则允许仅用经典通信克隆并转移对应火焰。论文给出两个构造变体:第一个基于 one-shot signature(可由次指数级 iO、次指数安全单向函数与 LWE 实例化),支持多项式数量的火焰,以及超对数级最小熵的序列号分布;第二个在更强的假设——指数级不可伪造 one-shot signature(可在经典 oracle 下实例化)——之下,支持指数数量的火焰,并达到线性最小熵。
💡 推荐理由: 量子火与可克隆密码学、复制保护、量子货币等方向紧密相关;本文表明此类原语不一定需要随机预言机,并揭示单向与双向经典通信的能力边界,对后量子与经典假设(iO、LWE、one-shot signature)的安全评估具有参考价值。
🎯 建议动作: 研究跟进
排序因子: 来自 arXiv 其他板块 (+2) | Community 数据源 (+1) | LLM 评分加成 (+0.5)