盲量子计算

我们研究“让他人为你执行某函数的计算工作,但不让他获知关于你输入的任何信息”的可能性。假设 Alice 希望 Bob 基于其输入 x 计算某个已知函数 f,但想阻止 Bob 获知关于 x 的任何信息。例如,当客户端 Alice 的计算资源相比于不信任的服务器 Bob 有限,或 x 是本质上可移动的数据片段时,会出现这种情况。是否存在一种协议,迫使 Bob“盲目地”即在不观测 x 的情况下计算 f(x)?我们针对一类允许高效生成随机输入输出对(例如因式分解)的函数给出了这样一种盲计算协议。所实现的防欺骗安全性仅依赖于量子理论为真。所进行的安全性分析假设窃听者实施个体攻击。关键词:安全电路求值,安全两方计算,信息隐藏,信息增益与扰动。