Skip to main content

Table 4 Runtime profiling on the 28-core node; time in seconds; numbers in header row denote step #’s in Algorithm 3; numbers in parentheses are for the single-threaded experiment; → denotes the conversion from packed-matrix to packed-integer encoding

From: Optimized homomorphic encryption solution for secure genome-wide association studies

N M 1–5 6–7 + BB1 8 WW1 9 10 Wζ→(Wζ)1 11
245 10,643 13.3 23.4 4.6 27.4 10.4 1.8 5.5 0.62
   (27.4) (40.2) (6.5) (419) (59.3) (12.0) (84.1) (1.64)
300 20,000 13.1 23.5 4.6 33.2 25.7 3.8 7.3 1.5
1,000 131,071 12.7 22.9 4.2 132.8 360.6 47.2 25.0 21.0