Hierarchical and dynamic threshold Paillier cryptosystem without trusted dealer

Rad Hrvatske akademije znanosti i umjetnosti Matematičke znanosti, vol. 25(60), pp. 107–141

Abstract

We propose the first hierarchical and dynamic threshold Paillier cryptosystem without trusted dealer and prove its security in the malicious adversary model.The new cryptosystem is fully distributed, i. e., public and private key generation is performed without a trusted dealer.The private key is shared with a hierarchical and dynamic secret sharing scheme over the integers.In such a scheme not only the amount of shareholders, but also their levels in the hierarchy decide whether or not they can reconstruct the secret and new shareholders can be added or removed without reconstruction of the secret.

Authors 4

1. Andreas Klinger Aachen

   RWTH Aachen University

   Affiliation as printed

   RWTH Aachen University, Templergraben 55, 52062 Aachen, Germany

2. Stefan Wüller Aachen

   RWTH Aachen University

   Affiliation as printed

   RWTH Aachen University, Templergraben 55, 52062 Aachen, Germany

3. Giulia Traverso
   Affiliation as printed

   EY Switzerland, Rue du Simplon 35, 1006 Lausanne, Switzerland

4. Ulrike Meyer Aachen

   RWTH Aachen University

   Affiliation as printed

   RWTH Aachen University, Templergraben 55, 52062 Aachen, Germany