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
[ Cryptology ePrint archive ]