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