推荐 3.5
Conf: 50%
该论文研究量子密码学中用于实例化 Microcrypt 的 Hamiltonian phase state (HPS) 假设。此前工作提出 HPS 假设,认为哈密顿相位态可用于构造伪随机态生成器和单向态生成器;并进一步猜想该假设可能成立,即使经典单向函数不存在。若此猜想成立,HPS 将为 Microcrypt(不依赖经典单向函数的密码原语)提供实现路径。本文否证了该猜想:证明若 HPS 假设成立,则经典单向函数必然存在。技术上,作者给出从单向态生成器构造单向谜题的新方法,核心是定制化的“先测量、后询问”态认证协议。该方法推广了此前借助经典影子从单向态生成器构造单向谜题的工作,并建立单向谜题性质与所用态认证协议性质之间的关联:若态认证协议允许高效经典后处理,则得到可高效验证的单向谜题;若协议在某种意义下可被高效经典模拟,则得到经典单向谜题,进而推出单向函数。作者利用相位态认证协议的性质,由后一观察证明 HPS 假设蕴含单向函数;前一类构造则为利用定制态认证协议从伪随机和单向态生成器构造可高效验证单向谜题提供了新工具箱。贡献包括否证 HPS 可独立于 OWF 的猜想、给出一般化构造框架,并重新定位 HPS 为可导出经典密码学的量子假设。
💡 推荐理由: 对量子密码基础和 Microcrypt 路线有直接影响:HPS 假设不能绕开经典单向函数,反而蕴含单向函数。评估量子优势与后量子假设时需据此修正预期。
🎯 建议动作: 研究跟进
排序因子: 来自 arXiv 其他板块 (+2) | Community 数据源 (+1) | LLM 评分加成 (+0.5)