关于量子数字签名与伪随机态的黑盒分离
量子物理
2024-02-14 v1 密码学与安全
摘要
众所周知，数字签名可以由单向函数以黑盒方式构造。虽然单向函数是经典密码学中的最小假设，但在量子设置中并非如此。已知多种性质上更弱且本质上属于量子的假设（例如 EFI 对、单向态生成器和伪随机态）足以支撑非平凡的量子密码学。虽然已知承诺、零知识证明甚至多方计算都可以从这些假设构造出来，但对于量子数字签名方案（QDS）是否同样如此，一直是一个开放问题。在本工作中，我们证明了不存在从具有线性或更大输出长度的伪随机态到具有经典签名的 QDS 方案的黑盒构造。我们的结果补充了 Morimae 和 Yamakawa（2022）的工作，他们描述了一个具有经典签名的 安全 QDS 方案，但留下了构造标准的 安全方案这一开放问题。
引用
@article{arxiv.2402.08194,
title = {On black-box separations of quantum digital signatures from pseudorandom states},
author = {Andrea Coladangelo and Saachi Mutreja},
journal= {arXiv preprint arXiv:2402.08194},
year = {2024}
}