[Resource Topic] 2007/341: Multi-Party Indirect Indexing and Applications

Welcome to the resource topic for 2007/341

Title:
Multi-Party Indirect Indexing and Applications

Authors: Matthew Franklin, Mark Gondree, Payman Mohassel

Abstract:

We develop a new multi-party generalization of Naor-Nissim indirect indexing, making it possible for many participants to simulate a RAM machine with only poly-logarithmic blow-up. Our most efficient instantiation (built from length-flexible additively homomorphic public key encryption) improves the communication complexity of secure multi-party computation for a number of problems in the literature. Underlying our approach is a new multi-party variant of oblivious transfer which may be of independent interest.

ePrint: https://eprint.iacr.org/2007/341

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 .