Cryptology ePrint Archive: Report 2008/221

Efficient Conversion of Secret-shared Values Between Different Fields

Ivan Damgard and Rune Thorbek

Abstract: We show how to effectively convert a secret-shared bit $b$ over a prime field to another field. If initially given a random replicated secret share this conversion can be done by the cost of revealing one secret shared value. By using a pseudo-random function it is possible to convert arbitrary many bit values from one initial random replicated share. Furthermore, we generalize the conversion to handle general values of a bounded size.

Category / Keywords: cryptographic protocols / conversion

Date: received 16 May 2008, last revised 28 May 2008

Contact author: thorbek at brics dk

Available format(s): PDF | BibTeX Citation

Version: 20080528:094106 (All versions of this report)

Short URL: ia.cr/2008/221

Discussion forum: Show discussion | Start new discussion