作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2011, Vol. 37 ›› Issue (20): 142-144. doi: 10.3969/j.issn.1000-3428.2011.20.049

• 安全技术 • 上一篇    下一篇

一种字符串近似匹配的安全查询协议

袁先平 a,b,仲 红 a,b,黄宏升 a,b,易 磊 a,b   

  1. (安徽大学 a. 计算智能与信号处理教育部重点实验室;b. 计算机科学与技术学院,合肥 230039)
  • 收稿日期:2011-04-11 出版日期:2011-10-20 发布日期:2011-10-20
  • 作者简介:袁先平(1985-),女,硕士研究生,主研方向:网络与信息安全;仲 红,教授;黄宏升,硕士;易 磊,硕士研究生
  • 基金资助:
    国家自然科学基金资助项目(60773114);安徽高校省级重点自然科学研究基金资助项目(KJ2010A009)

Secure Query Protocol for String Approximate Matching

YUAN Xian-ping a,b, ZHONG Hong a,b, HUANG Hong-sheng a,b, YI Lei a,b   

  1. (a. Key Laboratory of Intelligent Computing and Signal Processing, Ministry of Education; b. School of Computer Science and Technology, Anhui University, Hefei 230039, China)
  • Received:2011-04-11 Online:2011-10-20 Published:2011-10-20

摘要: 数据库中字符串近似匹配查询不能完全保护查询双方的隐私信息。针对该问题,提出一种对数据库中字符串数据的近似匹配查询协议。采用安全计算编辑距离协议、同态加密、茫然传输等安全技术,在有效保护查询双方隐私信息的情况下,实现对字符串近似匹配的查询,并分析该协议的正确性、安全性及复杂性,结果表明,该方案是安全有效的。

关键词: 字符串近似匹配, 茫然传输, 同态加密, 编辑距离, 隐私保护

Abstract: Two party’s privacy is no protecting in string approximate matching of database. In order to resolve this problem, a secure query protocol is proposed. Based on the secure computing edit distance protocols, the vacant transmission protocols and the homomorphism encryption schemes are used under the effective protection of two party’s privacy to achieve string approximate matching query. Furthermore, the correctness, the security and the computational complexity of this scheme are as well analyzed. The results of analysis show that the proposed scheme is secure and efficient.

Key words: string approximate matching, vacant transmission, homomorphism encryption, edit distance, privacy protection

中图分类号: