一种安全近似模式匹配方法、系统及电子设备技术方案

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

【技术实现步骤摘要】
一种安全近似模式匹配方法、系统及电子设备
本公开涉及模式匹配
，特别涉及一种安全近似模式匹配方法、系统及电子设备。
技术介绍
本部分的陈述仅仅是提供了与本公开相关的
技术介绍
，并不必然构成现有技术。近似模式匹配的应用非常广泛，如在人脸识别系统中，当光线、位置或表情不同时，系统所提取到的用户的面部图像的特征数据也不同，因此，当所提取的特征数据与存储在数据库中的特征模板匹配时，需要根据二者的相似度来判断面部图像对应的身份信息，而不是根据二者是否相同来判断。然而，专利技术人发现，用户的面部数据以及数据库中的特征模板都属于私有数据，双方通常不希望公开自己所掌握的私有数据，以避免泄露自己的隐私信息。
技术实现思路
为了解决现有技术的不足，本公开提供了一种安全近似模式匹配方法、系统及电子设备，持有模式信息的用户可以获得其模式在数据库中出现的位置，通过茫然传输算法和布尔类型阈值隐私集合求交算法，数据库方无法得知用户的模式信息，用户无法得知数据库中的其他数据信息，在进行模式匹配的同时保证了各自数据的安全性。为了实本文档来自技高网...

【技术保护点】
1.一种安全近似模式匹配方法，其特征在于：应用于持有模式字符串、文本字符串的长度以及阈值的第一终端，包括以下步骤：/n第一终端与持有文本字符串、模式字符串长度及阈值的第二终端执行安全近似模式匹配算法，如果文本字符串的某个子字符串和模式字符串之间的汉明距离小于阈值，第一终端输出此子字符串的在文本字符串中的位置。/n

【技术特征摘要】
1.一种安全近似模式匹配方法，其特征在于：应用于持有模式字符串、文本字符串的长度以及阈值的第一终端，包括以下步骤：
第一终端与持有文本字符串、模式字符串长度及阈值的第二终端执行安全近似模式匹配算法，如果文本字符串的某个子字符串和模式字符串之间的汉明距离小于阈值，第一终端输出此子字符串的在文本字符串中的位置。


2.一种电子设备，其特征在于：包括持有模式字符串、文本字符串的长度以及阈值的第一终端，第一终端与持有文本字符串、模式字符串长度及阈值的第二终端通信；
第一终端与第二终端执行安全近似模式匹配算法，如果文本字符串的某个子字符串和模式字符串之间的汉明距离小于阈值，第一终端输出此子字符串的在文本字符串中的位置。


3.一种安全近似模式匹配方法，其特征在于：应用于持有文本字符串、模式字符串长度及阈值的第二终端，包括以下步骤：
第二终端与持有模式字符串、文本字符串的长度以及阈值的第一终端执行安全近似模式匹配算法，如果文本字符串的某个子字符串和模式字符串之间的汉明距离小于阈值，使得第一终端输出此子字符串的在文本字符串中的位置。


4.一种电子设备，其特征在于：包括持有文本字符串、模式字符串长度及阈值的第二终端，第二终端与持有模式字符串、文本字符串的长度以及阈值的第一终端通信；
第一终端与第二终端执行安全近似模式匹配算法，如果文本字符串的某个子字符串和模式字符串之间的汉明距离小于阈值，使得第一终端输出此子字符串的在文本字符串中的位置。


5.一种安全近似模式匹配方法，其特征在于：存在持有模式字符串、文本字符串的长度和阈值的第一终端以及持有文本字符串、模式字符串长度和阈值的第二终端，包括以下步骤：
第一终端与第二终端执行安全近似模式匹配算法，如果文本字符串的某个子字符串和模式字符串之间的汉明距离小于阈值，第一终端输出此子字符串的在文本字符串中的位置。


6.一种安全近似模式匹配系统，其特征在于：包括持有模式字符串、文本字符串的长度和阈值的第一终端以及持有文本字符串、模式字符串长度和阈值的第二终端，第一终端与第二终端通信：
第一终端与第二终端执行安全近似模式匹配算法，如果文本字符串的某个子字符串和模式字符串之间的汉明距离小于阈值，第一终端输出此子字符串的在文本字符串中的位置。


7.如权利要求1或3或5所述的安全模式匹配方法，其特征在于：
安全近似模式匹配算法，包括：
第二终端随机选择m对随机数，分别为第二终端根据文本字符串t的每一个长度为m的子字符串选择相应的随机数，得到文本集合其中i＝1，…，n-m+1；
对于每一个j＝1，…，m，第一终端和第二终端执行一个2选1茫然传输算法，第二终端的输入为第一终端的输入为pj，算法执行结束后，第一终端得到模式集合
对于每一个i＝1，…，n-m+1，第一终端和第二终端执行布尔类型阈值隐私集合求交算法，其中第二终端的输入为Ci，m，m-τ，P1的输入为S，m，m-τ，算法执行结束后，第一终端得到输出集合bi∈{0，1}n-m+1。
如果bi＝1，第一终端输出i。


8.如权利要求7所述的安全模式匹配方法，其特征在于：
布尔类型阈值隐私集合求交算法，包括：
第二终端公开加法同态加密公钥pk1，然后第一终端和第二终端执行私有集合交集基数算法，第一终端得到Enc(pk1，|C∩S|)；
第一终端选择随机数r∈{0，…，p-1}，进行加法同态计算得到Enc(pk1，|C∩S+r＝Encpk1，C∩S·Encpk1，r；
第一终端选择随机数r′∈{0，…，p-1}和R∈{0，…，p-1}，准备一个根为r+t，r+t...

【专利技术属性】
技术研发人员：魏晓超，徐琳，王皓，
申请(专利权)人：山东师范大学，
类型：发明
国别省市：山东;37