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).
| 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 |