基于安全多方计算的分布式基因序列相似性计算-计算机应用研究.pdfVIP

第３３卷第１２期 计 算 机 应 用 研 究 Ｖｏｌ３３Ｎｏ１２ ２０１６年１２月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ｄｅｃ．２０１６ 基于安全多方计算的分布式基因序列相似性计算 王立昌，方　勇 （西北农林科技大学信息工程学院，陕西杨凌７１２１００） 摘　要：编辑距离作为一种重要的相似性度量方法被广泛应用于基因序列的相关分析研究中。针对现有的安 全基因序列编辑距离计算方案效率很低没有实用性的问题，利用基于秘密共享理论 ＧｏｌｄｒｅｉｃｈＭｉｃａｌｉＷｉｇｄｅｒｓｏｎ （ＧＭＷ）的安全多方计算协议（ｓｅｃｕｒｅｍｕｌｔｉｐａｒｔｙｃｏｍｐｕｔａｔｉｏｎ，ＳＭＣ）设计了一个安全的分布式基因序列近似编辑 距离计算方案。它能够使多个参与单位同时进行序列之间的距离计算而不泄露任何一方的基因数据信息。实 验结果表明，该方案能够安全有效地实现分布式的基因序列相似性计算。 关键词：编辑距离；安全多方计算；信息安全；基因序列对比；隐私保护分析；分布式计算 中图分类号：ＴＰ３０１．５　　　文献标志码：Ａ　　　文章编号：１００１３６９５（２０１６）１２３６８１０５ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１６．１２．０３６ Ｄｉｓｔｒｉｂｕｔｅｄｇｅｎｏｍｅｓｉｍｉｌａｒｉｔｙｃａｌｃｕｌａｔｉｏｎｂａｓｅｄｏｎｓｅｃｕｒｅｍｕｌｔｉｐａｒｔｙｃｏｍｐｕｔａｔｉｏｎ  ＷａｎｇＬｉｃｈａｎｇ，ＦａｎｇＹｏｎｇ （ＣｏｌｌｅｇｅｏｆＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＮｏｒｔｈｗｅｓｔＡ＆ＦＵｎｉｖｅｒｓｉｔｙ，ＹａｎｇｌｉｎｇＳｈａａｎｘｉ７１２１００，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ａｓｏｎｅｏｆｉｍｐｏｒｔａｎｔｓｉｍｉｌａｒｉｔｙｍｅａｓｕｒｅｍｅｎｔｓ，ｅｄｉｔｄｉｓｔａｎｃｅｉｓｗｉｄｅｌｙｕｓｅｄｉｎｒｅｌｅｖａｎｔｇｅｎｏｍｅｓｅｑｕｅｎｃｅａｎａｌｙｓｉｓ ｓｔｕｄｉｅｓ．Ｃｏｎｓｉｄｅｒｉｎｇｔｈｅｐｒｏｂｌｅｍｏｆｉｎｅｆｆｉｃｉｅｎｃｙａｎｄｉｍｐｒａｃｔｉｃａｂｉｌｉｔｙｏｆｅｘｉｓｔｉｎｇｓｏｌｕｔｉｏｎｓｆｏｒｓｅｃｕｒｅｅｄｉｔｄｉｓｔａｎｃｅｃｏｍｐｕｔａｔｉｏｎｓ， ｔｈｉｓｐａｐｅｒｄｅｓｉｇｎｅｄａｓｅｃｕｒｅｄｉｓｔｒｉｂｕｔｅｄｓｅｑｕｅｎｃｅａｐｐｒｏｘｉｍａｔｅｅｄｉｔｄｉｓｔａｎｃｅｃａｌｃｕｌａｔｉｏｎｓｃｈｅｍｅｕｔｉｌｉｚｉｎｇｓｅｃｒｅｔｓｈａｒｉｎｇｔｈｅｏｒｙ ＧｏｌｄｒｅｉｃｈＭｉｃａｌｉＷｉｇｄｅｒｓｏｎ（ＧＭＷ）ｂａｓｅｄｓｅｃｕｒｅｍｕｌｔｉｐａｒｔｙｃｏｍｐｕｔａｔｉｏｎ（ＳＭＣ）ｐｒｏｔｏｃｏｌ．Ｉｔｗａｓｉｍｐｌｅｍｅｎｔｅｄｆｏｒｔｈｅ ｓｃｅｎａｒｉｏｔｈａｔｍｕｌｔｉｐｌｅｐａｒｔｉｅｓｃｏｕｌｄｓｉｍｕｌｔａｎｅｏｕｓｌｙｃｏｍｐｕｔｅｅｄｉｔｄｉｓｔａｎｃｅｂｅｔｗｅｅｎｓｅｑｕｅｎｃｅｓｗｉｔｈｏｕｔｌｅａｋｉｎｇａｎｙｐａｒｔｙ’ｓｇｅｎｅ ｉｎｆｏｒｍａｔｉｏｎ．Ｔｈｅｅｘｐｅｒｉｍｅｎｔａｌｒｅｓｕｌｔｓｄｅｍｏｎｓｔｒａｔｅｔｈａｔｔｈｅｐｒｏｐｏｓｅｄｓｃｈｅｍｅｃａｎｅｆｆｉｃｉｅｎｔｌｙａｎｄｓｅｃｕｒｅｌｙｐｅｒｆｏｒｍｄｉｓｔｒｉｂｕｔｅｄｓｅ ｑｕｅｎｃｅｓｉｍｉｌａｒｉｔｙｃａｌｃｕｌａｔｉｏｎ． Ｋｅｙｗｏｒｄｓ：ｅｄｉｔｄｉｓｔａｎｃｅ；ｓｅｃｕｒｅｍｕｌｔｉｐａｒｔｙｃｏｍｐｕｔａｔｉｏｎ；ｉｎｆｏｒｍａｔｉｏｎｓｅｃｕｒｉｔｙ；ｇｅｎｏｍｅｃｏｍｐａｒｉｓｏｎ；ｐｒｉｖａｃｙｐｒｅｓｅｒｖｉｎｇ ａｎａｌｙｓｉｓ；ｄｉｓｔｒｉｂｕｔｅｄｃｏｍｐｕｔｉｎｇ