Skip to main content

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

From: Providing privacy on the tuple space model

  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)
  1. All values presented in the table consider the costs to process only one field and it is presented the average (\(\overline {av}\)) and the standard deviation (σ) in milliseconds (ms)