Table 3 Offline time (Time), offline size (Size), DB preparation time (Time), DB preparation size (Size), Search time on a local machine (Time), Search communication size (Size), estimated Search time for three environments: LAN (0.2 ms/10 Gbps), WAN\(_1\) (10 ms/100 Mbps), and WAN\(_2\) (50 ms/10 Mbps), for \(N=10^4\) (only for Baseline LMEM), \(10^5, 10^6, 10^7\), and \(\ell =100\)
From: Efficient privacy-preserving variable-length substring match for genome sequence
N | Offline | DB preparation | Search | Estimated timeon network | ||||||
|---|---|---|---|---|---|---|---|---|---|---|
Time | Size | Time | Size | Time | Size | LAN | WAN\(_1\) | WAN\(_2\) | ||
Secure | \(10^5\) | 0.166 | 0.013 | 123 | 305 | 0.141 | 0.010 | 0.181 | 2.162 | 10.249 |
LPM | \(10^6\) | 0.141 | 0.013 | 1248 | 3051 | 0.113 | 0.010 | 0.153 | 2.134 | 10.221 |
(proposed) | \(10^7\) | 0.150 | 0.013 | 12628 | 30517 | 0.126 | 0.010 | 0.167 | 2.147 | 10.234 |
Secure | \(10^5\) | 2.318 | 0.162 | 123 | 77 | 2.888 | 0.040 | 3.028 | 9.911 | 38.020 |
LPM2 | \(10^6\) | 2.317 | 0.162 | 1236 | 774 | 2.878 | 0.040 | 3.018 | 9.901 | 38.010 |
(proposed) | \(10^7\) | 2.342 | 0.162 | 12387 | 7748 | 2.939 | 0.040 | 3.079 | 9.962 | 38.071 |
\(10^5\) | – | – | – | – | 691 | 163 | 691 | 707 | 838 | |
[19] | \(10^6\) | – | – | – | – | 7817 | 517 | 7818 | 7863 | 8261 |
\(10^7\) | – | – | – | – | 20 h< | – | – | – | - | |
Baseline (LPM) | \(10^5\) | 3995 | 184 | 0.146 | 0.095 | 13 | 122 | 13 | 24 | 118 |
\(10^6\) | 38767 | 1841 | 1.522 | 0.954 | 164 | 1227 | 165 | 268 | 1196 | |
\(10^7\) | 20 h< | – | – | – | – | – | – | – | – | |
Secure | \(10^5\) | 7.619 | 1.704 | 435 | 1068 | 4.817 | 0.999 | 5.577 | 42.900 | 195.654 |
LMEM | \(10^6\) | 7.882 | 1.704 | 4467 | 10681 | 4.926 | 0.999 | 5.686 | 43.009 | 195.763 |
(proposed) | \(10^7\) | 8.457 | 1.704 | 46384 | 106811 | 5.740 | 0.999 | 6.501 | 43.824 | 196.578 |
Baseline | \(10^4\) | 12747 | 611 | 0.015 | 0.010 | 46 | 407 | 46 | 80 | 389 |
(LMEM) | \(10^5\) | 20 h< | – | – | – | – | – | – | – | – |