arrow
返回

How to Construct Quantum Random Functions

delete2021-08-12
delete0
delete
OA
AI
DOI:10.1145/3450745delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
伪随机函数 ( PRFs ) 是理论计算机科学中的一个基础概念,在计算复杂度理论和密码学中具有广泛应用。在本工作中,我们研究了PRFs在量子叠加态输入下的安全性。用于论证PRFs安全性的经典技术无法适用于这一场景,即使其基础构建模块具有抗量子性。因此,我们开发了一种新的证明技术,以证明许多经典的PRF构造在叠加态下评估时仍然保持安全。

期刊

暂无期刊信息

机构

暂无机构信息
引用论文

引用论文

暂无论文信息