Table 2 Competition benchmarks and test cases: i) database setup (preparing, encrypting, and uploading the database), ii) query processing in the cloud (matching query and database in the encrypted domain), iii) query overheads on the client (pre- and postprocessing the query, including overheads for up- and download), and iv) total query overheads
From: BLOOM: BLoom filter based oblivious outsourced matchings
Setting | DB Setup (Client) | Query (Cloud) | Query (Client) | Query (Total) | |||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| Â | n | m | Time | Mem. | Comm. | Time | Mem. | Time | Mem. | Time | Comm. |
Fhe-Bloom | |||||||||||
Test 1 | 1 | 10000 | 5.73 | 91.78 | 26.81 | 3.258 | 86.95 | 7.532 | 91.12 | 10.790 | 27.10 |
Test 2 | 1 | 100000 | 35.24 | 105.77 | 265.44 | 21.075 | 86.81 | 32.938 | 105.65 | 54.013 | 265.74 |
Test 3 | 50 | 100000 | 1452.78 | 157.43 | 13264.54 | 273.922 | 92.98 | 34.385 | 105.53 | 308.307 | 287.71 |
Phe-Bloom | |||||||||||
Test 1 | 1 | 10000 | 76.77 | 126.06 | 53.29 | 0.008 | 240.40 | 0.001 | 126.06 | 0.009 | 0.03 |
Test 2 | 1 | 100000 | 752.61 | 128.24 | 533.00 | 0.073 | 2081.71 | 0.002 | 128.24 | 0.075 | 0.25 |
Test 3 | 50 | 100000 | 822.76 | 143.85 | 533.03 | 0.073 | 2081.70 | 0.002 | 143.85 | 0.075 | 0.25 |