Professional Documents
Culture Documents
V1 … Vm
Fvoting S
A1 … An
result result
Real Life
vote vote
V1 … Vm
voting A
A1 … An
result result
Universal Composability
Real Ideal
vote vote
Z vote vote
Z
V1 … Vm V1 … Vm
A Fvoting S
A1 … An A1 … An
Authentication Verifiability
Accuracy Incoercibility
Hacker
Robustness
protection
Fairness
Homomorphic Threshold Encryption
Homomorphic property:
Epk(result)= Epk(vote1) *…* Epk(voten)
Threshold decryption:
Authority 1
Epk(result) . result
.
Authority n
Example
ElGamal-encryption:
pk = (q,p,g,h), q|p-1, g,h order q in Zp*
sk = x, h=gx mod p
yes-vote = 1, no-vote = 0
V1 … Vm
Fkey generation A
A1 … An
V1 … Vm
Fmessage board A
A1 … An
vote vote
Z vote vote
Z
V1 … Vm V1 … Vm
FKM A Fvoting S
A1 … An A1 … An
Threshold decryption:
Epk(result) -> Epk(result)’ -> result
Delete coins
Thanks
Questions?