文章
De Cristofaro E, Liang K, Zhang Y. Privacy-preserving genetic relatedness test[J]. arXiv preprint arXiv:1611.03006, 2016.
cited:7
主要贡献
2013、2014年的方法在实践中并不能很好地扩展,因为它们都受到一个重要的限制,即客户端承受着沉重的计算和通信开销,因为它必须从服务器下载所有相关的“加密”结果,并执行大量解密以确定相关性。
提出了一种有效的隐私保护遗传相关性测试协议(PPGRT),使云服务器能够对输入的加密遗传数据库和测试设施的加密遗传样本运行相关性测试。
将测试简化为数据匹配问题,并使用可搜索的加密,“私下”执行。
基于汉明距离的PP-GRT的性能评估证明了该方法的实用性。
技术方法
加密方法
公钥可搜索加密
将存储在云服务器上的单倍型编码为一组搜索trapdoors,而测试颁发者(即客户端)上传的单倍型被解释为一组搜索indices。
对称密钥加密
系统框架
遗传序列由{A,G,C,T,*}五个字符组成,每个字母长度为l。
CI生成公钥及私钥、加密基因数据库,TI生成加密查询DNA序列,利用编辑距离、海明距离、LCS(最长公共子序列)分别计算出序列匹配值。
(论文里的加密看不懂)
实验
在没有隐私保护的情况下,海明距离计算时间最短,LCS性能最差。在加入隐私保护的情况下,海明距离性能最优,编辑距离与LCS相当。(未给准确率排序和识别亲属情况)