[Resource Topic] 2014/404: Large-Scale Secure Computation

Welcome to the resource topic for 2014/404

Title:
Large-Scale Secure Computation

Authors: Elette Boyle, Kai-Min Chung, Rafael Pass

Abstract:

We are interested in secure computation protocols in settings where the number of parties is huge and their data even larger. Assuming the existence of a single-use broadcast channel (per player), we demonstrate statistically secure computation protocols for computing (multiple) arbitrary dynamic RAM programs over parties’ inputs, handling (1/3-eps) fraction static corruptions, while preserving up to polylogarithmic factors the computation and memory complexities of the RAM program. Additionally, our protocol is load balanced and has polylogarithmic communication locality.

ePrint: https://eprint.iacr.org/2014/404

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .