The important feature of our method is to encode a genomic database as a single element of polynomial ring. It also requires only a single homomorphic multiplication for query computation. Thus this method has the advantage over the previous methods in parameter size, computational complexity, and communication cost.
We evaluate the performance of our method and verify that computation on large-scale personal data can be securely and practically outsourced to a cloud environment during data analysis. It takes about 3.9 seconds to search-and-extract the reference and alternate sequences of the queried position in a database of size 4M.Category / Keywords: Homomorphic encryption, Biomarkers Date: received 30 Mar 2017, last revised 6 Apr 2017 Contact author: miran5004 at gmail com Available format(s): PDF | BibTeX Citation Note: One of authors changed email address, so we updated the information to this version. The others are the same as the previous submission version. Version: 20170406:183445 (All versions of this report) Short URL: ia.cr/2017/294 Discussion forum: Show discussion | Start new discussion