中文摘要：

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

英文摘要：

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 database searching based on edit distance kind, reviewed the definition of edit distance and how to compute that, then based on the knowledge of secure multi- party computation, constructed a set of basal secure protocols to make the edit distance computed securely by the two parties, and analysed the cost of them. Gave a protocol for secure remote database searching based on edit diatance kind and its cost. This protocol can be used in seenre remote database searching based on DNA sequence matching.