申请/专利权人：神州融安数字科技(北京)有限公司

申请日：2020-07-08

公开（公告）日：2023-10-24

公开（公告）号：CN113922960B

主分类号：H04L9/30

分类号：H04L9/30;H04L9/08

优先权：

专利状态码：有效-授权

法律状态：2023.10.24#授权;2022.01.28#实质审查的生效;2022.01.11#公开

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

主权项：1.一种基于SM2的隐私保护集合交集PSI获取方法，其特征在于，应用于第一设备，所述方法包括：在获取所述第一设备持有的第一集合和第二设备持有的第二集合的交集时，生成第三集合，所述第三集合为基于第一随机数对第一点集中的每个点进行倍点运算得到的集合，所述第一点集为将所述第一集合中的每个元素的哈希值转换为预设椭圆曲线密码系统的椭圆曲线上的点得到的点集；获取第四集合、第一目标点的横坐标值以及第一盲化值；所述第四集合为对所述第三集合中的元素进行随机置换得到的集合，所述第一目标点为基于所述第一随机数对所述预设椭圆曲线密码系统的基点进行倍点运算得到的点；所述第一盲化值为根据公式以及计算获取的值；其中，tb为所述第一盲化值，rb为第一随机数、xb为所述第一目标点的横轴坐标值，n为所述预设椭圆曲线密码系统的椭圆曲线群的阶数，为第一目标点的横轴坐标值的二进制值；在确定所述第一集合中的元素的数量小于所述第二集合中的元素的数量的情况下，向所述第二设备发送第一服务请求；所述第一服务请求用于请求获取所述第一集合和所述第二集合的交集，携带有所述第四集合、所述第一目标点的横坐标值以及第一指示信息，所述第一指示信息用于指示所述第一集合中的元素的数量小于所述第二集合中的元素的数量；接收所述第二设备发送的第五集合、第六集合以及第二目标点的横坐标值；所述第五集合中的元素与所述第四集合中的元素一一对应，且所述第五集合中的元素为所述第四集合中对应元素的第一倍点值与第二倍点值的和，所述第四集合中任一元素的第一倍点值为基于第二盲化值与所述预设椭圆曲线密码系统的余因子的乘积对该元素进行倍点运算得到的值，所述第四集合中任一元素的第二倍点值为基于所述对该元素进行倍点运算得到的值；所述第六集合为对第七集合中的元素进行随机置换得到的集合，所述第七集合为基于所述第二盲化值对第二点集中的每个点进行倍点运算得到的集合，所述第二点集为将所述第二集合中的每个元素的哈希值转换为所述椭圆曲线上的点得到的点集；所述第二盲化值为根据公式以及计算获取的值，其中，ta为所述第二盲化值，ra为第二随机数、xa为第二目标点的横轴坐标值，所述第二目标点为基于所述第二随机数对所述预设椭圆曲线密码系统的基点进行倍点运算得到的点，为第二目标点的横轴坐标值的二进制值；获取第八集合，所述第八集合为基于目标逆元值对所述第五集合的每个元素的所述第一倍点值进行倍点运算得到的集合，所述目标逆元值为所述预设椭圆曲线密码系统的余因子与所述第一盲化值的乘积的逆元值；根据所述第六集合和所述第八集合的交集确定所述第一集合和所述第二集合的交集。

全文数据：

权利要求：

百度查询： 神州融安数字科技(北京)有限公司 一种基于SM2的PSI获取方法、装置及系统

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD