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

Table 4

Number of non-XOR gates in circuit for city block distance.

ORIDIFF	SPADIS	MIN2	MINM	COUNTER	MATCH	Total
7 7 𝜇+4𝛿+𝜎+5	8𝜌+8𝛿+10	2𝜏^′	2𝜏^′𝑁𝑄	𝑚^∗	(8𝜌+8𝛿+10+2𝜏^′); ×  𝑁𝑇𝑁𝑄+𝜏^′𝑁𝑇+𝑚	(7𝜇+8𝜌+12𝛿+𝜎+15+2𝜏^′); 𝑁𝑇𝑁𝑄+𝜏^′𝑁𝑇+𝑚

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