Threshold cryptography based on Asmuth–Bloom secret sharing
Author
Kaya, K.
Selçuk, A. A.
Date
2007-10-01Source Title
Information Sciences
Print ISSN
0020-0255
Publisher
Elsevier Inc.
Volume
177
Issue
19
Pages
4148 - 4160
Language
English
Type
ArticleItem Usage Stats
121
views
views
205
downloads
downloads
Abstract
In this paper, we investigate how threshold cryptography can be conducted with the Asmuth-Bloom secret sharing scheme and present three novel function sharing schemes for RSA, ElGamal and Paillier cryptosysterns. To the best of our knowledge, these are the first provably secure threshold cryptosystems realized using the Asmuth-Bloom secret sharing. Proposed schemes are comparable in performance to earlier proposals in threshold cryptography. (c) 2007 Elsevier Inc. All rights reserved.
Keywords
Threshold cryptographyFunction sharing schemes
Asmuth-Bloom secret sharing
RSA
ElGamal
Paillier