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