基于量子多方私有集求交与最大公约数的安全多方量子计算
量子物理
2023-04-05 v3 密码学与安全
摘要
我们基于Liu、Yang和Li的量子多方私有集并集（PSU），提出一种用于计算最大公约数（GCD）的安全多方量子计算（MPQC）。首先，我们通过构造一个高效精确量子求周期算法（EQPA）作为子程序，替代标准的（概率性）Shor量子求周期算法（QPA），从而改进了Liu和Li的LCM（最小公倍数）计算MPQC协议的安全性。使用EQPA而非标准QPA保证了协议无需重复即可正确。LCM协议的改进也改进了基于LCM计算的私有集并集协议。最后，利用与PSU协议相同的思想，我们将PSI（私有集交）问题转化为GCD计算问题，从而构造了量子多方私有集交（PSI）。性能分析表明，在半诚实模型下，所提协议的正确性与无条件安全性直接由子程序协议（LCM与PSU协议）的正确性和安全性保证。此外，我们证明了所提协议的复杂度在秘密输入规模和参与方数量上均为多项式级。
引用
@article{arxiv.2303.17196,
title = {Secure multiparty quantum computations for greatest common divisor and private set intersection},
author = {Muhammad Imran},
journal= {arXiv preprint arXiv:2303.17196},
year = {2023}
}