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

权利要求书

1.一种隐私保护的匹配方法，应用于持有匹配目标所对应的字符子串的第一端，所述方法包括：

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

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

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

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

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

2.根据权利要求1所述的隐私保护的匹配方法，所述初始化两个g行k列的随机二进制矩阵包括：

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

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

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

3.根据权利要求1所述的隐私保护的匹配方法，以字符子串为输入执行g次预设的不经意伪随机函数，得到第一输出结果包括：

获取哈希函数H，输出以当前次数j以及矩阵T第j行t_j为输入的哈希值，得到第一输出结果。

4.根据权利要求1所述的隐私保护的匹配方法，所述以矩阵T和矩阵U的对应列为输入执行k次长度为g的不经意传输，包括：

在接收到以发送端参与不经意传输指令的情况下，以矩阵T的第i列t_i和矩阵U的第i列u_i为输入，执行k次不经意传输。

5.根据权利要求1所述的隐私保护的匹配方法，通过比较所述第一输出结果和所述第二输出结果确认匹配结果包括：

在所述第二输出结果中包括与所述第一输出结果相同的结果的情况下，指示所述长字符串包含与待匹配字符子串匹配的字符串。

6.根据权利要求1所述的隐私保护的匹配方法，通过比较所述第一输出结果和所述第二输出结果确认匹配结果包括：

在所述第二输出结果中包括第三结果，且所述第三结果与所述第一输出结果相同的情况下，根据所述第三结果在所述第二输出结果中的位置确定与所述待匹配的字符子串相匹配的字符串在所述长字符串中的位置。

7.根据权利要求1所述的隐私保护的匹配方法，向第二端发送所述字符子串的长度m之后，所述方法还包括

接收所述第二端返回的数值g，以所述字符子串为行重复排列g行，生成矩阵P，所述矩阵P用于构建矩阵U和矩阵T。

8.一种隐私保护的匹配方法，应用于持有待匹配的长字符串的第二端，所述方法包括：

接收第一端发送的长度值m，并将所述待匹配的长字符串切分为g个长度为m的字符串，其中长度值m是所述第一端持有的匹配目标所对应的字符子串的长度值；

获取k，初始化长度为k的随机向量s；

在接收到以接收端参与不经意传输指令的情况下，以随机向量s中的元素为输入，执行k次不经意传输，并根据上述k次不经意传输得到的k列输出结果，构建矩阵Q；

在接收到以发送端参与不经意伪随机函数指令的情况下，将所述切分后的字符串作为变量输入，以矩阵Q的行作为密钥计算预设的不经意伪随机函数，得到第二输出结果，将所述第二输出结果发送给所述第一端，所述第二输出结果用于所述第一端输出所述长字符串与待匹配字符子串的匹配结果。