DeepAI AI Chat
Log In Sign Up

Privacy-preserving Edit Distance on Genomic Data

by   Parisa Kaghazgaran, et al.

Suppose Alice holds a DNA sequence and Bob owns a database of DNA sequences. They want to determine whether there is a match for the Alice's input in the Bob's database for any purpose such as diagnosis of Alice's disease. However, Alice does not want to reveal her DNA pattern to Bob, since it would enable him to learn private information about her. For the similar reasons, Bob does not want to reveal any information about his database to Alice. This problem has attracted attention from bioinformatics community in order to protect privacy of users and several solutions have been proposed. Efficiency is always a bottleneck in cryptography domain. In this paper, we propose ESCOT protocol to address privacy preserving Edit distance using Oblivious Transfer (OT) for the first time. We evaluate our approach on a genome dataset over both LAN and WAN network. Experimental results confirm feasibility of our approach in real-world scenarios.


page 1

page 2

page 3

page 4


Faster Privacy-Preserving Computation of Edit Distance with Moves

We consider an efficient two-party protocol for securely computing the s...

Genomic Encryption of Biometric Information for Privacy-Preserving Forensics

DNA fingerprinting is a cornerstone for human identification in forensic...

Private Shotgun DNA Sequencing: A Structured Approach

Current techniques in sequencing a genome allow a service provider (e.g....

Privacy-Preserving Federated Discovery of DNA Motifs with Differential Privacy

DNA motif discovery is an important issue in gene research, which aims t...

Investigating Personalisation-Privacy Paradox Among Young Irish Consumers: A Case of Smart Speakers

Personalisation refers to the catering of online services to match consu...

Solving the Kidney Exchange Problem Using Privacy-Preserving Integer Programming

The kidney exchange problem (KEP) is to find a constellation of exchange...