Sciweavers

Share
ASIACRYPT
2007
Springer

Multi-party Indirect Indexing and Applications

9 years 1 months ago
Multi-party Indirect Indexing and Applications
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.
Matthew K. Franklin, Mark Gondree, Payman Mohassel
Added 07 Jun 2010
Updated 07 Jun 2010
Type Conference
Year 2007
Where ASIACRYPT
Authors Matthew K. Franklin, Mark Gondree, Payman Mohassel
Comments (0)
books