摘要 |
<p>PROBLEM TO BE SOLVED: To make voting safe by escaping the preparation of the proof of voting by allowing a voter to tell a lie to a person who bribes a vote that the voter votes for another person instead of the person that the voter actually votes for. SOLUTION: A voter Vi calculates Gi=gai modp by using a random number (a)i , and enciphers a vote content (v)i into mi =E(vi ,ri )=g<vi> G<i> ri modp using a random, number (r)i . This cipher can calculate (vi ',ri ') (vi≠vi ') that make E(vi ',ri ')=E(vi ',ri ') by using the secret key of the Vi . Also, the random number (a)i used for this encipherment is divided into (a)i1 ,..., (a)i N, and transmitted to a parameter manager. The parameter manager calculates Gij =gaij modp(j=1,..., N), and opens the Gij to the public. A collector C validates only voting mi . Gi for establishing Gi =πj1 NGi ,-j modp, and the Vi returns the (v)i , (r)i , (m)i to the collector C. The C turns the valid voting (m)i , Gi and (v)1 ,..., (v)k into a random sequence (v)'1 ,..., (v)k ', and opens informationσthat certifies that the (v)i (i=1,..., k) is the correct vote content of any of the m1 ,..., mk to the public.</p> |