A Postquantum Linkable Ring Signature Scheme from Coding Theory

Table 1

Performance of our LRS scheme.

Log N	PK size	Average signature size	Sign (s)	Ver (s)
4	411 KB	66 KB	0.040	0.024
8	428 KB	71 KB	0.040	0.024
12	710 KB	160 KB	0.053	0.031
16	5.20 MB	1576 KB	0.240	0.132
20	77.20 MB	24.2 MB	3.428	1.764