Registration Protocol

Registration protocol is used for the authority to authorize eligible voters, or in other words, for voters to register for elections. In term of registration, each voter generates a pair of keys (such as RSA public key and private key), and has the authority blindly sign the public key, tallying key, and keeps the corresponding private key, voting key, for signing ballots in elections hereafter.
Voter V:

1. Generates a pair of keys, , , where is the voting key (private key) , used to sign the ballot, and is the tallying key (public key), to be blindly signed by an authority.
2. Generates a random number R.

3. Computes: , and sends it to the authority A.

Authority A:

1. Checks the eligibility of V.
2. If V is eligible, signs the data from V:
   

   

   
   and sends the signed data, to V.

Voter V:

1. Removes R from :
   

   

2. Checks:

   

3. If the equation holds, V can be convinced that the is valid signature on his or her tallying key .

Note: At the deadline of registration, the authority publishes the list of all registered voters.