Table 4 Implementation results of Task 2 using BGV and YASHE
From: Private genome analysis through homomorphic encryption
| Size | t | log2 q | n | ℓ | L | |ct| | KeyGen | Encrypt | Eval | Decrypt | ||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| BGV | Hamming |
5K 10K | 2 | 132 | 8190 | 630 | 7 | 264 kB | 2.53s |
12.65s 24.90s |
15.39s
29.39s |
0.64s 1.29s |
| Edit |
5K 10K | 150 | 8 | 300 kB | 3.41s |
16.98s 33.34s |
40.86s
76.08s |
2.97s 5.81s | ||||
| YASHE | Hamming |
5K 10K | 8191 | 384 | 8192 | 4096 | 6 | 384 kB | 130.59s |
29.70s 58.82s |
68.31s
134.87s |
2.67s 5.04s |
| Edit |
5K 10K |
58.46s 116.61s |
110.18s
245.04s |
2.66s 5.07s |
