一种隐私保护的基因序列比较和配对方法与系统技术方案

技术编号:43531691 阅读:26 留言:0更新日期:2024-12-03 12:16
本发明专利技术涉及一种隐私保护的基因序列比较和配对方法与系统,属于信息安全技术领域。包括:序列份额编排:服务器指定两个秘密并生成对应的秘密份额集合,随后服务器根据所持有基因序列中的每个碱基及配对碱基来编排份额的所在位置;不经意传输:服务器和用户执行不经意传输协议,即OT协议;执行过程按碱基序列逐个进行,服务器输入编排后的份额四元组,用户根据持有基因序列的碱基获得四元组中的一个;模式匹配:用户获得全部的秘密份额并调用秘密恢复算法,通过对比恢复出秘密结果,获得匹配结果。本发发明专利技术利用碱基序列的配对规律,方法可同时实现相同基因和配对基因的隐私比较,提升了隐私计算协议的效率。

【技术实现步骤摘要】

本专利技术涉及一种隐私保护的基因序列比较和配对方法与系统,属于信息安全。


技术介绍

1、隐私计算通常包括安全多方计算、联邦学习、同态加密、可信执行环境等技术,旨在确保数据隐私和安全的前提下,实现数据的安全共享和高效利用。隐私计算目前已成为大数据时代的关键技术之一。在隐私计算的诸多技术中,隐私比较协议是一个重要的基础协议,可以用于构造安全模式匹配协议、隐私集合运算协议、隐私保护机器学习基础算子等。

2、模式匹配(pattern matching)是计算机科学中的一种基本算法,可以简单概括为在长串(通常称为文本)中查找特定子串(称为模式)的问题。模式匹配问题的答案可以是子串出现的位置、出现的次数等。当文本和模式的长度相等时,安全模式匹配问题就退化为字符串的隐私比较协议,即参与双方在不泄露各自数据的前提下,判定双方持有的字符串是否相同。在模式匹配问题中,文本所代表的长串可以根据模式长度划分为多个等长的子串,然后将这些子串逐一与特定子串进行比较。因此,隐私比较协议是实现安全模式匹配的重要子协议。

3、随着基因技术的飞速发展,基因序列比较在生本文档来自技高网...

【技术保护点】

1.一种隐私保护的基因序列比较和配对方法,其特征在于,假设用户 User 持有基因序列,服务器 Server 持有基因序列,允许用户在不获取服务器 Server 持有基因序列的情况下,判断用户 User 持有基因序列和服务器 Server 持有基因序列之间的关系:序列相同、序列配对,两序列既不相同也不配对;包括:

2.根据权利要求1所述的一种隐私保护的基因序列比较和配对方法,其特征在于,服务器指定两个秘密并生成对应的秘密份额集合,随后服务器根据所持有基因序列中的每个碱基及配对碱基来编排份额的所在位置;包括:

3.根据权利要求2所述的一种隐私保护的基因序列比较和配对...

【技术特征摘要】

1.一种隐私保护的基因序列比较和配对方法,其特征在于,假设用户 user 持有基因序列,服务器 server 持有基因序列,允许用户在不获取服务器 server 持有基因序列的情况下,判断用户 user 持有基因序列和服务器 server 持有基因序列之间的关系:序列相同、序列配对,两序列既不相同也不配对;包括:

2.根据权利要求1所述的一种隐私保护的基因序列比较和配对方法,其特征在于,服务器指定两个秘密并生成对应的秘密份额集合,随后服务器根据所持有基因序列中的每个碱基及配对碱基来编排份额的所在位置;包括:

3.根据权利要求2所述的一种隐私保护的基因序列比较和配对方法,其特征在于,服务器 server调用秘密分享算法分别对 和生成两组秘密份额;是指:秘密分享算法采...

【专利技术属性】
技术研发人员:赵圣楠赵川高丽徐俊鞠雷
申请(专利权)人:泉城省实验室
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1