Efficient Actively Secure DPF and RAM-based 2PC with One-Bit Leakage
Wenhao Zhang, Xiaojie Guo, Kang Yang, Ruiyu Zhu, Yu Yu, Xiao Wang
IEEE Symposium on Security and Privacy 2024 · Day 1 · Continental Ballroom 6
This talk introduces a groundbreaking protocol for **actively secure Distributed Point Function (DPF)** and **RAM-based Two-Party Computation (2PC)**, designed to achieve high efficiency with minimal information leakage. The research tackles a critical challenge in applied cryptography: enabling two parties to jointly compute a function on their private inputs without revealing any information beyond the function's output, even when faced with a malicious adversary. Specifically, the work focuses on scenarios requiring numerous random memory accesses, which have traditionally posed significant efficiency hurdles for generic 2PC protocols.
AI review
This work delivers a critical breakthrough in actively secure RAM-based 2PC, achieving unprecedented efficiency by orders of magnitude over prior art while remaining competitive with semi-honest schemes. The novel DPF and reactive 2PC designs, coupled with a clever batch consistency mechanism, finally make maliciously secure private computation on dynamic data structures practically viable. This isn't just an incremental improvement; it's a fundamental shift for privacy-preserving applications.