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

• 作者: 方勇 王立昌
• 来源期刊: 计算机应用研究
• 关键词: 编辑距离 安全多方计算 信息安全 基因序列对比 隐私保护分析 分布式计算
• 年，卷（期）: 2016,（12）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 3681-3685,3704
• 页数: 6页
• 分类号: TP301.5
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2016.12.036

摘要

编辑距离作为一种重要的相似性度量方法被广泛应用于基因序列的相关分析研究中。针对现有的安全基因序列编辑距离计算方案效率很低没有实用性的问题，利用基于秘密共享理论Goldreich-Micali-Wigderson （GMW）的安全多方计算协议（secure multiparty computation，SMC）设计了一个安全的分布式基因序列近似编辑距离计算方案。它能够使多个参与单位同时进行序列之间的距离计算而不泄露任何一方的基因数据信息。实验结果表明，该方案能够安全有效地实现分布式的基因序列相似性计算。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	方勇	西北农林科技大学信息工程学院	22	141	5.0	11.0
2	王立昌	西北农林科技大学信息工程学院	1	3	1.0	1.0