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

Table 6

Running time of the proposed methods.

		Euclidean distance			City block distance
Average times		Scenario 1	Scenario 2	Scenario 3	Scenario 1	Scenario 2	Scenario 3
		s	s	s	s	s	s
	𝐸𝑛𝑐	0.158	0.158	0.158	0.048	0.033	0.031
Prep	𝑂𝑇	0.703	0.703	0.696	0.703	0.703	0.698
	𝐶𝑖𝑟𝑐𝑢𝑖𝑡	20. 818	16.392	14.010	28.974	25.869	22.893
	𝐸𝑛𝑐	3.301	3.089	2.991	0.048	0.030	0.028
Exec	𝑂𝑇	3.980	3.465	2.904	5.291	4.308	3.497
	𝐶𝑖𝑟𝑐𝑢𝑖𝑡	9.732	8.870	8.684	15.475	13.238	11.772
Average total times		17.013	15.424	14.579	20.814	17.576	15.297