Distributed Paillier cryptosystem without trusted dealer

Takashi Nishide; Kouichi Sakurai

doi:10.1007/978-3-642-17955-6_4

Distributed Paillier cryptosystem without trusted dealer

Takashi Nishide, Kouichi Sakurai

Mathematical Informatics

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

26 Citations (Scopus)

Abstract

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 language	English
Title of host publication	Information Security Applications - 11th International Workshop, WISA 2010, Revised Selected Papers
Publisher	Springer Verlag
Pages	44-60
Number of pages	17
ISBN (Print)	3642179541, 9783642179549
DOIs	https://doi.org/10.1007/978-3-642-17955-6_4
Publication status	Published - 2011

Publication series

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

All Science Journal Classification (ASJC) codes

Theoretical Computer Science
Computer Science(all)

Access to Document

10.1007/978-3-642-17955-6_4

Cite this

Nishide, T., & Sakurai, K. (2011). Distributed Paillier cryptosystem without trusted dealer. In Information Security Applications - 11th International Workshop, WISA 2010, Revised Selected Papers (pp. 44-60). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6513 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-642-17955-6_4

Distributed Paillier cryptosystem without trusted dealer. / Nishide, Takashi; Sakurai, Kouichi.
Information Security Applications - 11th International Workshop, WISA 2010, Revised Selected Papers. Springer Verlag, 2011. p. 44-60 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6513 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Nishide, T & Sakurai, K 2011, Distributed Paillier cryptosystem without trusted dealer. in Information Security Applications - 11th International Workshop, WISA 2010, Revised Selected Papers. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 6513 LNCS, Springer Verlag, pp. 44-60. https://doi.org/10.1007/978-3-642-17955-6_4

Nishide T, Sakurai K. Distributed Paillier cryptosystem without trusted dealer. In Information Security Applications - 11th International Workshop, WISA 2010, Revised Selected Papers. Springer Verlag. 2011. p. 44-60. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-642-17955-6_4

@inproceedings{ccf9c031163c4fdeb388e8e89efd07de,

title = "Distributed Paillier cryptosystem without trusted dealer",

abstract = "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.",

author = "Takashi Nishide and Kouichi Sakurai",

note = "Funding Information: This research is (partially) supported by JAPAN SCIECE AND TECHNOLOGY AGENCY (JST), Strategic Japanese-Indian Cooperative Programme on Multidisciplinary Research Field, which combines Information and Communications Technology with Other Fields, entitled “Analysis of Cryptographic Algorithms and Evaluation on Enhancing Network Security Based on Mathematical Science.”",

year = "2011",

doi = "10.1007/978-3-642-17955-6_4",

language = "English",

isbn = "3642179541",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "44--60",

booktitle = "Information Security Applications - 11th International Workshop, WISA 2010, Revised Selected Papers",

address = "Germany",

}

TY - GEN

T1 - Distributed Paillier cryptosystem without trusted dealer

AU - Nishide, Takashi

AU - Sakurai, Kouichi

N1 - Funding Information: This research is (partially) supported by JAPAN SCIECE AND TECHNOLOGY AGENCY (JST), Strategic Japanese-Indian Cooperative Programme on Multidisciplinary Research Field, which combines Information and Communications Technology with Other Fields, entitled “Analysis of Cryptographic Algorithms and Evaluation on Enhancing Network Security Based on Mathematical Science.”

PY - 2011

Y1 - 2011

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=85036605801&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85036605801&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-17955-6_4

DO - 10.1007/978-3-642-17955-6_4

M3 - Conference contribution

AN - SCOPUS:85036605801

SN - 3642179541

SN - 9783642179549

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 44

EP - 60

BT - Information Security Applications - 11th International Workshop, WISA 2010, Revised Selected Papers

PB - Springer Verlag

ER -

Distributed Paillier cryptosystem without trusted dealer

Abstract

Publication series

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this