安全多方量子计算
量子物理
2007-05-23 v1
摘要
安全多方计算，亦称“安全函数求值”，在经典密码学中已被广泛研究。我们考虑将这一任务扩展至具有量子输入与电路的計算。我们的协议在信息论意义上是安全的，即不依赖于敌手计算能力的任何假设。对于较弱的可验证量子秘密共享任务，我们给出一个可容忍任意 t < n/4 个作弊方(共 n 个)的协议。这被证明是最优的。我们利用这一新工具说明：只要不诚实参与方数量少于 n/6，即可执行任意多方量子计算。
引用
@article{arxiv.quant-ph/0206138,
title = {Secure Multi-party Quantum Computing},
author = {Claude Crepeau and Daniel Gottesman and Adam Smith},
journal= {arXiv preprint arXiv:quant-ph/0206138},
year = {2007}
}
备注
10 pages. Appeared in the proceedings of STOC 2002. Web reference: http://doi.acm.org/10.1145/509907.510000