Distributed Paillier Cryptosystem without Trusted Dealer

Takashi Nishide, Kouichi Sakurai

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

2 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 languageEnglish
Title of host publicationInformation Security Applications - 11th International Workshop, WISA 2010, Revised Selected Papers
EditorsYongwha Chung, Moti Yung
PublisherSpringer Verlag
Pages44-60
Number of pages17
ISBN (Print)9783642179549
DOIs
Publication statusPublished - Jan 1 2011
Event11th International Workshop on Information Security Applications, WISA 2010 - Jeju Island, Korea, Republic of
Duration: Aug 24 2010Aug 26 2010

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

Other

Other11th International Workshop on Information Security Applications, WISA 2010
CountryKorea, Republic of
CityJeju Island
Period8/24/108/26/10

Fingerprint

Cryptosystem
Cryptography
Multiparty Computation
Eliminate
Attack

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Nishide, T., & Sakurai, K. (2011). Distributed Paillier Cryptosystem without Trusted Dealer. In Y. Chung, & M. Yung (Eds.), 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. ed. / Yongwha Chung; Moti Yung. 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 proceedingConference contribution

Nishide, T & Sakurai, K 2011, Distributed Paillier Cryptosystem without Trusted Dealer. in Y Chung & M Yung (eds), 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, 11th International Workshop on Information Security Applications, WISA 2010, Jeju Island, Korea, Republic of, 8/24/10. https://doi.org/10.1007/978-3-642-17955-6_4
Nishide T, Sakurai K. Distributed Paillier Cryptosystem without Trusted Dealer. In Chung Y, Yung M, editors, 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)). https://doi.org/10.1007/978-3-642-17955-6_4
Nishide, Takashi ; Sakurai, Kouichi. / Distributed Paillier Cryptosystem without Trusted Dealer. Information Security Applications - 11th International Workshop, WISA 2010, Revised Selected Papers. editor / Yongwha Chung ; Moti Yung. Springer Verlag, 2011. pp. 44-60 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@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",
year = "2011",
month = "1",
day = "1",
doi = "10.1007/978-3-642-17955-6_4",
language = "English",
isbn = "9783642179549",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "44--60",
editor = "Yongwha Chung and Moti Yung",
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

PY - 2011/1/1

Y1 - 2011/1/1

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

A2 - Chung, Yongwha

A2 - Yung, Moti

PB - Springer Verlag

ER -