云环境下集合隐私计算

周素芳1李顺东1王道顺2窦家维1郭奕旻1

1.陕西师范大学; 2.清华大学;

摘要：

多方保密计算是网络空间安全与隐私保护的关键技术,基于同态加密算法的多方保密计算协议是解决云计算安全的一个重要工具.集合隐私计算是多方保密计算的基本问题,具有广泛的应用.现有的集合隐私计算方案多是基于两方的情况,基于多方的方案较少,效率较低,且这些方案都不能扩展到云计算平台.首先设计了一种编码方案,根据该编码方案和同态加密算法,在云计算环境下构造了一个具有普遍适用性且抗合谋的保密计算集合并集问题解决方案.该方案中的同态加密算法既可以是加法同态,又可以是乘法同态的加密算法.进一步利用哥德尔编码和ElGamal公钥加密算法构造了一种适用于云计算的高效集合并集计算方案.这些方案还可以对多个集合中的所有数据进行…展开v

关键词：云安全、密码学、多方保密计算、保密计算集合并集、保密计算集合交集、保密排序

所属期刊栏目：27

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

资助基金：国家自然科学基金61272435,61373020National Natural Science Foundation of China 61272435,61373020

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

页数：共17页

页码：1549-1565