Skip to main content

Table 1 Example encrypted tuple for value "peter" created by Alice. For illustrative purposes the record key as well as the bigram subset values are shown unencrypted. The tuple matching with Bob's value "pete" (with highest bigram score) is shown bold-faced (see also Table 2).

From: Some methods for blindfolded record linkage

A record key

A.a bigram subset

A.a_bigram_combination_digest

A.a_bigram_ combination_length

A.a_length

10

('er')

0a3be282870998fe7332ae0fecff68cc0d370152

1

4

10

('et')

8898f53d6225f464bb2640779cb17b9378237149

1

4

10

('pe')

6fc83a87ee04335a58aa576cb5157625b1b5c51b

1

4

10

('te')

f2bcfb3d76d7fc010e3adc08663090f29c5e928a

1

4

10

('er', 'et')

f86abb0c84889d004b817e86199b3837708d70e9

2

4

10

('er', 'pe')

df99d8658d8165af4552f60ade3662ba98006298

2

4

10

('er', 'te')

edfb618d37ecfafc9735e6ad4675245a4071aa9d

2

4

10

('et', 'pe')

bd7ada000c2b9004b7519b989bfcfdff7ad36678

2

4

10

('et', 'te')

fdcb71db96d2da9b1d19b62944c5f36448cb2668

2

4

10

('pe', 'te')

71322eeebabff9828aeed3281a86577163e16a78

2

4

10

('er', 'et', 'pe')

8bf2788ef28443b7a0298f19defa5532db40f63a

3

4

10

('er', 'et', 'te')

c7e9a32e54ba33d3769c4813616fdfcc6306459c

3

4

10

('er', 'pe', 'te')

33287ce86aa02af0f31d4857a79671c1f4645277

3

4

10

('et', 'pe', 'te')

ecd7b151291f1612595c9f8f385e9f71119a1ae0

3

4

10

('er', 'et', 'pe', 'te')

65e568493a08a3428595b8be35f6ae2a0f48d170

4

4