一种基于可信第三方隐私数据求交集方法技术

本发明专利技术公开了一种基于可信第三方隐私数据求交集方法，包括以下步骤：步骤一、参与方A与参与方B共同协商一个密钥K；步骤二、参与方A与参与方B使用协商的密钥K将各自的数据集A和B通过伪随机函数F转换为集合和集合通过可以信任的计算机方C将数据进行处理，省去了过多的数据过滤过程，节省了时间，同时通孔密钥K对参与方A与参与方B的数据集合进行加密，使得整个过程中没有任何人可以将数据破解，当计算机方C将数据的交集计算出来时，参与方A与参与方B通过密钥K将集合进行解密，从而得到需要的数据，密钥K在使用完毕后，就会自动失效，即使外界的人员窃取了数据的集合也无法进行破解，同时也使用户的体验感受随之提升。同时也使用户的体验感受随之提升。同时也使用户的体验感受随之提升。

【技术实现步骤摘要】
一种基于可信第三方隐私数据求交集方法


[0001]本专利技术涉及隐私数据
，具体为一种基于可信第三方隐私数据求交集方法。

技术介绍

[0002]隐私保护集合交集(Private Set Intersection,PSI)计算属于安全多方计算领域的特定应用问题，不仅具有重要的理论意义也具有很强的应用价值。随着用户数据的隐私保护越来越受到重视，这一方向的研究，更是符合人们日益强烈的在享受各类依赖个人信息的业务的便利性的同时最大程度保护个人信息私密性的需要。
[0003]隐私保护集合交集协议允许持有各自集合的两方来共同计算两个集合的交集运算。在协议交互的最后，一方或是两方应该得到正确的交集，而且不会得到交集以外另一方集合中的任何信息。保护集合的隐私性是在很多场景下是自然甚至是必要的需求，比如当集合是某用户的通讯录或是某基因诊断服务用户的基因组，这样的输入就一定要通过密码学的手段进行保护。
[0004]中国公开授权专利技术：用于安全多方计算的私有数据求交集的方法及验证方法(公开号：CN109104413B)，公开了一种用于安全多方本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于可信第三方隐私数据求交集方法，其特征在于，包括以下步骤：步骤一、参与方A与参与方B共同协商一个密钥K；步骤二、参与方A与参与方B使用协商的密钥K将各自的数据集A和B通过伪随机函数F转换为集合和集合步骤三、参与方A与参与方B将各自经过伪随机函数F处理过后的集合和集合发送给可信的计算方C；步骤四、计算方C计算集合和集合的交集，并将得到的交集分别返回给参与方A与参与方B；步骤五、参与方A与参与方B使用协商的密钥K解密从计算方C得到的交集，得到最终的结果。2.根据权利要求1所述的一种基于可信第三方隐私数据求交集方法，其特征在于：在所述步骤一中，所述参与方A与参与方B共同协商的一个密钥K，只有双方知道，计算机方C并不知道。3.根据权利要求1所述的一种基于可信第三方隐私数据求交集方法，其特征在于：在所述步骤二中，所述参与方A与参与方B通过伪随机函数F，将各自的数据集A和B转换成集合和集合参与方A只能得到集合不会得到参与方B的集合参与方B同理。4.根据权利要求1所述的一种基于可信...

【专利技术属性】
技术研发人员：朱静熹，
申请(专利权)人：上海同态信息科技有限责任公司，
类型：发明
国别省市：