摘要
本发明一种面向数据开放共享的交集元素安全计算方法及系统,包括:参与方在首次运行交集元素安全计算时使用隐私数据集生成布隆过滤器,并使用满足加法同态性的阈值公钥加密体制的公钥生成公钥加密的布隆过滤器。其次,基于布隆过滤器与计数布隆过滤器的相似性,参与方的数据集更新时可以先高效更新本地缓存的计数布隆过滤器,再使用更高效的同态加法更新公钥加密的布隆过滤器,未更新数据集的参与方不再需要重新加密数据集,只需要配合扮演服务器的参与方运行多方安全比较协议,从而在不影响协议安全性的前提下实现了对公钥加密的数据集的复用。该系统包括参数确认模块、随机挑选模块、公钥加密模块、判断模块、客户端更新模块和服务器更新模块。
技术关键词
面向数据开放共享
布隆过滤器
公钥加密体制
计算方法
客户端
生成公钥
元素
协议
服务器更新
可读存储介质
加密模块
私钥
计算机
算法