Cryptology ePrint Archive: Report 2014/630

Efficient Oblivious Parallel Array Reads and Writes for Secure Multiparty Computation

Peeter Laud

Abstract: In this note we describe efficient protocols to perform in parallel many reads and writes in private arrays according to private indices. The protocol is implemented on top of the Arithmetic Black Box (ABB) and can be freely composed to build larger privacy-preserving applications. For a large class of secure multiparty computation (SMC) protocols, we believe our technique to have better practical performance than any previous ORAM technique that has been adapted for use in SMC. We also argue that for a significant class of SMC protocols, our technique has better asymptotic performance than previous approaches.

Category / Keywords: cryptographic protocols / Secure multiparty computation, Oblivious RAM

Date: received 15 Aug 2014, last revised 16 Aug 2014

Contact author: peeter laud at cyber ee

Available format(s): PDF | BibTeX Citation

Version: 20140820:190022 (All versions of this report)

Discussion forum: Show discussion | Start new discussion

[ Cryptology ePrint archive ]