applied cryptography - protocols, algorithms, and source code in c

Alice cant do it in step 3 because bob carol or dave

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

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

This note was uploaded on 10/18/2010 for the course MATH CS 301 taught by Professor Aliulger during the Fall '10 term at Koç University.

Ask a homework question - tutors are online