Concretely Efficient Three-party Oblivious Selection

With the increasing demand for access to and query of multimedia data, many applications rely on outsourcing data storage and queries to the cloud. Although efficient, this approach poses privacy risks to data owners. Researchers have sought secure methods for processing outsourced data, with the prerequisite of securely retrieving target data from datasets. In this paper, we address the performance limitations of existing three-party oblivious selection algorithms by proposing a novel online-efficient design. Furthermore, we optimize the proposed approach through algorithmic and system-level enhancements, achieving performance improvements across various settings.