Cryptology ePrint Archive: Report 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.

Category / Keywords: cryptographic protocols

Publication Info: A shorter version appears in proc. of PKC 06.

Date: received 9 Feb 2006, last revised 8 Mar 2007

Contact author: thorbek at brics dk

Available format(s): Postscript (PS) | Compressed Postscript (PS.GZ) | PDF | BibTeX Citation

Version: 20070308:145048 (All versions of this report)

Short URL: ia.cr/2006/044

Discussion forum: Show discussion | Start new discussion