A New Lattice-Based Blind Ring Signature for Completely Anonymous Blockchain Transaction Systems

Algorithm 1

Message blinded algorithm.

	Input: system public parameters PP, original message m, public keys of the ring R.
	Output: blinded message .
	Step 1: choose a set of random vectors from the bimodal Gaussian distribution .
	Step 2: compute the commitment .
	Step 3: choose a set of blind factors from the bimodal Gaussian distribution .
	Step 4: compute .
	Step 5: compute .
	Step 6: choose a random bit .
	Step 7: compute .
	Step 8: output the blinded message with probability .