[发明专利]一种隐私保护的匹配方法及系统

说明书

本发明公开了一种隐私保护的匹配方法，其包括步骤：向第二端发送所述字符子串的长度值m，以使所述第二端将所述第二端自身持有的长字符串切分为g个长度为m的字符串；接收所述第二端返回的数量g，并获取数值k生，成两个g行k列的随机二进制矩阵，分别为矩阵T和矩阵U；在接收到以接收端参与不经意传输指令的情况下，以矩阵T和矩阵U的对应列为输入执行k次长度为g的不经意传输；在接收到不经意伪随机函数执行指令的情况下，以字符子串为输入执行g次预设的不经意伪随机函数，得到第一输出结果；获取所述第二端发送的第二输入结果，比较所述第一输出结果和所述第二输出结果确认匹配结果。相应地，本发明公开了隐私保护的匹配系统。

技术领域

本发明涉及一种隐私计算技术，尤其涉及一种隐私保护的匹配方法及系统。

背景技术

模式匹配是字符串中一种基础算法，给定一个子串，要求在某个字符串中找出与该子串相同的所有子串。模式匹配广泛应用于敏感词检测、论文查重、基因测序、模式挖掘等场景。

随着网络安全法，个人信息保护法等法律法规的出台和完善，数据的合规和隐私安全日益受到重视。如何在不暴露原始明文数据的前提下进行模式匹配拥有诸多应用场景。例如：敏感词检测，在一些内容生产平台上，内容创作者在发布文章之前需要通过平台的敏感词检测和相关的内容审核；如果能够在不暴露文章明文的前提下完成敏感词检测，那么将会有效的保护内容创作者的知识产权，也将增加平台的吸引力和公信力。

现有技术中，可以用朴素哈希的方法，即参与双方A、B可以使用同一个哈希函数H，计算数据的哈希值，再将哈希过的数据互相发送给对方，然后判断是否匹配。这种方法简单、快速，但并不安全，有可能会泄露额外的信息。如果参与双方需要求交集的数据本身，数据空间比较小，那么一个恶意的参与方，就可以通过哈希碰撞的方式，碰撞出对方传输的哈希值，从而窃取到额外的信息。

鉴于此，希望获得一种新的隐私保护的匹配方法，该方案能够在保护参与信息匹配双方的数据隐私的同时完成模式匹配。

发明内容

本发明的目的之一在于提供一种隐私保护的匹配方法，该方法在进行模式匹配时不会泄露交互双方的信息，从而在保护私有信息不被泄露的同时完成模式匹配，并且显著提高匹配效率，降低通信开销。

基于根据上述发明目的，本发明提出了一种隐私保护的匹配方法，应用于持有匹配目标所对应的字符子串的第一端，其包括步骤：

向第二端发送所述字符子串的长度值m，以使所述第二端将所述第二端自身持有的长字符串切分为g个长度为m的字符串；

接收所述第二端返回的数量g，并获取数值k生，成两个g行k列的随机二进制矩阵，分别为矩阵T和矩阵U；

在接收到以接收端参与不经意传输指令的情况下，以矩阵T和矩阵U的对应列为输入执行k次长度为g的不经意传输；

在接收到不经意伪随机函数执行指令的情况下，以字符子串为输入执行g次预设的不经意伪随机函数，得到第一输出结果；

获取所述第二端发送的第二输入结果，比较所述第一输出结果和所述第二输出结果确认匹配结果。

在本发明中，提出了一种隐私保护下的模式匹配方案，能够同时保护长字符串和字符子串的数据隐私不被泄露，并同时完成模式匹配；基于不经意传输扩展协议进行协议构造，能够有效降低通信代价，大幅提高了运算效率。

进一步地，在一些实施方式中，所述初始化两个g行k列的随机二进制矩阵包括：

初始化g行k列的随机二进制矩阵T；

获取预设的随机编码函数C，以字符子串p为输入获取编码结果C(p)；

将所述矩阵T的第i列与C(p)的异或结果作为矩阵U的第i列，构建矩阵U。