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

Table 3

Number of non-XOR gates in circuit for Euclidean distance.

ORIDIFF	SPADIS	MIN2	MINM	COUNTER	MATCH	Total
7 7 𝜇+4𝛿+𝜎+5	4𝜌+2𝛿+12	2𝜏	2𝜏𝑁𝑄	𝑚^∗	4𝜌+2𝛿+6+2𝜏𝑁𝑇𝑁𝑄; +𝜏𝑁𝑇+𝑚	7𝜇+4𝜌+6𝛿+𝜎+17+2𝜏𝑁𝑇𝑁𝑄; +𝜏𝑁𝑇+𝑚

Note: *𝑚=⌈𝑁_𝑇/2⌉+2⌈⌊𝑁_𝑇/2⌋/2⌉+⋯+⌊log𝑁_𝑇⌋.