arXivDaily arXiv每日学术速递 周一至周五更新
arXiv quant-ph/0309152quant-ph
收藏

盲量子计算

Blind Quantum Computation

Pablo Arrighi, Louis Salvail

摘要:

我们研究了“让某人为你执行函数的工作,但不让他了解你的输入”的可能性。假设Alice想让Bob根据她的输入x计算某个已知函数f,但又想阻止Bob学习任何关于x的信息。例如,如果客户端Alice与不信任的服务器Bob相比具有有限的计算资源,或者如果x是固有的移动数据,则会出现这种情况。有没有一种协议可以迫使鲍勃“盲目”地计算f(x),也就是说,不观察x?我们提供了这样一个盲计算协议的类的功能,承认一个有效的过程,以产生随机的输入输出对,例如因式分解。欺骗敏感的安全性只依赖于量子理论是真的。进行的安全性分析假设窃听者进行个人攻击。关键词:安全电路评估,安全两方计算,信息隐藏,信息增益与干扰。

英文摘要:

We investigate the possibility of "having someone carry out the work of executing a function for you, but without letting him learn anything about your input". Say Alice wants Bob to compute some known function f upon her input x, but wants to prevent Bob from learning anything about x. The situation arises for instance if client Alice has limited computational resources in comparison with mistrusted server Bob, or if x is an inherently mobile piece of data. Could there be a protocol whereby Bob is forced to compute f(x) "blindly", i.e. without observing x? We provide such a blind computation protocol for the class of functions which admit an efficient procedure to generate random input-output pairs, e.g. factorization. The cheat-sensitive security achieved relies only upon quantum theory being true. The security analysis carried out assumes the eavesdropper performs individual attacks. Keywords: Secure Circuit Evaluation, Secure Two-party Computation, Information Hiding, Information gain vs disturbance.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑