Efficient Polynomial Operations in the Shared-Coefficients Setting
We study the design of efficient and private protocols for polynomial operations in the shared-coefficients setting. We propose efficient protocols for polynomial multiplication, division with remainder, polynomial interpolation, polynomial gcd, and a few other operations. All the protocols introduc...
Saved in:
Published in | Lecture notes in computer science pp. 44 - 57 |
---|---|
Main Authors | , |
Format | Book Chapter Conference Proceeding |
Language | English |
Published |
Berlin, Heidelberg
Springer Berlin Heidelberg
2006
Springer |
Series | Lecture Notes in Computer Science |
Subjects | |
Online Access | Get full text |
Cover
Loading…
Summary: | We study the design of efficient and private protocols for polynomial operations in the shared-coefficients setting. We propose efficient protocols for polynomial multiplication, division with remainder, polynomial interpolation, polynomial gcd, and a few other operations. All the protocols introduced in this paper are constant-round, and more efficient than the general MPC. The protocols are all composable, and can be combined to perform more complicated functionalities. We focus on using a threshold additively homomorphic public key scheme due to the applications of our protocols. But, our protocols can also be securely computed in the information-theoretic setting. Finally, we mention some applications of our protocols to privacy-preserving set-operations. |
---|---|
ISBN: | 9783540338512 3540338519 |
ISSN: | 0302-9743 1611-3349 |
DOI: | 10.1007/11745853_4 |