Original scientific paper
https://doi.org/10.21857/mnlqgc582y
Hierarchical and dynamic threshold Paillier cryptosystem without trusted dealer
Andreas Klinger
orcid.org/0000-0002-0896-9110
; RWTH Aachen University, Templergraben 55, 52062 Aachen, Germany
Stefan Wüller
; RWTH Aachen University, Templergraben 55, 52062 Aachen, Germany
Giulia Traverso
; EY Switzerland, Rue du Simplon 35, 1006 Lausanne, Switzerland
Ulrike Meyer
; RWTH Aachen University, Templergraben 55, 52062 Aachen, Germany
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.
Keywords
Homomorphic cryptosystem; threshold cryptosystem; hierarchical secret sharing; dynamic secret sharing; Paillier; SMPC; Birkhoff interpolation
Hrčak ID:
261469
URI
Publication date:
25.8.2021.
Visits: 759 *