面向用户隐私保护的高效基因比对方案

摘要：

针对当前的基因序列比对协议普遍要求一个可信赖的第三方,可能因此造成大范围的隐私数据泄漏的问题,提出了一种基于线性扫描的基因比对方案.首先对两方的基因序列进行基于混淆电路(GC)的编码,然后线性扫描整个基因组数据库并用混淆电路实现客户的基因序列与库中所有基因序列的比对.上述方案可以在保护双方用户隐私的前提下,实现基因比对.不过该方案需要扫描整个基因组数据库,时间复杂度为O(n),在基因组数据库较大时效率较低.为了提高基因比对的效率,进一步提出了基于不经意随机存取(ORAM)的基因比对方案,先将基因数据存储在ORAM上,然后只需把目标路径上的数据项取出并用混淆电路进行基因比对.该方案的比对次数和数据库的大小呈亚线性关系,时间复杂度为O(log n).实验结果表明,基于ORAM的基因比对方案在实现隐私保护的同时,把比对次数由O(n)减小到了O(logn),明显降低了比对操作的时间复杂度,可以用来进行疾病诊断,尤其适用于基因组数据库较大的场景.

关键词：基因比对、相似度计算、隐私保护、不经意随机存取、混淆电路

所属期刊栏目：40

分类号：TP309.2(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目;河南省科技攻关计划项目

在线出版日期：2020-04-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：136-142