Table 2 Costs related to cryptographic processing necessary to (1) generate a fingerprint, (2) verify if a fingerprint is good for a tuple received from servers, (3) extract a operable field from the fingerprint and (4) execute a match at the servers
Fingerprint | Verify | Extract | Query/Match | |
|---|---|---|---|---|
(\(\overline {av}\) / σ) | (\(\overline {av}\) / σ) | (\(\overline {av}\) / σ) | (\(\overline {av}\) / σ) | |
PU | – | – | – | – |
CO | (0.003 / 0.0003) | (0.003 / 0.0003) | – | – |
PR | – | – | – | – |
CD | (0.033 / 0.0067) | (0.033 / 0.0067) | – | – |
OP | (0.619 / 0.0322) | – | (0.601 / 0.1064) | – |
OR | (375.091 / 2.3129) | (375.348 / 1.9041) | – | (0.001 / 0.0002) |