Table 1.

Taxonomy of privacy-preserving field comparators. The comparators evaluated in this paper are denoted in italics.

Equivalence Testing n-gram Methods	Exact Matching [14, 15, 16, 17, 18]
	Number of Common Bigrams [21]
	Bloom Filter [32]
	Trigrams [33]
Reference Space Embedding	Public Reference Space Embedding [34]
	Private Reference Space Embedding [35]
	Dissimilarity Matrix [30]
Teamwork	Edit Similarity [36]
	Secret Sharing [29]
	Euclidean Distance [31]
Phonetic Filtering Guess & Encode Errors	Phonetic Filter [37]
	Random Introduction of Errors [22, 38]
	Systematic Introduction of Errors [39]