[发明专利]一种基于SM2的PSI获取方法、装置及系统

说明书

本发明实施例提供了一种基于SM2的PSI获取方法、装置及系统，涉及加密技术领域，用于提高PSI的获取速度。该方法用于第一设备包括：在获取所述第一设备持有的第一集合和第二设备持有的第二集合的交集时，生成第三集合；获取第四集合、第一目标点的横坐标值以及第一盲化值；在确定所述第一集合中的元素的数量小于所述第二集合中的元素的数量的情况下，向所述第二设备发送第一服务请求；接收所述第二设备发送的第五集合、第六集合以及第二目标点的横坐标值；获取第八集合；根据所述第六集合和所述第八集合的交集确定所述第一集合和所述第二集合的交集。本发明实施例用于基于SM2现实PSI的获取。

技术领域

本发明涉及加密技术领域，尤其涉及一种基于SM2的PSI获取方法、装置及系统。

背景技术

随着通信技术、网络技术等的快速发展以及移动计算机、云计算、分布式计算等广泛应用，虚拟网络和人们的日常生活更加紧密，互联网大数据的各种应用渗透到人们的社交、购物出行等方方面面。这些应用让人们享受到更加便捷的服务，但同时大量有价值的客户信息、个人隐私记录、企业运营数据不断被挖掘，人们的隐私受到越来越强烈的威胁，因此大数据时代的隐私保护成为了普遍关注的焦点。

隐私保护集合交集(Private Set Intersection，PSI)是安全多方计算领域的一个重要方面。PSI协议允许持有各自集合的两方来共同计算两个集合的交集，一方或是双方可以得到正确的交集，而且不会得到交集以外另一方集合中的任何信息。在现实生活中数据都可以用集合来表示，并用集合间的隐私保护来完成一些数据计算问题，因此PSI计算有非常广泛的应用场景。例如：在计算广告的实际效果时，计算方法是计算浏览广告的用户信息(广告发送方占有)和完成相应交易的用户信息(商家占有)的交集。而与此同时双方的用户信息又是私密的，如果使用不安全的协议会导致一方的信息暴露给另一方，从而造成用户和商家或是广告主的隐私泄露。中国的密码应用一般需要按照国家密码管理局颁发的商业密码标准进行实现，SM2是国家密码管理局发布的椭圆曲线公钥密码算法，目前现有技术中已针对SM2开发出了众多软件、硬件和其他资源，且SM2流程公开、安全性已得到了验证，若可以基于SM2获取PSI，则可以在保证安全性的同时直接利用已开发的软件、硬件和其他资源实现PSI的获取，进而减少或避免获取PSI方案研究在安全保障、资源开发、现实加速等方面的投入，为PSI获取的实际应用带来极大的工程便利性。

发明内容

有鉴于此，本发明提供了一种基于SM2的PSI获取方法、装置及系统，用于基于SM2获取PSI。

为了实现上述目的，本发明实施例提供技术方案如下：

第一方面，本发明实施例提供一种基于SM2的PSI获取方法，应用于第一设备，所述方法包括：

在获取所述第一设备持有的第一集合和第二设备持有的第二集合的交集时，生成第三集合，所述第三集合为基于第一随机数对第一点集中的每个点进行倍点运算得到的集合，所述第一点集为将所述第一集合中的每个元素的哈希值转换为预设椭圆曲线密码系统的椭圆曲线上的点得到的点集；

获取第四集合、第一目标点的横坐标值以及第一盲化值；所述第四集合为对所述第三集合中的元素进行随机置换得到的集合，所述第一目标点为基于所述第一随机数对所述预设椭圆曲线密码系统的基点进行倍点运算得到的点；所述第一盲化值为根据公式以及计算获取的值；其中，tb为所述第一盲化值，rb为第一随机数、xb为所述第一目标点的横轴坐标值，n为所述预设椭圆曲线密码系统的椭圆曲线群的阶数；

在确定所述第一集合中的元素的数量小于所述第二集合中的元素的数量的情况下，向所述第二设备发送第一服务请求；所述第一服务请求用于请求获取所述第一集合和所述第二集合的交集，携带有所述第四集合、所述第一目标点的横坐标值以及第一指示信息，所述第一指示信息用于指示所述第一集合中的元素的数量小于所述第二集合中的元素的数量；