A Postquantum Linkable Ring Signature Scheme from Coding Theory

Algorithm 4

Ren et al.’s LRS scheme.

(1)	Public parameters:.
(2)	KeyGen: User :
	(i) Samples and .
	(ii) Calculates .
(3)	Sign: In order to sign the message , :
	(i) Calculates .
	(ii) Samples with .
	(iii) Sets
	For .
	(iv) Samples with .
	(v) Sets , in which:
	(vi) Sets .
	(vii) Outs the signature .
(4)	Ver: Given the signature , the verifier:
	(1) For , calculates
	(2) If and for , is accepted, otherwise rejected.