使用安全多方计算对单核酸多态的安全比较:方法开发
Andrew Woods1,2, Skyler T Kramer2,3, Dong Xu1,2,3
1Department of Electrical Engineering and Computer Science, University of Missouri, Columbia, MO, United States.
JMIR bioinformatics and biotechnology
|June 27, 2024
概括
本研究介绍了安全的方法来查询人类DNA数据库,使用单核酸多态 (SNP) 的集合运算. 这些技术使基因组数据的有效和私有分析成为可能,保护个人隐私,同时允许安全的相似性计算.
科学领域:
- 基因组数据安全性 基因组数据安全性
- 计算生物学 计算生物学
- 保护隐私的技术 保护隐私的技术
背景情况:
- 基因组变异提供了对健康和祖先的见解.
- 保护个体基因组数据的隐私至关重要.
- 对于可查询但无法访问的数据,需要安全的人类DNA数据库.
研究的目的:
- 从基因组序列中开发单核酸多态 (SNP) 面板上的高效和安全的计算.
- 为了实现集合运算 (结合,交叉,差异,对称差异) 进行安全的基因组数据分析.
主要方法:
- 利用集合运算来计算类似度指标,比如雅卡德相似度.
- 分析了安全范式,包括半诚实和恶意对抗模式.
- 在各种安全假设下评估协议性能.
主要成果:
- 在现实尺寸的基因组数据集上展示了实际应用.
- 在2.16秒内完成了40万个SNP的Jaccard相似性计算 (恶意对手,诚实多数).
- 在0.36秒内 (半诚实模型) 实现了40万个SNP的Jaccard相似性计算.
结论:
- 开发了基因组数据托管中端到端数据安全的方法.
- 促进对敏感的基因组信息采用可信环境.
- 允许对DNA数据库进行安全查询,用于识别个人和亲属等应用.
相关概念视频
Comparing Copy Number Variations and SNPs
17.7K
Sequencing of the human genome has opened up several best-kept secrets of the genome. Scientists have identified thousands of genome variations that exist within a population. These variations can be a single nucleotide or a larger chromosomal variation.
Copy number variations or CNVs are the structural variations that cover more than 1kb of DNA sequence. The single nucleotide polymorphism (SNP), on the other hand, is a single nucleotide change or a point mutation that is found in more than 1%...
Copy number variations or CNVs are the structural variations that cover more than 1kb of DNA sequence. The single nucleotide polymorphism (SNP), on the other hand, is a single nucleotide change or a point mutation that is found in more than 1%...
17.7K
Multiple Comparison Tests
3.9K
Multiple comparison test, abbreviated as MCT, is a post hoc analysis generally performed after comparing multiple samples with one or more tests. An MCT will help identify a significantly different sample among multiple samples or a factor among multiple factors.
It would be easy to compare two samples using a significance alpha level of 0.05. In other words, there is only one sample pair to be compared. However, it would be difficult to identify a significantly different sample if the number...
It would be easy to compare two samples using a significance alpha level of 0.05. In other words, there is only one sample pair to be compared. However, it would be difficult to identify a significantly different sample if the number...
3.9K
Single Nucleotide Polymorphisms-SNPs
15.0K
A single nucleotide polymorphism or SNP is a single nucleotide variation at a specific genomic position in a large population. It is the most prevalent type of sequence variation found in the human genome. Point mutations that occur in more than 1% of the population qualify as SNPs. These are present once every 1000 nucleotides on an average in the human genome. Replacement of a purine with another purine (A/G) or a pyrimidine with another pyrimidine (C/T) is known as a transition. In contrast,...
15.0K
Evolutionary Relationships through Genome Comparisons
5.7K
Genome comparison is one of the excellent ways to interpret the evolutionary relationships between organisms. The basic principle of genome comparison is that if two species share a common feature, it is likely encoded by the DNA sequence conserved between both species. The advent of genome sequencing technologies in the late 20th century enabled scientists to understand the concept of conservation of domains between species and helped them to deduce evolutionary relationships across diverse...
5.7K


