实用安全两方计算及其在基因组序列比对中的应用  

Advances in Practical Secure Two-party Computation and Its Application in Genomic Sequence Comparison

作　　者：赵川 赵圣楠 贾忠田[1,2] 张波 张斌[4] ZHAO Chuan;ZHAO Sheng-Nan;JIA Zhong-Tian;ZHANG Bo;ZHANG Bin(School of Information Science and Engineering,University of Jinan,Jinan 250022,China;Shandong Provincial Key Laboratory of Network Based Intelligent Computing,University of Jinan,Jinan 250022,China;School of Software,Shandong University,Jinan 250101,China;School of Information Engineering,Shandong Youth University of Political Science,Jinan 250103,China)

机构地区：[1]济南大学信息科学与工程学院,济南250022 [2]山东省网络环境智能计算技术重点实验室,济南250022 [3]山东大学软件学院,济南250101 [4]山东青年政治学院信息工程学院,济南250103

出　　处：《密码学报》2019年第2期194-204,共11页Journal of Cryptologic Research

基　　金：国家自然科学基金(61702218);山东省高等学校科技计划(J18KA349;J15LN16);山东省高等学校优秀中青年骨干教师国际合作培养项目;济南大学科技计划(XKY1709);济南大学博士基金~~

摘　　要：安全两方计算(secure two-party computation)是密码学领域中的一个重要研究方向.作为安全多方计算中的一个特殊情形,安全两方计算中参与计算的实体仅为两方.相比于三方及更多参与方的情况,安全两方计算不仅在理论研究方面更具挑战性,在应用研究方面也具有更加广泛的应用场景.近年来,安全两方计算在实用性方面的研究取得了飞速发展,不仅在通用协议构造的效率上取得了重要突破,而且在涉及数据隐私计算的各个应用领域得到了广泛关注,比如基因组数据的隐私保护等.本文介绍了安全两方计算的基本概念、基本工具等基础知识,简要概述了安全两方计算近年来在实用性方面取得的重要研究成果,并重点介绍了安全两方计算在基因组序列比对中的应用及其研究进展.为了更加清晰地介绍相关研究进展,本文从安全两方计算的两个主要构造方法 (即同态加密和混乱电路)出发,分别给出了基于这两种不同底层工具的研究脉络.此外,本文指出了现阶段基于安全两方计算的基因组序列比对研究中存在的几点不足,并分析了未来可能的研究方向.Secure two-party computation is an important research direction in cryptography.As a special case of secure multi-party computation,secure two-party computation involves only two participants.Compared with the cases of three or more parties,secure two-party computation is more challenging in theory and has a wider range of applications.In recent years,research on practical secure two-party computation has achieved rapid development.Development has made important breakthroughs in the efficiency of generic protocol construction,and has received extensive attention in various applications involving data privacy computation,such as privacy-preserving genomic data analysis.This paper introduces basic concepts and tools of secure two-party computation,and gives a brief overview of some important research results of secure two-party computation in recent years.In addition,the application of secure two-party computation in genomic sequence comparison and its research progress is summarized.For a clear introduction on related work,we start with introducing two major construction techniques(i.e.,homomorphic encryption and garbled circuit),and give a clear development direction.In addition,the existing deficiencies in this research area and some possible research directions are pointed out.

关 键 词：安全多方计算 基因组序列比对 实用安全多方计算 同态加密 混乱电路 

分 类 号：TN918.1[电子电信—通信与信息系统]