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 |