机构名称：
¥ 1.0
需要量子操作或涉及量子态的函数称为量子函数。量子 OWF 的概念最早在 [4,12] 中提出。Nikolopoulos [21] 提出了一个量子陷门函数，通过单量子比特旋转实现经典到量子的映射。该函数将任意 n 位字符串映射到一个量子比特。虽然该设计可以用来构造量子公钥密码体制，但显然它不符合量子单向函数的标准：设任意两个输入 x 1 和 x 2 对应的输出分别为 | φ 1 ⟩ 和 | φ 2 ⟩ ，通过交换检验比较 | φ 1 ⟩ 和 | φ 2 ⟩ ，不可能得到小于 n − c 的错误概率。受BB84量子密钥分发协议[2]的启发，我们引入一种新的经典到量子单向函数，将经典信息映射到量子态，并表明所提出的函数满足量子单向函数的性质，从而证明了量子单向函数的存在。
量子单向函数的存在性
主要关键词
相关文件推荐
