隐私集合求交集基数系统及方法技术方案

本申请提供隐私集合求交集基数系统及方法，其中隐私集合求交集基数系统包括信息接收方和信息发送方，其中，信息接收方和信息发送方均配置有截断处理策略和置换处理策略，包括：信息发送方，用于响应于信息处理请求，利用发送方密钥和截断处理策略将发送方信息处理为第一业务信息，并发送至信息接收方；以及在接收到信息接收方响应于信息处理请求提交的接收方加密信息的情况下，利用发送方密钥和置换处理策略将所述接收方加密信息处理为待截断信息，并发送至信息接收方；信息接收方，用于利用截断处理策略对待截断信息进行处理，获得第二业务信息；通过比较第一业务信息和第二业务信息，获得信息发送方和信息接收方之间的交集信息

【技术实现步骤摘要】
隐私集合求交集基数系统及方法


[0001]本申请涉及信息处理
，特别涉及隐私集合求交集基数系统及方法
。

技术介绍

[0002]随着互联网技术的发展，数据的隐私相对于各方来讲都变得尤为重要
。
而在部分场景下，为了满足实际业务的需求，需要持有隐私数据的两方进行交集数据的确定，用于筛选出存在问题的对象，比如基因组测试场景，或者携带传染病用户的跟踪场景，当各方持有上述对象不同的数据时，通过对各方的数据进行求交，即可得到当前场景下需要的交集信息以使用
。
针对这一需求，即隐私计算协议设计场景，涉及安全多方计算框架下的一个专用协议：隐私集合交集基数计算协议
(Private Set Intersection cardinality
，
PSI_CA)。PSI_CA
允许一组参与方输入私有集合，共同计算隐私集合的交集基数，保证除交集基数外，交集元素信息与其它元素信息均不被泄露
。
现有技术中，隐私集合交集基数计算协议的使用主要分为平衡场景和非平衡场景，但是两种场景下的应用和进一步开发都存在着计算开销大，且效率低下的问题
。
因此亟需一种有效的方案以解决上述问题
。

技术实现思路

[0003]有鉴于此，本申请实施例提供了一种隐私集合求交集基数系统，以解决现有技术中存在的技术缺陷
。
本申请实施例同时提供了一种隐私集合求交集基数方法，一种计算设备，以及一种计算机可读存储介质
。
[0004]根据本申请实施例的第一方面，提供了一种隐私集合求交集基数系统，包括信息接收方和信息发送方，其中，所述信息接收方和所述信息发送方均配置有截断处理策略和置换处理策略，包括：所述信息发送方，用于响应于信息处理请求，利用发送方密钥和所述截断处理策略将发送方信息处理为第一业务信息，并发送至所述信息接收方；以及在接收到所述信息接收方响应于所述信息处理请求提交的接收方加密信息的情况下，利用所述发送方密钥和所述置换处理策略将所述接收方加密信息处理为待截断信息，并发送至所述信息接收方；所述信息接收方，用于利用所述截断处理策略对所述待截断信息进行处理，获得第二业务信息；通过比较所述第一业务信息和所述第二业务信息，获得所述信息发送方和所述信息接收方之间的交集信息
。
[0005]可选地，所述信息发送方，还用于响应于所述信息处理请求加载所述发送方密钥和所述发送方信息；利用所述发送方密钥对所述发送方信息进行加密，获得发送方加密信息；根据所述截断处理策略对所述发送方加密信息进行截断处理，获得所述第一业务信息
。
[0006]可选地，所述信息接收方，还用于响应于所述信息处理请求加载接收方密钥和接收方信息；利用所述接收方密钥对所述接收方信息进行加密，获得所述接收方加密信息，并发送至所述信息发送方
。
[0007]可选地，所述信息发送方，还用于利用所述发送方密钥对所述接收方加密信息进
行加密，获得待置换信息；根据所述置换处理策略对所述待置换信息进行置换处理，获得所述待截断信息
。
[0008]可选地，所述信息发送方，还用于根据所述置换处理策略生成随机生成器；将所述待置换信息输入至所述随机生成器，通过所述随机生成器对所述待置换信息包含的子置换信息进行位置置换，获得所述随机生成器输出的所述待截断信息
。
[0009]可选地，所述信息接收方，还用于根据所述截断处理策略对所述待截断信息进行处理，获得所述第二业务信息，其中，所述第二业务信息与所述第一业务信息的信息长度相同；通过针对所述第一业务信息和所述第二业务信息进行遍历比对，获得所述信息发送方和所述信息接收方之间的交集信息；基于所述交集信息执行业务任务
。
[0010]可选地，所述信息发送方，还用于响应于所述信息处理请求确定信息处理类型和接收方属性信息；按照所述信息处理类型和所述接收方属性信息，在发送方本地数据库中读取所述发送方信息；所述信息接收方，还用于响应于所述信息处理请求确定所述信息处理类型和发送方属性信息；按照所述信息处理类型和所述发送方属性信息，在接收方本地数据库中读取所述接收方信息
。
[0011]根据本申请实施例的第二方面，提供了一种隐私集合求交集基数方法，应用于隐私集合求交集基数系统，所述隐私集合求交集基数系统包括信息接收方和信息发送方，其中，所述信息接收方和所述信息发送方均配置有截断处理策略和置换处理策略，所述方法包括：所述信息发送方响应于信息处理请求，利用发送方密钥和所述截断处理策略将发送方信息处理为第一业务信息；所述信息发送方在接收到所述信息接收方响应于所述信息处理请求提交的接收方加密信息的情况下，利用所述发送方密钥和所述置换处理策略将所述接收方加密信息处理为待截断信息；所述信息接收方利用所述截断处理策略对所述待截断信息进行处理，获得第二业务信息；所述信息接收方通过比较所述第一业务信息和所述第二业务信息，获得所述信息发送方和所述信息接收方之间的交集信息
。
[0012]根据本申请实施例的第三方面，提供了一种计算设备，包括：存储器和处理器；所述存储器用于存储计算机可执行指令，所述处理器执行所述计算机可执行指令时实现所述隐私集合求交集基数方法的步骤
。
[0013]根据本申请实施例的第四方面，提供了一种计算机可读存储介质，其存储有计算机可执行指令，该指令被处理器执行时实现所述隐私集合求交集基数方法的步骤
。
[0014]本实施例提供的隐私集合求交集基数系统，为了能够提高信息接收方和信息发送方之间交集信息确定的效率，同时降低计算和通信开销，可以预先在信息接收方和信息发送方配置截断处理策略和置换处理策略，实现在信息接收方需要确定与信息发送方之间的交集信息时，可以先由信息发送方响应于信息处理请求，利用发送方密钥和截断处理策略将发送方信息处理为第一业务信息，并发送至信息接收方；同时在接收到信息接收方响应
于信息处理请求提交的接收方加密信息的情况下，还可以利用发送方密钥和置换处理策略将接收方加密信息处理为待截断信息，并发送至信息接收方；实现汇总到信息接收方的第一业务信息和待截断信息都是密文状态，从而可以确保信息安全性，不会出现信息发送方的隐私信息泄露给信息接收方的风险
。
此后，信息接收方可以利用截断处理策略对待截断信息进行处理，获得第二业务信息；并通过比较第一业务信息和第二业务信息，即可实现获得信息发送方和信息接收方之间的交集信息
。
从而实现在更少轮次的通信前提下，即可完成信息接收方和信息发送方之间的交集信息确定，以减少计算资源和通信资源的开销，方便信息接收方根据交集信息用于后续的业务处理，从而提高业务处理效率
。
附图说明
[0015]图1是本申请一实施例提供的一种隐私集合求交集基数系统的示意图；图2是本申请一实施例提供的一种隐私集合求交集基数系统的结构示意图；本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.
一种隐私集合求交集基数系统，其特征在于，包括信息接收方和信息发送方，其中，所述信息接收方和所述信息发送方均配置有截断处理策略和置换处理策略，包括：所述信息发送方，用于响应于信息处理请求，利用发送方密钥和所述截断处理策略将发送方信息处理为第一业务信息，并发送至所述信息接收方；以及在接收到所述信息接收方响应于所述信息处理请求提交的接收方加密信息的情况下，利用所述发送方密钥和所述置换处理策略将所述接收方加密信息处理为待截断信息，并发送至所述信息接收方；所述信息接收方，用于利用所述截断处理策略对所述待截断信息进行处理，获得第二业务信息；通过比较所述第一业务信息和所述第二业务信息，获得所述信息发送方和所述信息接收方之间的交集信息
。2.
根据权利要求1所述的系统，其特征在于，所述信息发送方，还用于响应于所述信息处理请求加载所述发送方密钥和所述发送方信息；利用所述发送方密钥对所述发送方信息进行加密，获得发送方加密信息；根据所述截断处理策略对所述发送方加密信息进行截断处理，获得所述第一业务信息
。3.
根据权利要求1所述的系统，其特征在于，所述信息接收方，还用于响应于所述信息处理请求加载接收方密钥和接收方信息；利用所述接收方密钥对所述接收方信息进行加密，获得所述接收方加密信息，并发送至所述信息发送方
。4.
根据权利要求1所述的系统，其特征在于，所述信息发送方，还用于利用所述发送方密钥对所述接收方加密信息进行加密，获得待置换信息；根据所述置换处理策略对所述待置换信息进行置换处理，获得所述待截断信息
。5.
根据权利要求4所述的系统，其特征在于，所述信息发送方，还用于根据所述置换处理策略生成随机生成器；将所述待置换信息输入至所述随机生成器，通过所述随机生成器对所述待置换信息包含的子置换信息进行位置置换，获得所述随机生成器输出的所述待截断信息
。6.
根据权利要求1‑5任一项所述的系统，其特征在...

【专利技术属性】
技术研发人员：刘纪海，陈超超，朱明杰，张建勇，李岩，郑小林，
申请(专利权)人：杭州金智塔科技有限公司，
类型：发明
国别省市：