An implementation of the Paillier crypto system with threshold decryption without a trusted dealer

Thijs Veugen; Thomas Attema; Gabriele Spini

Paper 2019/1136

An implementation of the Paillier crypto system with threshold decryption without a trusted dealer

Thijs Veugen, Thomas Attema, and Gabriele Spini

Abstract

We consider the problem of securely generating the keys of the Paillier crypto system [11] with (t, n) threshold decryption, without a trusted dealer. Nishide and Sakurai [10] describe a solution, secure in the malicious model. We use their ideas to make a simpler solution for the semi-honest model, and further introduce a few optimisations. We implement the secure key generation protocol on a single computer, and consider its performance.

Metadata

Available format(s): PDF
Category: Implementation
Publication info: Preprint. MINOR revision.
Keywords: threshold cryptography implementation Paillier secure key generation
Contact author(s): thijs veugen @ tno nl
History: 2019-10-03: received
Short URL: https://ia.cr/2019/1136
License: CC BY

BibTeX

@misc{cryptoeprint:2019/1136,
      author = {Thijs Veugen and Thomas Attema and Gabriele Spini},
      title = {An implementation of the Paillier crypto system with threshold decryption without a trusted dealer},
      howpublished = {Cryptology ePrint Archive, Paper 2019/1136},
      year = {2019},
      note = {\url{https://eprint.iacr.org/2019/1136}},
      url = {https://eprint.iacr.org/2019/1136}
}