Authors:
Guyu Fan
and
Manoranjan Mohanty
Affiliation:
New York University Abu Dhabi, United Arab Emirates
Keyword(s):
Shamir’s Secret Sharing, Genome Based Disease Susceptibility Test, Single Nucleotide Polymorphism (SNP).
Related
Ontology
Subjects/Areas/Topics:
Applied Cryptography
;
Cryptographic Techniques and Key Management
;
Data Engineering
;
Databases and Data Security
;
Information and Systems Security
;
Privacy Enhancing Technologies
Abstract:
Recent advances in genomics have facilitated the development of personalized medicine, in which a patient's susceptibility to certain diseases and her compatibility with certain medications can be determined from her genetic makeup. Although this technology has many advantages, privacy of the patient is one of the major concerns due to the sensitivity of genomic data. In this paper, we propose a privacy-preserving scheme for computing a patient's susceptibility to a particular disease. Our scheme stores genomic data in hidden form and performs the disease susceptibility test in the hidden domain. To hide the data, we use Shamir's (l, n) secret sharing, which can be homomorphic to a xed number of multiplications and unlimited additions. Using Shamir's secret sharing, we create n shares and store the shares at n datacenters. The datacenters perform the susceptibility test on their shares and send the result (which is also hidden) to a hospital. Finally, the hospital obtains the secret
result of the test by accessing at least k datacenters, where k = 2l - 1. In comparison to other works, our approach is more practical as it minimizes the involvement of the patient and incurs less overhead.
(More)