Since 2014
Span Programs and General Secure Multi-Party Computation
BRICS Report Series
View Archive Info| Field | Value | |
| Title |
Span Programs and General Secure Multi-Party Computation
|
|
| Creator |
Cramer, Ronald
Damgård, Ivan B. Maurer, Ueli |
|
| Description |
The contributions of this paper are three-fold. First, as an abstraction of previously proposed cryptographic protocols we propose two cryptographic primitives: homomorphicshared commitments and linear secret sharing schemes with an additional multiplication property. We describe new constructions for general secure multi-party computation protocols, both in the cryptographic and the information-theoretic (or securechannels) setting, based on any realizations of these primitives.Second, span programs, a model of computation introduced by Karchmer and Wigderson, are used as the basis for constructing new linear secret sharing schemes, from which the two above-mentioned primitives as well as a novel verifiable secret sharing scheme can efficiently be realized. Third, note that linear secret sharing schemes can have arbitrary (as opposed tothreshold) access structures. If used in our construction, this yields multi-party protocols secure against general sets of active adversaries, as long as in the cryptographic (information-theoretic) model no two (no three) of these potentially misbehaving player sets cover the full player set. This is a strict generalization of the threshold-type adversaries and results previously considered in the literature. While this result is new for the cryptographic model, the result for the information-theoretic model was previously proved by Hirt and Maurer. However, in addition to providing an independent proof, our protocols are not recursive and have the potential of being more efficient.
|
|
| Publisher |
Aarhus University
|
|
| Date |
1997-01-28
|
|
| Type |
info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion |
|
| Format |
application/pdf
|
|
| Identifier |
https://tidsskrift.dk/brics/article/view/18954
10.7146/brics.v4i28.18954 |
|
| Source |
BRICS Report Series; No 28 (1997): RS-28 Span Programs and General Secure Multi-Party Computation
BRICS Report Series; Nr. 28 (1997): RS-28 Span Programs and General Secure Multi-Party Computation 1601-5355 0909-0878 |
|
| Language |
eng
|
|
| Relation |
https://tidsskrift.dk/brics/article/view/18954/16593
|
|