| 专利号 | 202011561764X | 申请日 | 2020-12-25 | 专利名称 | 一种安全近似模式匹配方法、系统及电子设备 |
| 授权日 | 2022-08-26 | 专利权人 | 山东师范大学 | 发明人 | 魏晓超;徐琳;王皓 |
| 主分类号 | G06F16/2458 | 关键词 | 应用领域 | ||
| 摘要 | 本公开提供了一种安全近似模式匹配方法、系统及电子设备，存在持有模式字符串、文本字符串的长度和阈值的第一终端以及持有文本字符串、模式字符串长度和阈值的第二终端，第一终端与第二终端执行安全近似模式匹配算法，如果文本字符串的某个子字符串和模式字符串之间的汉明距离小于阈值，第一终端输出此子字符串的在文本字符串中的位置；本公开持有模式信息的用户可以获得其模式在数据库中出现的位置，通过茫然传输算法和布尔类型阈值隐私集合求交算法，数据库方无法得知用户的模式信息，用户无法得知数据库中的其他数据信息，在进行模式匹配的同时保证了各自数据的安全性。 | ||||
| 创新点 | |||||
| 技术分类 | 标 签 | 战兴产业 | 新一代信息技术 互联网与云计算、大数据服务 | ||
| 运营方式 | 合作方式 | ||||
| 联系人 | 联系电话 | 电子邮箱 | |||
| 详细说明 | |||||
