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