International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Linear Integer Secret Sharing and Distributed Exponentiation

Authors:
Ivan Damgård
Rune Thorbek
Download:
URL: http://eprint.iacr.org/2006/044
Search ePrint
Search Google
Abstract: We introduce the notion of Linear Integer Secret-Sharing (LISS) schemes, and show constructions of such schemes for any access structure. We show that any LISS scheme can be used to build a secure distributed protocol for exponentiation in any group. This implies, for instance, distributed RSA protocols for arbitrary access structures and with arbitrary public exponents.
BibTeX
@misc{eprint-2006-21537,
  title={Linear Integer Secret Sharing and Distributed Exponentiation},
  booktitle={IACR Eprint archive},
  keywords={cryptographic protocols},
  url={http://eprint.iacr.org/2006/044},
  note={A shorter version appears in proc. of PKC 06. thorbek@brics.dk 13580 received 9 Feb 2006, last revised 8 Mar 2007},
  author={Ivan Damgård and Rune Thorbek},
  year=2006
}