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 |
