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

说明书

本说明书涉及计算机信息处理领域，尤其涉及一种保护隐私的公共子串确定方法及装置。该方法包括：将第一字符转换为第一比特串；利用基于混淆电路机制构造的比特相等判断电路，依次逐个比较第一比特串中各个位置的比特值与第二设备中第二比特串中对应位置的比特值是否相等，得到比特串比对结果；根据比特串比对结果，确定第一字符和第二字符是否相等；当第一字符和第二字符相等时，确定第一字符为第一字符串和第二字符串间的一个相同字符；基于第一字符串和第二字符串间的各个相同字符分别在第一字符串和第二字符串中位置，确定第一字符串和第二字符串间的最长公共子串。

技术领域

本说明书一个或多个实施例涉及计算机信息处理领域，尤其涉及一种保护隐私的公共子串确定方法及装置。

背景技术

随着大数据、人工智能、分布式计算等高速发展，用户的个人信息越来越多地被各种机构、部门用于计算、分析。用户的个人信息在不同机构、部门间的分享或传播，从某种程度上严重影响到社会的稳定、个人的安全。由此，各种机器学习、数据统计须建立在保护用户的隐私情况下才能继续发展。

最长公共子串算法是文本以及序列处理的基础操作，操作过程中涉及多方信息的公共部分提取和分析，因此，如何在进行最长公共子串算法的过程中保护多方信息是个亟待解决的问题。

发明内容

本说明书一个或多个实施例描述了一种保护隐私的公共字符串确定方法，可以在保障双方隐私的同时，计算得到双方拥有数据的最长公共字符串。

根据第一方面，提供了一种保护隐私的公共字符串确定方法，应用于拥有第一字符串的第一设备，所述第一字符串至少包括第一字符；所述方法包括：将所述第一字符转换为第一比特串；利用基于混淆电路机制构造的比特相等判断电路，依次逐个比较第一比特串中各个位置的比特值与第二设备中第二比特串中对应位置的比特值是否相等，得到比特串比对结果；其中，第二比特串由第二字符转化得到，第二字符是所述第二设备拥有的第二字符串中任意位置的字符；根据所述比特串比对结果，确定所述第一字符和所述第二字符是否相等；其中，当所述第一字符和所述第二字符相等时，确定所述第一字符为所述第一字符串和所述第二字符串间的一个相同字符；基于所述第一字符串和所述第二字符串间的各个相同字符分别在所述第一字符串和所述第二字符串中位置，确定所述第一字符串和所述第二字符串间的最长公共子串。

在一些实施例中，所述将所述第一字符转换为第一比特串包括：基于UTF编码或ASCII编码，将所述第一字符转换为第一整数；将所述第一整数转换为所述第一比特串。

在一些实施例中，所述利用基于混淆电路机制构造的比特相等判断电路，依次逐个比较第一比特串中各个位置的比特值与第二设备中第二比特串中对应位置的比特值是否相等，得到比特串比对结果，包括：基于混淆电路机制，向所述第二设备发送所述比特相等判断电路的混淆真值表；向所述第二设备发送第一比特值的加密密钥，所述第一比特值为所述第一比特串中第一位置的比特值，以便所述第二设备根据所述第一比特值的加密密钥和第二比特值的加密密钥对所述混淆真值表进行解密，所述第二比特值为所述第二比特串中所述第一位置的比特值，所述第二比特值的加密密钥是所述第二设备通过不经意传输协议从所述第一设备接收的；从所述第二设备接收所述解密的解密结果，并根据该解密结果，确定所述第一比特值和所述第二比特值是否相等。

在一些实施例中，所述根据所述比特串比对结果，确定所述第一字符和所述第二字符是否相等，包括：当所述第一比特串中各个位置的比特值与所述第二比特串中对应位置的比特值均相等时，确定所述第一字符和所述第二字符相等。