外包数据库系统中隐私匹配与包含关系的安全计算协议

针对外包数据库系统中的隐私匹配问题，提出了基于分布式环境的安全计算协议(协议1):数据所有者采用mignotte秘密共享方案将数据集外包，用户与第三方服务提供者交互，通过加法同态加密与秘密重构构造判别式，以判别式的值是否为零来判断用户的数据集的元素是否属于数据所有者的数据集，最终实现隐私匹配。此外，在协议1的基础上还提出了一种判断用户数据集是否包含于数据所有者的数据集的协议(协议2)。在半诚实模型下，采用基于模拟器的方法证明了两个协议的安全性。