Unformatted text preview: ndom string to the result of step (h) and encrypts it with Alice’s public key. He records the value of the random string. If E is the encryption function, R i is a random string, and V is the vote, his message looks like: EA(R5,EB(R4,EC(R3,ED(R2,EA(E B(EC(ED(V,R1)))))))) Each voter saves the intermediate results at each point in the calculation. These results will be used later in the protocol to confirm that his vote is among those being counted. (2) Each voter sends his message to Alice. (3) Alice decrypts all of the votes with her private key and then removes all of the random strings at that level. (4) Alice scrambles the order of all the votes and sends the result to Bob. Each vote now looks like this: EB(R4,EC(R3,ED(R2,EA(EB(EC(ED(V,R1))))))) (5) Bob decrypts all of the votes with his private key, checks to see that his vote is among the set of votes, removes all the random strings at that level, scrambles all the votes, and then sends the result to Carol. Each vote now looks like this: EC(R3,ED (R2,EA(EB(EC(ED(V,R1)))))) (6) Carol decrypts all of the votes with her private key, checks to see that her vote is among the set of votes, removes all the random strings at that level, scrambles all the votes, and then sends the result to Dave. Each vote now looks like this: ED(R2,EA(EB(EC(ED(V,R1))))) (7) Dave decrypts all of the votes with his private key, checks to see that his vote is among the set of votes, removes all the random strings at that level, scrambles all the votes, and sends them to Alice. Each vote now looks like this: EA(EB(EC(ED(V,R1)))) (8) Alice decrypts all the votes with her private key, checks to see that her vote is among the set of votes, signs all the votes, and then sends the result to Bob, Carol, and Dave. Each vote now looks like this: SA(EB(EC(ED(V,R1)))) (9) Bob verifies and deletes Alice’s signatures. He decrypts all the votes with his private key, checks to see that his vote is among the set of votes, signs all the votes, and then sends the result t...
View
Full Document
 Fall '10
 ALIULGER
 Cryptography, Bruce Schneier, Applied Cryptography, EarthWeb, Search Search Tips

Click to edit the document details