一种基于混淆电路的基因组双序列比对的隐私保护方法技术

本发明专利技术提出一种基于混淆电路的基因组双序列比对的隐私保护方法，它包含：步骤一：构建基因组双序列比对模型；步骤二：查询方A向基因组数据库B发起查询请求，基因组数据库B响应请求后发送表现型列表；步骤三：查询方A将收到的表现型列表构造为二叉查找树，构建冗余的序列对比表现型查询条件集合并发送给基因组数据库B等步骤。本发明专利技术通过构建二叉查找树增加冗余查询条件实现查询条件隐私，利用对称加密和茫然传输协议实现混淆电路输入输出数据的隐私计算，通过改进混淆电路的真值表约减了构造和传输密文的个数，提升隐私比对的效率，为基因序列的双序列比对计算提供高效的隐私保护方案。

【技术实现步骤摘要】

本专利技术涉及一种基于混淆电路的基因组双序列比对的隐私保护方法，属于网络空间安全。

技术介绍

1、随着二代基因测序技术的发展，获取人类基因序列样本的成本逐渐降低，各个基因数据库和相关研究机构拥有的基因组数据量增加至pb级别。基于海量的基因组数据，不同的基因组数据库之间进行联合计算能够更加充分挖掘数据的价值。基因组数据已经广泛应用于科学研究、医药开发、疾病治疗、亲缘鉴定和法医取证等，可提供的服务也更加多样化。

2、基因双序列比对是通过比较组成dna(deoxyribonucleic acid，脱氧核糖核酸)的碱基来计算两个序列之间的差异，从而从不同的基因序列中找出相似性较高的基因序列片段，即同源序列。通过基因序列比对，可以追踪遗传关系，鉴定个体的身份，分析个体的同源疾病，还可以帮助追溯民族起源，寻找人类的古代祖先，建立系统发育树等。

3、然而，人类的基因组数据包含大量的敏感信息，使用基因序列进行各种分析可能会导致信息泄露，不仅危害到个人的隐私，也会威胁到相关亲属的隐私信息。目前，基因组数据集所有者基本都是较大规模的医院或者研究机构，相本文档来自技高网...

【技术保护点】

1.一种基于混淆电路的基因组双序列比对的隐私保护方法，其特征在于，它包含以下步骤：

2.根据权利要求1所述的一种基于混淆电路的基因组双序列比对的隐私保护方法，其特征在于：步骤三的具体过程如下：

3.根据权利要求2所述的一种基于混淆电路的基因组双序列比对的隐私保护方法，其特征在于：每次查询完成之后，要重排表现型Y和有序标识符y的一一对应关系，以防止推理攻击获得查询条件隐私。

4.根据权利要求1所述的一种基于混淆电路的基因组双序列比对的隐私保护方法，其特征在于：步骤六的具体过程如下：

5.根据权利要求1所述的一种基于混淆电路的基因组双序列比对的...

【技术特征摘要】

1.一种基于混淆电路的基因组双序列比对的隐私保护方法，其特征在于，它包含以下步骤：

2.根据权利要求1所述的一种基于混淆电路的基因组双序列比对的隐私保护方法，其特征在于：步骤三的具体过程如下：

3.根据权利要求2所述的一种基于混淆电路的基因组双序列比对的隐私保护方法，其特征在于：每次查询完成之后，...

【专利技术属性】
技术研发人员：尚涛，姜亚彤，邵天睿，程宇航，杜瑞忠，刘建伟，
申请(专利权)人：北京航空航天大学，
类型：发明
国别省市：