Paper 2008/221 Original: eprint.iacr.org/2008/221 ↗

Efficient Conversion of Secret-shared Values Between Different Fields

Ivan Damgard
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.

Metadata
Available format(s)
PDF
Category
Cryptographic protocols
Publication info
Preprint.
History
2008-05-28: last updated
2008-05-25: published
Short URL
https://ia.cr/2008/221
License
https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2008/221,
      author = {Ivan Damgard and Rune Thorbek},
      title = {Efficient Conversion of Secret-shared Values Between Different Fields},
      howpublished = {Cryptology {ePrint} Archive, Paper 2008/221},
      year = {2008},
      url = {https://eprint.iacr.org/2008/221}
}
Note: In order to protect the privacy of readers, this archive does not use cookies or embedded third party content.