Paper 2025/232
Authenticated BitGC for Actively Secure Rate-One 2PC
Abstract
In this paper, we present a constant-round actively secure two-party computation protocol with small communication based on the ring learning with errors (RLWE) assumption with key-dependent message security. Our result builds on the recent BitGC protocol by Liu, Wang, Yang, and Yu (Eurocrypt 2025) with communication of one bit per gate for semi-honest security. First, we achieve a different manner of distributed garbling, where the global correlation is secret-shared among the two parties. The garbler always and only holds the garbled labels corresponding to the wire values when all inputs are zero, while the evaluator holds the labels corresponding to the real evaluation. In the second phase, we run an authentication protocol that requires some extra communication, which allows two parties to check the correct computation of each gate by treating the ciphertext as commitments, now that the global key is distributed. For layered circuits, the extra communication for authentication is
Metadata
- Available format(s)
-
PDF
- Category
- Cryptographic protocols
- Publication info
- Preprint.
- Keywords
- garbled circuitssecure two-party computation protocol
- Contact author(s)
-
hanlin liu @ northwestern edu
wangxiao @ northwestern edu
yangk @ sklc org
yuyu @ yuyu hk - History
- 2025-02-17: approved
- 2025-02-14: received
- See all versions
- Short URL
- https://ia.cr/2025/232
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2025/232, author = {Hanlin Liu and Xiao Wang and Kang Yang and Yu Yu}, title = {Authenticated {BitGC} for Actively Secure Rate-One {2PC}}, howpublished = {Cryptology {ePrint} Archive, Paper 2025/232}, year = {2025}, url = {https://eprint.iacr.org/2025/232} }