Search papers, labs, and topics across Lattice.
The paper introduces Oblivis, a framework for Oblivious Transfer (OT) protocols designed for delegated querying and lightweight clients in cloud and edge computing environments. Oblivis comprises Delegated-Query OT, Multi-Receiver OT, a constant-size response compiler, and Supersonic OT, offering privacy against databases and proxies. Supersonic OT, a key component, achieves significant speedups (up to 10^6x) compared to standard OT extensions and remains efficient even on resource-constrained devices like Raspberry Pi 4.
Oblivis enables practical, privacy-preserving database queries in cloud and edge settings, achieving up to 10^6x speedups over standard Oblivious Transfer methods.
As database deployments shift toward cloud platforms and edge devices, thin clients need to securely retrieve sensitive records without leaking their query intent or metadata to the proxies that mediate access. Oblivious Transfer (OT) is a core tool for private retrieval, yet existing OTs assume direct client-database interaction and lack support for delegated querying or lightweight clients. We present Oblivis, a modular framework of new OT protocols that enable delegated, privacy-preserving query execution. Oblivis allows clients to retrieve database records without direct access, protects against leakage to both databases and proxies, and is designed with practical efficiency in mind. Its components include: (1) Delegated-Query OT, which permits secure outsourcing of query generation; (2) Multi-Receiver OT for merged, cloud-hosted databases; (3) a compiler producing constant-size responses suitable for thin clients; and (4) Supersonic OT, a proxy-based, informationtheoretic, and highly efficient 1-out-of-2 OT. The protocols are formally defined and proven secure in the simulation-based paradigm, under non-colluding assumption. We implement and empirically evaluate Supersonic OT. It achieves at least a 92x speedup over a highly efficient 1-out-of-2 OT, and a 2.6x-106x speedup over a standard OT extension across 200-100,000 invocations. Our implementation further shows that Supersonic OT remains efficient even on constrained hardware, e.g., it completes an end-to-end transfer in 1.36 ms on a Raspberry Pi 4.
