A Postquantum Linkable Ring Signature Scheme from Coding Theory

Algorithm 1

Stern protocol.

(1)	Public parameters:.
(2)	Private key: Samples such that .
(3)	Public key: Samples and calculates .
(4)	Prover:
	(i) Samples and .
	(ii) Calculates , , and sets .
	(iii) Sends to .
(5)	Verifier:
	(i) Samples the challenge .
(6)	Prover:
	(i) Case : Sets .
	(ii) Case : Sets .
	(iii) Case : Sets .
	(iv) Sends the response to .
(7)	Verifier:
	(i) If , checks if and are true.
	(ii) If , checks if and are true.
	(iii) If , checks if and are true.