Portal de Periódicos da CAPES

A 2-Round Anonymous Veto Protocol

2009; Springer Science+Business Media; Linguagem: Inglês

10.1007/978-3-642-04904-0_29

1611-3349

Feng Hao,

Cryptographic Implementations and Security

The Chancellor is making a speech in the Galactic Security Council, listen up everyone, he says, I propose we should send troops to that enemy planet and occupy it; now is the time for the security council to take a vote. You are the members of the security council, each one of you has the veto power, and it's time for you to cast your vote. The setting of this problem is that you don't have any private channels, the only way for you to express your opinion is through a public announcement, however, if you publicly declare that you want to veto you would have offended some people, and you will be punished. So the question is, if everything is public, and everything you say, or you send, can be traced back to you as the data origin, how do you send an anonymous message in such an environment. It is mind-boggling this is possible in the first place, but with public key cryptography it is possible. In my talk I am going to present a solution to this puzzle, in addition I will show that the solution is very efficient in almost every aspect.