[发明专利]一种安全近似模式匹配方法及系统在审
| 申请号: | 202111087088.1 | 申请日: | 2021-09-16 |
| 公开(公告)号: | CN113901510A | 公开(公告)日: | 2022-01-07 |
| 发明(设计)人: | 魏晓超;丁爽;徐琳 | 申请(专利权)人: | 山东师范大学 |
| 主分类号: | G06F21/62 | 分类号: | G06F21/62;G06F21/60;G16B50/00 |
| 代理公司: | 济南圣达知识产权代理有限公司 37221 | 代理人: | 李琳 |
| 地址: | 250014 山*** | 国省代码: | 山东;37 |
| 权利要求书: | 查看更多 | 说明书: | 查看更多 |
| 摘要: | 本发明公开了一种安全近似模式匹配方法及系统,首先密钥生成方生成公开秘钥和解密秘钥,并将公开秘钥传输至文本持有方和模式持有方;然后文本持有方基于公开秘钥和持有的文本得到加密文本,模式持有方基于公开秘钥和持有的模式得到加密模式;两个第三方对加密文本和加密模式进行同态操作,对加密模式中的每个子模式与加密文本进行匹配,并将匹配结果发送至密钥生成方;最后密钥生成方使用所述解密秘钥对匹配结果进行解密并乘以随机数后,发送至模式持有方,持有模式信息的参与方能够获得其模式在文本中出现的位置,但持有文本的参与方不会得到任何关于模式的相关信息,有效避免了隐私的泄露。 | ||
| 搜索关键词: | 一种 安全 近似 模式 匹配 方法 系统 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于山东师范大学,未经山东师范大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202111087088.1/,转载请声明来源钻瓜专利网。





