基于编辑距离的远程数据库安全搜索协议

• 作者: 仲红 张守奇 张瑞 方兴 李江华
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 编辑距离 动态规划法 同态公钥密码体制 茫然第三方 百万富翁协议 相似模式匹配
• 年，卷（期）: 2008,（9）
• 所属期刊栏目: 安全与防范
• 页码范围: 134-137
• 页数: 4页
• 分类号: TP393.08
• 字数: 4279字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2008.09.038

摘要

远程数据库安全搜索作为安全多方计算的一项应用变得越来越重要,它被广泛地应用到电子商务领域中.给出了基于编辑距离的远程数据库安全搜索协议,回顾了编辑距离的定义及计算方法,利用安全多方计算的相关知识构建了一系列基础安全协议以实现双方安全计算编辑距离,并对这些协议的计算复杂度进行了分析.最后给出了基于编辑距离的远程数据库安全搜索协议和协议的代价,该协议可以用在基于DNA序列匹配的远程数据库安全搜索中.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	仲红	安徽大学计算机科学与技术学院	91	458	10.0	15.0
2	张瑞	安徽大学计算机科学与技术学院	29	127	4.0	11.0
3	方兴	安徽大学计算机科学与技术学院	8	35	3.0	5.0
4	李江华	安徽大学计算机科学与技术学院	8	53	2.0	7.0
5	张守奇	安徽大学计算机科学与技术学院	3	15	2.0	3.0