Sciweavers

ACNS
2010
Springer

Efficient and Secure Evaluation of Multivariate Polynomials and Applications

14 years 20 days ago
Efficient and Secure Evaluation of Multivariate Polynomials and Applications
In this work, we design two-party and multiparty protocols for evaluating multivariate polynomials at participants' inputs with security against a malicious adversary who may corrupt all but one of the parties. Our protocols are round and communication efficient, and use the underlying cryptographic primitives in a black-box way. Our construction achieves optimal communication complexity for degree 2 and 3 polynomials. Our constructions can be used to securely and efficiently realize a wide range of functionalities. For instance, we demonstrate how our techniques lead to efficient protocols for secure linear algebra with security against malicious adversaries. Other applications include secure evaluation of DNF/CNF formulas, and conditional secret reconstruction (or conditional oblivious transfer) for a large family of condition functions.
Matthew K. Franklin, Payman Mohassel
Added 08 Nov 2010
Updated 08 Nov 2010
Type Conference
Year 2010
Where ACNS
Authors Matthew K. Franklin, Payman Mohassel
Comments (0)