【技术实现步骤摘要】
基于集合运算的保密统计数据共享方法及系统
本专利技术属于信息安全领域，尤其涉及一种基于集合运算的保密统计数据共享方法及系统。
技术介绍
本部分的陈述仅仅是提供了与本专利技术相关的
技术介绍
信息，不必然构成在先技术。目前，通过共享分散于多机构的孤立数据、挖掘其中蕴含的潜在价值，从而服务于政府决策以及提高服务质量，已经成为一种客观需求。然而，在很多场景下，数据持有者往往有隐私需求，并且待分享的数据通常包含一定的商业价值，因而数据持有者不想揭示持有数据的明文信息。况且，国内外关于数据安全的法律法规，如欧洲的GDPR和国内密码法的生效，为数据安全提出了更高的要求。因此，如何在保护数据隐私的前提下，对分散的数据进行融合计算，发掘数据的潜在价值，已经成为学术界和工业界的热点研究问题。在数据共享场景中，一种典型应用需求是集合求交运算。以两方计算为例，参与方P0持有集合X，P1持有集合Y，执行集合求交运算后，双方得到交集结果X∩Y，而不泄露任何其他信息。集合求交可广泛应用于隐私需求较高的保险、医疗、征信等业务场景，如两个银行计...
【技术保护点】
1.一种基于集合运算的保密统计数据共享方法，其特征在于，包括：/n保密统计数据共享的通信一方利用布谷哈希将其输入集合X映射到哈希表中，保密统计数据共享的通信另一方利用普通哈希将其输入集合Y中每个元素放置到哈希表中的所有可能位置；/n利用共享成员测试方法，判断通信一方的输入集合中的元素是否属于通信另一方的输入集合，得到共享计算结果；/n基于共享计算结果，计算关于集合X和Y运算的统计信息，利用茫然随机函数在保密统计数据共享的通信双方之间传输相应集合统计信息。/n
【技术特征摘要】 【专利技术属性】
1.一种基于集合运算的保密统计数据共享方法，其特征在于，包括：
保密统计数据共享的通信一方利用布谷哈希将其输入集合X映射到哈希表中，保密统计数据共享的通信另一方利用普通哈希将其输入集合Y中每个元素放置到哈希表中的所有可能位置；
利用共享成员测试方法，判断通信一方的输入集合中的元素是否属于通信另一方的输入集合，得到共享计算结果；
基于共享计算结果，计算关于集合X和Y运算的统计信息，利用茫然随机函数在保密统计数据共享的通信双方之间传输相应集合统计信息。
2.如权利要求1所述的基于集合运算的保密统计数据共享方法，其特征在于，集合X和集合Y的协议通信复杂度相等。
3.如权利要求1所述的基于集合运算的保密统计数据共享方法，其特征在于，保密统计数据共享的通信一方的输入集合还对应由权值集合，权值集合中的元素由输入集合中各元素的权值构成。
4.如权利要求3所述的基于集合运算的保密统计数据共享方法，其特征在于，关于集合X和Y运算的统计信息包括交/并集大小、交集权值和以及交集权值方差。
5.如权利要求1所述的基于集合运算的保密统计数据共享方法，其特征在于，茫然伪随机函数通过保密统计数据共享的通信双方计算AES来实现，其中发送方持有密钥，接收方持有输入数据，双方执行安全计算AES，最终将安全计算结果揭示给接收方。
技术研发人员：蒋瀚，徐秋亮，宋祥福，蔺国强，汪达安，许继月，
申请(专利权)人：山东大学，
类型：发明
国别省市：山东;37
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。