View : 16 Download: 0

Privacy-preserving protocols for finding the similarity between two DNA sequences with a Blind Third Party

Title
Privacy-preserving protocols for finding the similarity between two DNA sequences with a Blind Third Party
Authors
Whang J.J.Oh U.Kim A.Lee S.-H.
Ewha Authors
이상호
SCOPUS Author ID
이상호scopus
Issue Date
2011
Journal Title
Journal of Convergence Information Technology
ISSN
1975-9320JCR Link
Citation
vol. 6, no. 10, pp. 33 - 40
Indexed
SCOPUS scopus
Abstract
DNA sequence comparisons can be used in a large number of applications in the field of bioinformatics. It is widely known that solving the string edit distance problem contributes to determining the degree of similarity between two sequences. Considering the importance of private data in DNA sequences, it is necessary to have a novel privacy-preserving protocol which will resolve the edit distance problem. In this paper, we present two different protocols guaranteeing accurate computation of the edit distance between two DNA sequences without disclosing their original DNA sequences. We introduce a Blind Third Party (BTP) which is an entity that allows communication between two parties without revealing private data by way of exchanging encrypted values. The BTP computes the edit distance without knowing Alice's and Bob's original sequence, and then it distributes the result to Alice and Bob. The two protocols that we developed have constant number of communications, which is much improvement compared to the edit distance protocol suggested by Atallah et al. whose number of communications increases proportional to the product of the length of two sequences.
DOI
10.4156/jcit.vol6.issue10.5
Appears in Collections:
엘텍공과대학 > 컴퓨터공학과 > Journal papers
Files in This Item:
There are no files associated with this item.
Export
RIS (EndNote)
XLS (Excel)
XML


qrcode

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

BROWSE