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

Secure Computation Protocol for Private Matching and Inclusion Relation against Outsourced Database System

作　　者：蒋亚军[1,2] 杨波[1] 张明武[1] 陈旭日[3] 

机构地区：[1]华南农业大学信息学院,广州5106421 [2]湖南科技学院计算机与通信工程系,永州4251002 [3]上海大学计算机工程与科学学院,上海2000723

出　　处：《计算机科学》2011年第3期120-122,135,共4页Computer Science

基　　金：国家自然科学基金(60773175;60973134);现代通信国家重点实验室基金(9140C1108020906);广东省自然科学基金(9151064201000058)资助

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

关 键 词：外包数据库 秘密共享 隐私匹配 模拟器 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]