Skip to main content

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
  1. Time is measured in seconds, memory and communication are measured in MBs