.png){kind=icon}
返回
Quantum commitments from structured one-way quantum state generators, and more
.png){kind=icon}
OA
AI
DOI：10.1186/s42400-024-00316-7.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
单向量子态生成器（OWSGs），作为单向函数（OWFs）的量子类比，因其潜在应用和相较于OWFs更低的假设要求而受到广泛关注。本文探讨了结构化OWSGs的应用，并提出了若干结果：我们构造了可高效采样的、统计上相距甚远但在计算上不可区分的分布对（EFI对），其源自具有某种单射性的秘密可验证OWSGs，这对量子承诺方案具有重要意义；我们证明了具有某种单射性的OWSGs可由几乎正则的OWSGs推导得出；我们还聚焦于一种特定类型的OWSGs，即SV-eSI-OWSGs，并证明对于这些OWSGs，存在单副本安全的硬核谓词对于构造EFI对既是必要的也是充分的；此外，我们提出了一种基于决策性LPN假设的简单量子承诺方案，其在参数选择和灵活性方面优于经典方案。这些发现有助于深化对OWSGs在量子密码学中理解和潜在应用的认识。
Keyword:
EFI pairs
Quantum commitment
One-way quantum state generators
期刊
C
IF:
3.7
论文数:
589
被引数:
1.0K
机构
暂无机构信息
引用论文
.png){kind=icon}
分享收藏Decoding Random Linear Codes in $\tilde{\mathcal{O}}(2^{0.054n})$解码随机线性码的时间复杂度为 $\tilde{\mathcal{O}}(2^{0.054n})$。OAAI
OAAI分享收藏
查看更多内容