A generalization of Paillier’s public-key system with applications to electronic voting

Ivan Damgård1, Mads J. Jurik1, Jesper Buus Nielsen1
1Department of Computer Science, Basic Research in Computer Science (BRICS), Centre of the Danish National Research Foundation, Aarhus University, Århus, Denmark

Tóm tắt

Từ khóa


Tài liệu tham khảo

Blum L., Blum M., Shub M.: A simple secure unpredictable pseudo-random number generator. SIAM J. Comput. 15(2), 364–383 (1986)

Baudron, O., Fouque, P.-A., Pointcheval, D., Poupard, G., Stern, J.: Practical multi-candidate election scheme. In: Proceedings of PODC (2001)

Cramer, R., Damgård, I., Nielsen, J.: Multiparty computation from threshold homomorphic encryption. In: Proceedings of EuroCrypt 2001, pp. 280–300. Springer Verlag LNCS series 2045

Cramer, R., Damgård, I., Schoenmakers, B.: Proofs of partial knowledge. In: Proceedings of Crypto 94, pp. 174–187. Springer Verlag LNCS series 839

Cramer, R., Dziembowski, S., Damgård, I., Hirt, M., Rabin, T.: Efficient multiparty computations secure against an adaptive adversary. In: Proceedings of EuroCrypt 99, pp. 311–326. Springer Verlag LNCS series 1592

Catalano, D., Gennaro, R., Howgrave-Graham, N.: The bit security and Paillier’s encryption scheme and its applications. In: Proceedings of EuroCrypt 2001, pp. 229–243. Springer Verlag LNCS series 2045

Cramer, R., Gennaro, R., Schoenmakers, B.: A secure and optimally efficient multi-authority election scheme. In: Proceedings of EuroCrypt 97, pp. 103–118. Springer Verlag LNCS series 1233

Damgård, I., Jurik, M.: A generalisation, a simplification and some applications of Paillier’s probabilistic public-Key system. In: Proceedings of Public Key Cryptography 2001, pp. 119–136. Springer Verlag LNCS series (1992)

Damgård, I., Koprowski, M.: Practical threshold RSA signatures without a trusted dealer. In: Proceedings of EuroCrypt 2001, pp. 152–165. Springer Verlag LNCS series 2045

Fouque, P.-A., Poupard, G., Stern, J.: Sharing decryption in the context of voting or lotteries. In: Proceedings of Financial Crypto (2000)

Goldreich, O., Rosen, V.: On the Security of Modular Exponentiation with Application to the Construction of Pseudorandom Generators. Cryptology ePrint Archive, record 2000/064, http://eprint.iacr.org/ (2000, Dec)

Groth, J.: Extracting Witnesses from Proofs of Knowledge in the Random Oracle Model. Manuscript (2001, Dec), Eprint archive report nr. 2002/002

Guillou, L., Quisquater, J.-J.: A practical zero-knowledge protocol fitted to security microprocessor minimizing both transmission and memory. In: Proceedings of EuroCrypt 88, pp. 123–128. Springer Verlag LNCS series 330

Hirt, M., Sako, K.: Efficient receipt-free voting based on homomorphic encryption. In: Proceedings of EuroCrypt 2000, pp. 539–556. Springer Verlag LNCS series 1807

Lipmaa, H., Asokan, N., Niemi, V.: Secure Vickrey Auctions without Threshold Trust. IACR Eprint archive, 2001/95

Paillier, P.: Public-key cryptosystems based on composite degree residue classes. In: Proceedings of EuroCrypt 99, pp. 223–238. Springer Verlag LNCS series 1592

Shoup, V.: Practical threshold signatures. In: Proceedings of EuroCrypt 2000, pp. 207–220. Springer Verlag LNCS series 1807

Bar-Ilan, J., Beaver, D.: Non-cryptographic fault-tolerant computing in a constant number of rounds. In: Proceedings of the ACM Symposium on Principles of Distributed Computation, pp. 201–209 (1989)