DocumentCode :
724725
Title :
Efficient Secure Outsourcing of Genome-Wide Association Studies
Author :
Wenjie Lu ; Yamada, Yoshiji ; Sakuma, Jun
Author_Institution :
Dept. of Comput. Sci., Univ. of Tsukuba, Tsukuba, Japan
fYear :
2015
fDate :
21-22 May 2015
Firstpage :
3
Lastpage :
6
Abstract :
A genome-wide association study aimed at finding genetic variations associated with a particular disease is a common approach used in genetic epidemiology. We present a new efficient secure outsourcing computation of GWAS using homomorphic encryption based on ring-LWE. Our method works by virtue of the fact that integer vectors can be packed into a single cipher text and a scalar product of integer vectors can be evaluated using a single homomorphic multiplication. We demonstrate by experimentation that secure outsourcing computation of a ?2 test for independence with 5,000 samples can be processed in one second including communication time, which is 250 times faster than an existing FHE solution.
Keywords :
biology computing; cryptography; genetics; genomics; vectors; GWAS outsourcing; cipher text; genetic epidemiology; genetic variation; genome-wide association study; homomorphic encryption; homomorphic multiplication; integer vector; Bioinformatics; Diseases; Encryption; Genomics; Outsourcing; GWAS; secure outsourcing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Security and Privacy Workshops (SPW), 2015 IEEE
Conference_Location :
San Jose, CA
Type :
conf
DOI :
10.1109/SPW.2015.11
Filename :
7163202
Link To Document :
بازگشت