Table 2 Implementation results of secure searching of biomarkers
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 |