[发明专利]一种字符串的比对方法、装置、设备及存储介质

说明书

本发明实施例公开了一种字符串的比对方法，包括：确定待比对的至少两个字符串；根据至少两个字符串生成待解密密文；对待解密密文进行解密，若解密成功则至少两个字符串的比对结果为相等。本发明实施例提供的字符串的比对方法，实现了在加密条件下对字符串进行比对，提高了字符串比对的安全性，同时仅需进行一次解密运算及n‑1次通信，降低了计算复杂性与通信复杂性。

技术领域

本发明涉及数据处理技术领域，尤其涉及一种字符串的比对方法、装置、设备及存储介质。

背景技术

随着大数据、云计算和物联网的兴起与普及，人们的社会生产和生活发生了翻天覆地的改变。科技的发展增加了数据收集、存储、计算和传输的途径，促进了数字化和智能化的深入发展。为了获取有价值的数据资源，数据拥有者希望在保护好自己隐私数据的情况下进行联合计算。与此同时，伴随网络浏览痕迹、位置轨迹记录、指纹音频信息等隐私数据变得日益重要，私密信息泄露事件经常出现，信息安全的维护工作难度加大。这些隐患阻碍了计算技术的发展和进步，限制了大数据和人工智能的使用和推广。因此，寻求多方环境下的隐私数据处理方法已成为一项紧迫的任务，引起了人们的高度重视。

安全多方计算保证在不泄露参与者私有信息的前提下，使参与者能够最大限度地利用自己的私有数据进行保密合作计算，从而使私有数据在社会、经济和科学技术领域充分发挥其积极作用，在金融与信息安全中具有重要的理论与实际意义。字符串相等保密判定问题是一个重要的安全多方计算问题，该问题在信息安全实践中具有一定的实际意义，可应用到保密的数据库查询、信息检索、相似度检测等领域中。

现有的字符串相等保密判定协议可分为两部分：(1)将字符串的每个字符转化为二进制形式；(2)使用双方进行异或运算的方法对字符串进行两两比较。现有的字符串相等保密判定协议均使用双方进行异或运算的方法，若重复调用这些协议对多个字符串进行两两比较，不仅效率很低，还会泄露许多不该泄露的信息。

发明内容

本发明实施例提供了一种字符串的比对方法、装置、设备及存储介质，解决了密文状态下的字符比对问题。

第一方面，本发明实施例提供了一种字符串的比对方法，包括：

确定待比对的至少两个字符串；

根据所述至少两个字符串生成待解密密文；

对所述待解密密文进行解密，若解密成功则所述至少两个字符串的比对结果为相等。

进一步地，所述至少两个字符串与至少两个参与者一一对应，每个参与者分别保存各自对应的字符串。

进一步地，根据所述至少两个字符串生成待解密密文，包括：

根据所述至少两个字符串，生成各字符串对应的密文；

按照密文生成顺序，将最后一个密文确定为所述待解密密文。

进一步地，生成各字符串对应的密文，包括：

针对每个字符串，分别生成对应的二进制向量；

分别对各二进制向量进行哥德尔编码，并确定对应的中间值；

根据各中间值，按顺序依次生成相应的密文。

进一步地，针对每个字符串，分别生成对应的二进制向量，包括：

针对每个字符串，将所述字符串中的单个字符转换成二进制形式，并将所述字符串以矩阵形式表示；

将所述矩阵中的每一行元素进行连接，得到对应的二进制向量。

进一步地，分别对各二进制向量进行哥德尔编码，并确定对应的中间值，包括：

对各二进制向量进行哥德尔编码，确定各二进制向量对应的哥德尔数；