一种基于增强VOLE的简洁性多方隐私集合求交算法

摘要

本发明公开了一种基于增强VOLE的简洁性多方隐私集合求交算法，包括以下步骤：步骤一，设置与输入；步骤二，无条件零共享；步骤三，向量不经意线性评估；步骤四，不经意键值对编码；步骤五，计算交集；本发明提供了一种密钥同态穿孔伪随机函数的构造方式，实现了一个分布式PPRF，给定一个输入x和一个PRF密钥k，即生成一个穿孔密钥，定义为k{x}，它允许在除x之外的每个点计算F，并且不隐藏F在x处的值的信息，密钥k具有同态性；提供了一个简洁的多方隐私集合求交协议，实现了一个通信轮数仅两轮，通信和计算开销仅和弱客户端的集合大小有关，与现有的多方隐私集合求交协议相比，具有更快的计算效率和更低的通信开销。