A Fuzzy Identity-Based Signature Scheme from Lattices in the Standard Model

Table 3

Average sign/verify time (s).

Number		1	2	3	4	5	6
[21]	Sign	705.408	734.72	1041.344	1411.392	1455.824	1992.768
	Verify	51.26	59.37	129.168	186.2	232.872	362.96
Ours	Sign	703.6	732.448	1040.336	1401.728	1449.056	2000.448
	Verify	34.41	39.21	85.104	125.04	150.256	240.44