[发明专利]保护隐私的公共子串确定方法及装置

权利要求书

1.一种保护隐私的公共字符串确定方法，应用于拥有第一字符串的第一设备，所述第一字符串至少包括第一字符；所述方法包括：

将所述第一字符转换为第一比特串；

利用基于混淆电路机制构造的比特相等判断电路，依次逐个比较第一比特串中各个位置的比特值与第二设备中第二比特串中对应位置的比特值是否相等，得到比特串比对结果；其中，第二比特串由第二字符转化得到，第二字符是所述第二设备拥有的第二字符串中任意位置的字符；

根据所述比特串比对结果，确定所述第一字符和所述第二字符是否相等；其中，当所述第一字符和所述第二字符相等时，确定所述第一字符为所述第一字符串和所述第二字符串间的一个相同字符；

基于所述第一字符串和所述第二字符串间的各个相同字符分别在所述第一字符串和所述第二字符串中位置，确定所述第一字符串和所述第二字符串间的最长公共子串。

2.根据权利要求1所述的方法，其中，所述将所述第一字符转换为第一比特串包括：

基于UTF编码或ASCII编码，将所述第一字符转换为第一整数；

将所述第一整数转换为所述第一比特串。

3.根据权利要求1所述的方法，其中，所述利用基于混淆电路机制构造的比特相等判断电路，依次逐个比较第一比特串中各个位置的比特值与第二设备中第二比特串中对应位置的比特值是否相等，得到比特串比对结果，包括：

基于混淆电路机制，向所述第二设备发送所述比特相等判断电路的混淆真值表；

向所述第二设备发送第一比特值的加密密钥，所述第一比特值为所述第一比特串中第一位置的比特值，以便所述第二设备根据所述第一比特值的加密密钥和第二比特值的加密密钥对所述混淆真值表进行解密，所述第二比特值为所述第二比特串中所述第一位置的比特值，所述第二比特值的加密密钥是所述第二设备通过不经意传输协议从所述第一设备接收的；

从所述第二设备接收所述解密的解密结果，并根据该解密结果，确定所述第一比特值和所述第二比特值是否相等。

4.根据权利要求1所述的方法，其中，所述根据所述比特串比对结果，确定所述第一字符和所述第二字符是否相等，包括：

当所述第一比特串中各个位置的比特值与所述第二比特串中对应位置的比特值均相等时，确定所述第一字符和所述第二字符相等。

5.根据权利要求1所述的方法，其中，所述基于所述第一字符串和所述第二字符串间相同字符分别在所述第一字符串和所述第二字符串中位置，确定所述第一字符串和所述第二字符串间的最长公共子串，包括：

以所述第一字符串中各位置为列，所述第二字符串中各位置为行，构建矩阵；其中，当所述第一字符串中第一位置的字符和所述第二字符串中第二位置的字符相同时，设定所述第一位置和所述第二位置对应的矩阵元素为第一值；

在所述矩阵中，对沿斜对角方向依次相邻的第一值进行连线，得到至少一条对角线；

确定所述至少一条对角线中最长的第一对角线；

将所述第一字符中对应于所述第一对角线的位置的字符，确定为所述最长公共子串。

6.根据权利要求1所述的方法，其中，所述第一字符串和所述第二字符串属于文本或生物遗传信息。