Sharing Decryption in the Context of Voting or Lotteries [chapter]

Pierre-Alain Fouque, Guillaume Poupard, Jacques Stern
2001 Lecture Notes in Computer Science  
Several public key cryptosystems with additional homomorphic properties have been proposed so far. They allow to perform c o mputation with e ncrypted data without the knowledge of any secret information. In many applications, the ability to perform decryption, i.e. the knowledge of the secret key, gives a huge power. A classical way to reduce the trust in such a secret owner, and consequently to increase the security, is to s hare the s ecret between many entities in such a w ay that
more » ... n between them is necessary to decrypt. In this paper, we propose a distributed version of the Paillier cryptosystem presented at Eurocrypt '99. This shared scheme can for example be used in an electronic voting scheme or in a lottery where a random number related to the winning ticket has to be jointly chosen by all participants.
doi:10.1007/3-540-45472-1_7 fatcat:o364zdkyjjc3tiupjmi25ogmwm