Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Achieving GWAS with Homomorphic Encryption   One way of investigating how genes affect human traits would be with a
genome-wide association study (GWAS). Genetic markers, known as
single-nucleotide polymorphism (SNP), are used in GWAS. This raises privacy and
security concerns as these genetic markers can be used to identify individuals
uniquely. This problem is further exacerbated by a large number of SNPs needed,
which produce reliable results at a higher risk of compromising the privacy of
participants.
  We describe a method using homomorphic encryption (HE) to perform GWAS in a
secure and private setting. This work is based on a proposed algorithm. Our
solution mainly involves homomorphically encrypted matrix operations and
suitable approximations that adapts the semi-parallel GWAS algorithm for HE. We
leverage the complex space of the CKKS encryption scheme to increase the number
of SNPs that can be packed within a ciphertext. We have also developed a cache
module that manages ciphertexts, reducing the memory footprint.
  We have implemented our solution over two HE open source libraries, HEAAN and
SEAL. Our best implementation took $24.70$ minutes for a dataset with $245$
samples, over $4$ covariates and $10643$ SNPs.
  We demonstrate that it is possible to achieve GWAS with homomorphic
encryption with suitable approximations.

14
The categories of this paper are: math-ph
31
The categories of this paper are: ao-sci
3
The categories of this paper are: physics
35
The categories of this paper are: mtrl-th
26
The categories of this paper are: bayes-an
6
The categories of this paper are: astro-ph
23
The categories of this paper are: solv-int
12
The categories of this paper are: nucl-th
32
The categories of this paper are: atom-ph
4
The categories of this paper are: cond-mat
34
The categories of this paper are: chem-ph
29
The categories of this paper are: funct-an
28
The categories of this paper are: alg-geom
17
The categories of this paper are: q-fin
2
The categories of this paper are: math
30
The categories of this paper are: q-alg