A Novel Biometric Identification Scheme Based on Zero-Knowledge Succinct Noninteractive Argument of Knowledge

Table 5

The time overhead of each stage.

Number of fingerprints	Total time (ms)	QAP time (ms)	R1CS time (ms)	CRS time (ms)	Setup time (ms)	Proof time (ms)	Verification time (ms)
9	3980.68	3826.85	0.49	77.76	26.79	46.92	1.82
12	5261.2	5064.38	0.69	101.46	34.22	58.13	2.29
15	6658.12	6404.70	0.89	132.63	43.33	73.51	3.01
18	8124.65	7806.35	1.06	163.08	53.80	96.70	3.61
21	9358.86	9007.17	1.32	182.20	60.96	103.06	4.10
24	10840.36	10427.12	1.41	212.35	71.79	122.70	4.94
27	12180.64	11723.86	1.53	241.68	79.24	128.85	5.42
30	13526.84	13021.14	1.72	262.43	89.12	146.44	5.94
33	14961.6	14416.80	1.94	286.20	95.93	154.31	6.38
36	16386.45	15746.57	2.13	348.76	106.71	174.84	7.38
39	17728.20	17062.65	2.26	355.02	111.80	188.85	7.53
42	18923.46	18220.74	2.53	362.43	125.93	203.67	8.49
45	22790.56	21939.848	2.99	456.59	144.48	237.35	9.25
48	25487.38	24514.51	7.75	521.12	150.44	274.23	19.28
51	26948.844	25927.62	7.94	528.37	168.24	295.13	21.48
54	28788.23	27683.26	3.62	571.81	186.95	318.77	23.78