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

Secure Query Protocol for String Approximate Matching

作　　者：袁先平[1,2] 仲红[1,2] 黄宏升[1,2] 易磊[1,2] 

机构地区：[1]安徽大学计算智能与信号处理教育部重点实验室 [2]安徽大学计算机科学与技术学院

出　　处：《计算机工程》2011年第20期142-144,共3页Computer Engineering

基　　金：国家自然科学基金资助项目(60773114);安徽高校省级重点自然科学研究基金资助项目(KJ2010A009)

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

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

分 类 号：TP393.08[自动化与计算机技术—计算机应用技术]