From: Secure searching of biomarkers through hybrid homomorphic encryption scheme
DB size | n SNP | Complexity | Storage | |||||
---|---|---|---|---|---|---|---|---|
Query- enc | DB- enc | Eval | Dec | Query | DB | Result | ||
10 K | 2 | 3.247 ms | 3.563 ms | 0.018 s | 0.004 ms | 160 KB | 3 MB | 0.75 MB |
5 | 7.212 ms | 0.039 s | 0.011 ms | 6 MB | 1.5 MB | |||
10 | 14.813 ms | 0.079 s | 0.027 ms | 12 MB | 3 MB | |||
100 K | 2 | 21.424 ms | 0.111 s | 0.034 ms | 17 MB | 4.25 MB | ||
5 | 42.415 ms | 0.227 s | 0.064 ms | 34 MB | 8.5 MB | |||
10 | 99.921 ms | 0.454 s | 0.139 ms | 68 MB | 17 MB | |||
4 M | 2 | 0.745 s | 3.954 s | 1.171 ms | 593 MB | 148 MB | ||
5 | 1.506 s | 7.911 s | 1.949 ms | 1185 MB | 296 MB | |||
10 | 3.001 s | 15.442 s | 3.795 ms | 2370 MB | 593 MB |