| 专利号 | 2021110870881 | 申请日 | 2021-09-16 | 专利名称 | 一种安全近似模式匹配方法及系统 |
| 授权日 | 2025-02-25 | 专利权人 | 山东师范大学 | 发明人 | 魏晓超;丁爽;徐琳 |
| 主分类号 | G06F21/62 | 关键词 | 应用领域 | ||
| 摘要 | 本发明公开了一种安全近似模式匹配方法及系统，首先密钥生成方生成公开秘钥和解密秘钥，并将公开秘钥传输至文本持有方和模式持有方；然后文本持有方基于公开秘钥和持有的文本得到加密文本，模式持有方基于公开秘钥和持有的模式得到加密模式；两个第三方对加密文本和加密模式进行同态操作，对加密模式中的每个子模式与加密文本进行匹配，并将匹配结果发送至密钥生成方；最后密钥生成方使用所述解密秘钥对匹配结果进行解密并乘以随机数后，发送至模式持有方，持有模式信息的参与方能够获得其模式在文本中出现的位置，但持有文本的参与方不会得到任何关于模式的相关信息，有效避免了隐私的泄露。 | ||||
| 创新点 | |||||
| 技术分类 | 标 签 | 战兴产业 | 新一代信息技术 互联网与云计算、大数据服务 | ||
| 运营方式 | 合作方式 | ||||
| 联系人 | 联系电话 | 电子邮箱 | |||
| 详细说明 | |||||
