International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Paper: Multi-Party Indirect Indexing and Applications

Authors:
Matthew Franklin
Mark Gondree
Payman Mohassel
Download:
URL: http://eprint.iacr.org/2007/341
Search ePrint
Search Google
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.
BibTeX
@misc{eprint-2007-13621,
  title={Multi-Party Indirect Indexing and Applications},
  booktitle={IACR Eprint archive},
  keywords={communication complexity, oblivious RAM machine, privacy-preserving protocols, secure multiparty computation},
  url={http://eprint.iacr.org/2007/341},
  note={This is the full version of an article to appear at Asiacrypt 2007. gondree@cs.ucdavis.edu 13754 received 29 Aug 2007},
  author={Matthew Franklin and Mark Gondree and Payman Mohassel},
  year=2007
}