一种适用于不可信云的非平衡隐私集合求交方法

本发明公开了一种适用于不可信云的非平衡隐私集合求交方法。客户端C有集合X＝{x1,…,xn}，服务端S拥有私有集合Y＝{y1,…,yN}，不可信云服务器H没有输入，其中n<<N，包括以下步骤：(1)系统初始化。(2)数据盲化。(3)数据外包。(4)不可信云与服务端进行交互计算。(5)计算交集。本发明首先设计了一个高效的不经意隐私等值测试协议。通过对集合元素进行编码，并结合不经意传输扩展协议，使云服务器与服务商能够保密地对集合元素进行相等性测试。其次，通过对私有集合进行盲化处理，将客户端C的主要计算任务外包给不可信云H，降低了客户端C的计算负担。最后，通过引入Pedersen承诺和零知识证明机制，可以抵抗不可信云H可能的恶意行为，增强该系统的安全性。