[发明专利]一种安全近似模式匹配方法、系统及电子设备

说明书

本公开提供了一种安全近似模式匹配方法、系统及电子设备，存在持有模式字符串、文本字符串的长度和阈值的第一终端以及持有文本字符串、模式字符串长度和阈值的第二终端，第一终端与第二终端执行安全近似模式匹配算法，如果文本字符串的某个子字符串和模式字符串之间的汉明距离小于阈值，第一终端输出此子字符串的在文本字符串中的位置；本公开持有模式信息的用户可以获得其模式在数据库中出现的位置，通过茫然传输算法和布尔类型阈值隐私集合求交算法，数据库方无法得知用户的模式信息，用户无法得知数据库中的其他数据信息，在进行模式匹配的同时保证了各自数据的安全性。

技术领域

本公开涉及模式匹配技术领域，特别涉及一种安全近似模式匹配方法、系统及电子设备。

背景技术

本部分的陈述仅仅是提供了与本公开相关的背景技术，并不必然构成现有技术。

近似模式匹配的应用非常广泛，如在人脸识别系统中，当光线、位置或表情不同时，系统所提取到的用户的面部图像的特征数据也不同，因此，当所提取的特征数据与存储在数据库中的特征模板匹配时，需要根据二者的相似度来判断面部图像对应的身份信息，而不是根据二者是否相同来判断。

然而，发明人发现，用户的面部数据以及数据库中的特征模板都属于私有数据，双方通常不希望公开自己所掌握的私有数据，以避免泄露自己的隐私信息。

发明内容

为了解决现有技术的不足，本公开提供了一种安全近似模式匹配方法、系统及电子设备，持有模式信息的用户可以获得其模式在数据库中出现的位置，通过茫然传输算法和布尔类型阈值隐私集合求交算法，数据库方无法得知用户的模式信息，用户无法得知数据库中的其他数据信息，在进行模式匹配的同时保证了各自数据的安全性。

为了实现上述目的，本公开采用如下技术方案：

本公开第一方面提供了一种安全近似模式匹配方法。

一种安全近似模式匹配方法，应用于持有模式字符串、文本字符串的长度以及阈值的第一终端，包括以下步骤：

第一终端与持有文本字符串、模式字符串长度及阈值的第二终端执行安全近似模式匹配算法，如果文本字符串的某个子字符串和模式字符串之间的汉明距离小于阈值，第一终端输出此子字符串的在文本字符串中的位置。

本公开第二方面提供了一种电子设备。

一种电子设备，包括持有模式字符串、文本字符串的长度以及阈值的第一终端，第一终端与持有文本字符串、模式字符串长度及阈值的第二终端通信；

第一终端与第二终端执行安全近似模式匹配算法，如果文本字符串的某个子字符串和模式字符串之间的汉明距离小于阈值，第一终端输出此子字符串的在文本字符串中的位置。

本公开第三方面提供了一种安全近似模式匹配方法。

一种安全近似模式匹配方法，应用于持有文本字符串、模式字符串长度及阈值的第二终端，包括以下步骤：

第二终端与持有模式字符串、文本字符串的长度以及阈值的第一终端执行安全近似模式匹配算法，如果文本字符串的某个子字符串和模式字符串之间的汉明距离小于阈值，使得第一终端输出此子字符串的在文本字符串中的位置。

本公开第四方面提供了一种电子设备。

一种电子设备，包括持有文本字符串、模式字符串长度及阈值的第二终端，第二终端与持有模式字符串、文本字符串的长度以及阈值的第一终端通信；

第一终端与第二终端执行安全近似模式匹配算法，如果文本字符串的某个子字符串和模式字符串之间的汉明距离小于阈值，使得第一终端输出此子字符串的在文本字符串中的位置。

本公开第五方面提供了一种安全近似模式匹配方法。