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

摘要：

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

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

所属期刊栏目：38

分类号：TP309(计算技术、计算机技术)

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

在线出版日期：2011-06-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：120-122,135