Efficient Linkable Ring Signature Scheme over NTRU Lattice with Unconditional Anonymity

Table 6

Comparison of time costs (ms) at security level .

Scheme	Signature time								Verification time
	l=1	l = 8	l = 64	l = 128	l = 256	l = 512	l = 1024	l = 2048	l = 1	l = 8	l = 64	l = 128	l = 256	l = 512	l = 1024	l = 2048
[23]	3.42	33.44	218.09	421.31	817.84	1532.27	2953.14	5666.39	5.73	35.46	200.10	379.92	750.35	1410.44	2699.05	5189.23
[24]	32.87	154.36	1019.57	1906.38	3693.68	7084.92	14018.56	27925.31	24.32	133.12	950.27	1769.47	3440.64	6619.14	13120.31	23855.36
[26]	9.25	48.87	282.71	525.43	1002.42	1890.29	3659.71	7106.84	5.63	36.86	201.19	389.94	753.65	1428.68	2752.51	5295.31
[27]	34.97	101.14	202.98	239.61	281.36	330.24	381.64	447.12	14.02	41.56	83.32	100.15	121.06	150.38	176.86	237.63
[30]	3.78	14.88	82.87	151.91	265.57	514.81	986.62	1898.85	1.23	7.78	49.81	94.37	162.53	316.15	622.34	1172.31
Ours	1.71	10.36	59.56	109.04	199.47	364.63	688.64	1367.06	0.73	4.63	29.13	49.81	94.37	162.53	316.15	622.34