Skip to main content

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