Efficient Actively Secure DPF and RAM-based 2PC with One-Bit Leakage

Wenhao Zhang; Xiaojie Guo; Kang Yang; Ruiyu Zhu; Yu Yu; Xiao Wang

Paper 2024/426

Efficient Actively Secure DPF and RAM-based 2PC with One-Bit Leakage

Wenhao Zhang, Northwestern University

Xiaojie Guo, Nankai University, State Key Laboratory of Cryptology

Kang Yang, State Key Laboratory of Cryptology

Ruiyu Zhu

Yu Yu, Shanghai Jiao Tong University, Shanghai Qi Zhi Institute

Xiao Wang, Northwestern University

Abstract

Secure two-party computation (2PC) in the RAM model has attracted huge attention in recent years. Most existing results only support semi-honest security, with the exception of Keller and Yanai (Eurocrypt 2018) with very high cost. In this paper, we propose an efficient RAM-based 2PC protocol with active security and one-bit leakage. 1) We propose an actively secure protocol for distributed point function (DPF), with one-bit leakage, that is essentially as efficient as the state-of-the-art semi-honest protocol. Compared with previous work, our protocol takes about less communication for a domain with entries, and no longer requires actively secure generic 2PC. 2) We extend the dual-execution protocol to allow reactive computation, and then build a RAM-based 2PC protocol with active security on top of our new building blocks. The protocol follows the paradigm of Doerner and shelat (CCS 2017). We are able to prove that the protocol has end-to-end one-bit leakage. 3) Our implementation shows that our protocol is almost as efficient as the state-of-the-art semi-honest RAM-based 2PC protocol, and is at least two orders of magnitude faster than prior actively secure RAM-based 2PC without leakage, providing a realistic trade-off in practice.

Metadata

Available format(s): PDF
Category: Cryptographic protocols
Publication info: Published elsewhere. Minor revision. IEEE S&P 2024
Keywords: Distributed Point Function RAM-based 2PC Dual Execution Active Security
Contact author(s): wenhao zhang @ northwestern edu
xiaojie guo @ mail nankai edu cn
yangk @ sklc org
rynzhu @ gmail com
yuyu @ yuyu hk
wangxiao @ northwestern edu
History: 2024-03-15: approved; 2024-03-12: received; See all versions
Short URL: https://ia.cr/2024/426
License: CC BY

BibTeX

@misc{cryptoeprint:2024/426,
      author = {Wenhao Zhang and Xiaojie Guo and Kang Yang and Ruiyu Zhu and Yu Yu and Xiao Wang},
      title = {Efficient Actively Secure {DPF} and {RAM}-based {2PC} with One-Bit Leakage},
      howpublished = {Cryptology {ePrint} Archive, Paper 2024/426},
      year = {2024},
      url = {https://eprint.iacr.org/2024/426}
}