一种保护隐私集合并集外包计算协议  

A Privacy-preserving Outsourcing Set Union Protocol

作　　者：孙茂华[1] 宫哲 

机构地区：[1]首都经济贸易大学信息学院,北京100070 [2]中国农业银行博士后科研工作站,北京100005 [3]清华大学博士后科研流动站,北京100084

出　　处：《密码学报》2016年第2期114-125,共12页Journal of Cryptologic Research

基　　金：首都经济贸易大学青年科研启动基金;首都经济贸易大学青年科学基金(2014XJQ016);中国博士后科学基金面上一等资助(2015M570186);2015年北京市教委科研水平提高基金

摘　　要：保护隐私的集合运算是当前信息安全领域的研究热点,它使拥有秘密集合的参与者在不泄露各自隐私数据的前提下共同输出秘密集合上的某种运算结果.随着云计算、大数据等技术的发展,外包计算成为当前流行的计算模式.如何打破传统计算模式的瓶颈并实现外包计算模式下集合运算的隐私保护是信息安全领域的重要问题.针对分布式环境下集合并集外包计算时的隐私保护问题,本文基于集合的多项式根表示法使用Pailliar同态加密方案和拉格朗日多项式插值公式提出了一种保护隐私的集合并集外包计算协议.本文使用模拟器视图仿真法分析了协议的安全性,结果表明本文协议在半诚实模型下是安全的.协议的正确性使用反证法进行了证明.协议的效率分析结果表明,相比于已有保护隐私集合并集协议,本文协议在降低了计算复杂度和通信复杂度的同时实现了集合并集的安全外包计算.作为协议推广,本文最后设计了门限并集的安全外包计算协议,该协议通过对拉格朗日插值多项式做加密求导计算实现.Privacy-preserving set operation is an important research topic in information security.It allows the participants to compute a function on the private input sets while nobody knows other participants' input information.With the rapid development of cloud computation and big data technology,outsourcing computation becomes a popular computing pattern.A key problem in information security is how to break the bottleneck of traditional computing pattern and privacy-preserving in set union operation with the outsourcing computing pattern.In order to solve this problem,a novel privacy-preserving outsourcing set union computation protocol is presented using Pailliar homomorphic encryption scheme and Lagrange interpolating polynomial.The correctness,security and performance are analyzed.The results show that the protocol is secure in semi-honest model;the protocol is proved to be correct by contradiction;comparing to the existing privacy-preserving set union protocols,the new protocol resolves the privacy-preserving outsourcing set union computation problem with lower computation complexity and communication complexity.As a generalization of the novel protocol,a privacy-preserving outsourcing threshold set union protocol is presented.

关 键 词：安全多方计算 保护隐私的集合并集外包计算 Pailliar同态加密算法 拉格朗日插值多项式 

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