[1]仲红 张守奇 张瑞 方兴 李江华.基于编辑距离的远程数据库安全搜索协议[J].计算机技术与发展,2008,(09):134-137.
　ZHONG Hong,ZHANG Shou-qi,ZHANG Rui,et al.A Protocol for Secure Remote Database Searching Based on Edit Distance Kind[J].,2008,(09):134-137.
点击复制

基于编辑距离的远程数据库安全搜索协议()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2008年09期
页码:
134-137
栏目:
安全与防范
出版日期:
1900-01-01

文章信息/Info

Title:
A Protocol for Secure Remote Database Searching Based on Edit Distance Kind
文章编号:
1673-629X（2008）09-0134-04
作者:
仲红 张守奇 张瑞 方兴 李江华
安徽大学计算机科学与技术学院
Author(s):
ZHONG Hong;  ZHANG Shou-qi;  ZHANG Rui;  FANG Xing;  LI Jiang-hua
School of Computer Science and Technology, Anhui University
关键词:
编辑距离; 动态规划法; 同态公钥密码体制; 茫然第三方; 百万富翁协议; 相似模式匹配
Keywords:
edit distance;  dynamic programming;  hommorphic encryption;  oblivious third party;  Yao＇ s millionaire problem;  approximate pattern matching
分类号:
TP393.08
文献标志码:
A
摘要:
远程数据库安全搜索作为安全多方计算的一项应用变得越来越重要，它被广泛地应用到电子商务领域中。给出了基于编辑距离的远程数据库安全搜索协议，回顾了编辑距离的定义及计算方法，利用安全多方计算的相关知识构建了一系列基础安全协议以实现双方安全计算编辑距离，并对这些协议的计算复杂度进行了分析。最后给出了基于编辑距离的远程数据库安全搜索协议和协议的代价，该协议可以用在基于DNA序列匹配的远程数据库安全搜索中
Abstract:
Because of privacy protection, secure remote database searching,which is used as an application of secure multi - party cornputation,becornes more and more important and it is used in the e - commerce domain broadly. Gave a protocol for secure remote data

相似文献/References:

[1]龚世忠 唐文忠.一种基于P2P的两阶段Web服务发现研究[J].计算机技术与发展,2010,(06):121.
　GONG Shi-zhong,TANG Wen-zhong.A Web Services Discovery Research of Two Stages Based on P2P[J].,2010,(09):121.
[2]孙启航,杨鹤标.基于编辑距离的序列聚类算法的优化[J].计算机技术与发展,2018,28(03):109.[doi:10.3969/ j. issn.1673-629X.2018.03.023]
　SUN Qi-hang,YANG He-biao.Optimizing of Sequence Clustering Algorithm Based on Edit Distance[J].,2018,28(09):109.[doi:10.3969/ j. issn.1673-629X.2018.03.023]
[3]薄钧戈,乔亚男,齐 琪,等.基于编辑距离的自适应反馈程序评测方法[J].计算机技术与发展,2022,32(08):135.[doi:10. 3969 / j. issn. 1673-629X. 2022. 08. 022]
　BO Jun-ge,QIAO Ya-nan,QI Qi,et al.Evaluation Method of Adaptive Feedback Program Based on Edit Distance[J].,2022,32(09):135.[doi:10. 3969 / j. issn. 1673-629X. 2022. 08. 022]

备注/Memo

备注/Memo:
国家自然科学基金资助项目（60773114）;安徽省自然科学基金资助项目（070412051）;安徽高校省级重点自然科学研究项目（KJ2007A43）仲红（1965-），女，副教授，硕士生导师，研究方向为网络与信息安全、分布式计算
更新日期/Last Update: 1900-01-01