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 |