Privacy-preserving genetic relatedness test

文章

De Cristofaro E, Liang K, Zhang Y. Privacy-preserving genetic relatedness test[J]. arXiv preprint arXiv:1611.03006, 2016.
cited:7

主要贡献

20132014年的方法在实践中并不能很好地扩展,因为它们都受到一个重要的限制,即客户端承受着沉重的计算和通信开销,因为它必须从服务器下载所有相关的“加密”结果,并执行大量解密以确定相关性。

提出了一种有效的隐私保护遗传相关性测试协议(PPGRT),使云服务器能够对输入的加密遗传数据库和测试设施的加密遗传样本运行相关性测试。
将测试简化为数据匹配问题,并使用可搜索的加密,“私下”执行。
基于汉明距离的PP-GRT的性能评估证明了该方法的实用性。

技术方法

加密方法

公钥可搜索加密
将存储在云服务器上的单倍型编码为一组搜索trapdoors,而测试颁发者(即客户端)上传的单倍型被解释为一组搜索indices。
对称密钥加密

系统框架

遗传序列由{A,G,C,T,*}五个字符组成,每个字母长度为l。
在这里插入图片描述
CI生成公钥及私钥、加密基因数据库,TI生成加密查询DNA序列,利用编辑距离、海明距离、LCS(最长公共子序列)分别计算出序列匹配值。
(论文里的加密看不懂)

实验

在没有隐私保护的情况下,海明距离计算时间最短,LCS性能最差。在加入隐私保护的情况下,海明距离性能最优,编辑距离与LCS相当。(未给准确率排序和识别亲属情况)
在这里插入图片描述

在这里插入图片描述

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值