Minutiae Matching with Privacy Protection Based on the Combination of Garbled Circuit and Homomorphic Encryption

Table 1

Complexity of the protocol Euclidean-distance.

Round complexity	Communication complexity (bits)	Asymptotic computation complexity
3	Bob→Alice: (𝑁𝑀+𝑁𝑇×𝑁𝐵)×2𝑇	Bob: (𝑁𝑀+𝑁𝑇×𝑁𝐵)Enc+(2×𝑁𝑇×𝑁𝐵)Exp
	Alice→Bob: 2𝑁𝐵×2𝑇	Alice: 2𝑁𝐵Enc+(𝑁𝑀+2×𝑁𝑇×𝑁𝐵)Dec