Distributed Paillier cryptosystem without trusted dealer

Takashi Nishide, Kouichi Sakurai

Research output: Chapter in Book/Report/Conference proceedingConference contribution

26 Citations (Scopus)


We propose a distributed key generation protocol for the threshold Paillier cryptosystem. Often in the multiparty computation based on the threshold Paillier cryptosystem, the existence of a trusted dealer is assumed to distribute secret key shares, but it can be a single point of attack, so it is not preferable. Building on the threshold Paillier cryptosystem with a trusted dealer, we show how to eliminate the trusted dealer by robust distributed key generation without using safe primes.

Original languageEnglish
Title of host publicationInformation Security Applications - 11th International Workshop, WISA 2010, Revised Selected Papers
PublisherSpringer Verlag
Number of pages17
ISBN (Print)3642179541, 9783642179549
Publication statusPublished - 2011

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume6513 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)


Dive into the research topics of 'Distributed Paillier cryptosystem without trusted dealer'. Together they form a unique fingerprint.

Cite this