Linear Integer Secret Sharing and Distributed Exponentiation

Ivan Damgard; Rune Thorbek

Paper 2006/044 Original: eprint.iacr.org/2006/044 ↗

Linear Integer Secret Sharing and Distributed Exponentiation

Ivan Damgard

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
Publication info: Preprint.
History: 2007-03-08: last updated; 2006-02-10: published
Short URL: https://ia.cr/2006/044
License: https://creativecommons.org/licenses/by/4.0/

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}
}