Paper 2023/1740
Evaluation of Arithmetic Sum-of-Products Expressions in Linear Secret Sharing Schemes with a Non-Interactive Computation Phase
, Nillion, Reity, University of California, Irvine, University of California, Los AngelesAbstract
Among secure multi-party computation protocols, linear secret sharing schemes often do not rely on cryptographic assumptions and are among the most straightforward to explain and to implement correctly in software. However, basic versions of such schemes either limit participants to evaluating linear operations involving private values or require those participants to communicate synchronously during a computation phase. A straightforward, information-theoretically secure extension to such schemes is presented that can evaluate arithmetic sum-of-products expressions that contain multiplication operations involving non-zero private values. Notably, this extension does not require that participants communicate during the computation phase. Instead, a preprocessing phase is required that is independent of the private input values (but is dependent on the number of factors and terms in the sum-of-products expression).
Metadata
- Available format(s)
-
PDF
- Category
- Cryptographic protocols
- Publication info
- Preprint.
- Keywords
- secure multi-party computation
- Contact author(s)
-
miguel @ nillion com
al @ reity org
stasio @ ics uci edu
wicher malten @ nillion com
memo @ nillion com
wjh @ ucla edu - History
- 2023-11-13: approved
- 2023-11-10: received
- See all versions
- Short URL
- https://ia.cr/2023/1740
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2023/1740,
author = {Miguel de Vega and Andrei Lapets and Stanislaw Jarecki and Wicher Malten and Mehmet Ugurbil and Wyatt Howe},
title = {Evaluation of Arithmetic Sum-of-Products Expressions in Linear Secret Sharing Schemes with a Non-Interactive Computation Phase},
howpublished = {Cryptology ePrint Archive, Paper 2023/1740},
year = {2023},
note = {\url{https://eprint.iacr.org/2023/1740}},
url = {https://eprint.iacr.org/2023/1740}
}
