Skip to main content

Table 3 Implementation results of Task 1 using BGV and YASHE

From: Private genome analysis through homomorphic encryption

   s t log2 q n L |ct| KeyGen Encrypt Eval Decrypt
BGV MAF 311
610
29 60
61
5292
8190
378
630
3 78 kB
122 kB
6.92s
10.28s
11.90s
14.85s
29.99 ms
33.36 ms
290.06 ms
690.23 ms
  χ 2 311
610
210 60
61
5292
8190
378
630
3 78 kB
122 kB
6.35s
12.27s
11.61s
15.13s
30.05 ms
38.17 ms
560.10 ms
720.33 ms
YASHE MAF 311
610
210 48 1024 1024 0 6 kB 0.01s
0.04s
1.63s
4.10s
5.74 ms 16.98 ms 33.71 ms
16.78 ms
  χ 2 311
610
       0.01s
0.04s
1.61s
4.12s
5.99 ms
17.20 ms
16.73 ms
17.01 ms
\