基于安全多方计算的分布式基因序列相似性计算

发布时间：2017-03-31 17:03

  本文关键词：基于安全多方计算的分布式基因序列相似性计算，由笔耕文化传播整理发布。

【摘要】：编辑距离作为一种重要的相似性度量方法被广泛应用于基因序列的相关分析研究中。针对现有的安全基因序列编辑距离计算方案效率很低没有实用性的问题,利用基于秘密共享理论Goldreich-Micali-Wigderson(GMW)的安全多方计算协议(secure multiparty computation,SMC)设计了一个安全的分布式基因序列近似编辑距离计算方案。它能够使多个参与单位同时进行序列之间的距离计算而不泄露任何一方的基因数据信息。实验结果表明,该方案能够安全有效地实现分布式的基因序列相似性计算。
【作者单位】： 西北农林科技大学信息工程学院;
【关键词】： 编辑距离 安全多方计算 信息安全 基因序列对比 隐私保护分析 分布式计算
【基金】：国家自然科学基金面上资助项目(61271280) 国家青年科学基金资助项目(61001100)
【分类号】：Q811.4;TP309
【正文快照】： 0引言人类基因组数据的迅速产生和累积使科研工作者可以容易地访问大量基因序列数据集。一些科技公司如华大基因[1]、23 and Me[2]已经开始提供面向用户的测序和DNA特征提取服务。在学术研究领域,科学家们正在努力建立更多的开放基因数据存储平台,如PGP(personal genome proje

  本文关键词：基于安全多方计算的分布式基因序列相似性计算，，由笔耕文化传播整理发布。

本文编号：279846