Threshold cryptography based on Asmuth-Bloom secret sharing

  • Authors:
  • Kamer Kaya;Ali Aydın Selçuk

  • Affiliations:
  • Department of Computer Engineering, Bilkent University, Ankara, 06800, Turkey;Department of Computer Engineering, Bilkent University, Ankara, 06800, Turkey

  • Venue:
  • Information Sciences: an International Journal
  • Year:
  • 2007

Quantified Score

Hi-index 0.07

Visualization

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