Duoram - A Bandwidth-Efficient Distributed ORAM for 2- and 3-Party Computation

Explore a conference talk presenting Duoram, a fast and bandwidth-efficient distributed ORAM protocol designed for secure 2- and 3-party computation settings. Learn about the innovative approach that leverages (2,2)-distributed point functions to represent PIR and PIR-writing queries compactly, resulting in significant reductions in communication costs and improved performance. Discover the novel method for evaluating dot products of secret-shared vectors with logarithmic communication complexity, enabling Duoram to achieve O(mlgn) words of communication for a sequence of m reads and writes in a memory with n addressable locations. Understand how this improvement compares to previous approaches and how the protocol's preprocessing phase contributes to a constant online communication cost per memory access. Gain insights into the design, analysis, and implementation of this cutting-edge ORAM protocol presented by researchers from the University of Waterloo and the University of Calgary.

USENIX Security '23 - Duoram: A Bandwidth-Efficient Distributed ORAM for 2- and 3-Party Computation