Sciweavers

CORR
2010
Springer

On Unconditionally Secure Computation with Vanishing Communication Cost

13 years 11 months ago
On Unconditionally Secure Computation with Vanishing Communication Cost
We propose a novel distortion-theoretic approach to a secure three-party computation problem. Alice and Bob have deterministic sequences, and Charlie wishes to compute a normalized sumtype function of those sequences. We construct three-party protocols that allow Charlie to compute the function with arbitrarily high accuracy, while maintaining unconditional privacy for Alice and Bob and achieving vanishing communication cost. This work leverages a striking dimensionality reduction that allows a high accuracy estimate to be produced from only random subsampling of the sequences. The worst-case distortion of the estimate, across all arbitrary deterministic sequences of any length, is independent of the dimensionality (length) of the sequences and proportional to inverse square root of the number of samples that the estimate is based upon. 2010 Allerton Conference on Communication This work may not be copied or reproduced in whole or in part for any commercial purpose. Permission to copy...
Ye Wang, Shantanu Rane, Wei Sun, Prakash Ishwar
Added 09 Dec 2010
Updated 09 Dec 2010
Type Journal
Year 2010
Where CORR
Authors Ye Wang, Shantanu Rane, Wei Sun, Prakash Ishwar
Comments (0)