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

摘要

The secure computation protocol based on distributed environment, namely Protocol 1, was proposed for private matching against outsourced database system. The data owner adopted Mignotte's secret sharing scheme to outsource a dataset. The user interacted with some third-party service provider to determine if some elements of the user's dataset belonged to the data owner's dataset by means of additive homomorphic encryption and secret reconstruction to construct discriminant and with the value of discriminant being zero or not, and ultimately realized private matching. In addition,the other protocol was also proposed to determine whether the user's dataset was included in the owner's dataset, namely protocol 2. In the semi-honest model, the security of the two protocols was proved by simulator.%针对外包数据库系统中的隐私匹配问题,提出了基于分布式环境的安全计算协议(协议1):数据所有者采用Mignotte秘密共享方案将数据集外包,用户与第三方服务提供者交互,通过加法同态加密与秘密重构构造判别式,以判别式的值是否为零来判断用户的数据集的元素是否属于数据所有者的数据集,最终实现隐私匹配.此外,在协议1的基础上还提出了一种判断用户数据集是否包含于数据所有者的数据集的协议(协议2).在半诚实模型下,采用基于模拟器的方法证明了两个协议的安全性.