Table 2.
Example encrypted tuple for value "pete" created by Bob. For illustrative purposes the record key as well as the bigram sub set values are shown unencrypted. The tuple matching with Alice's value "peter" (with highest bigram score) is shown bold-faced (see also Table 1).
| B record key | B.a bigram subset | B.a_bigram_combination_digest | B.a_bigram_ combination_length | B.a_length |
| 42 | ('et') | 8898f53d6225f464bb2640779cb17b9378237149 | 1 | 3 |
| 42 | ('pe') | 6fc83a87ee04335a58aa576cb5157625b1b5c51b | 1 | 3 |
| 42 | ('te') | f2bcfb3d76d7fc010e3adc08663090f29c5e928a | 1 | 3 |
| 42 | ('et', 'pe') | bd7ada000c2b9004b7519b989bfcfdff7ad36678 | 2 | 3 |
| 42 | ('et', 'te') | fdcb71db96d2da9b1d19b62944c5f36448cb2668 | 2 | 3 |
| 42 | ('pe', 'te') | 71322eeebabff9828aeed3281a86577163e16a78 | 2 | 3 |
| 42 | ('et', 'pe', 'te') | ecd7b151291f1612595c9f8f385e9f71119a1ae0 | 3 | 3 |