Linear Integer Secret Sharing and Distributed Exponentiation

Ivan Damgard; Rune Thorbek

Paper 2006/044

Linear Integer Secret Sharing and Distributed Exponentiation

Ivan Damgard and Rune Thorbek

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.

Metadata

Available format(s): PDF PS
Publication info: Published elsewhere. A shorter version appears in proc. of PKC 06.
Keywords: cryptographic protocols
Contact author(s): thorbek @ brics dk
History: 2007-03-08: revised; 2006-02-10: received; See all versions
Short URL: https://ia.cr/2006/044
License: CC BY

BibTeX

@misc{cryptoeprint:2006/044,
      author = {Ivan Damgard and Rune Thorbek},
      title = {Linear Integer Secret Sharing and Distributed Exponentiation},
      howpublished = {Cryptology {ePrint} Archive, Paper 2006/044},
      year = {2006},
      url = {https://eprint.iacr.org/2006/044}
}