@inproceedings{6407da8d8d4044759676019cfab71553,
title = "BitGC: Garbled Circuits with 1 Bit per Gate",
abstract = "We present BitGC, a garbling scheme for Boolean circuits with 1 bit per gate communication based on either ring learning with errors (RLWE) or NTRU assumption, with key-dependent message security. The garbling consists of 1) a homomorphically encrypted seed that can be expanded to encryption of many pseudo-random bits and 2) one-bit stitching information per gate to reconstruct garbled tables from the expanded ciphertexts. By using low-complexity PRGs, both the garbling and evaluation of each gate require only O(1) homomorphic addition/multiplication operations without bootstrapping.",
author = "Hanlin Liu and Xiao Wang and Kang Yang and Yu Yu",
note = "Publisher Copyright: {\textcopyright} International Association for Cryptologic Research 2025.; 44th Annual International Conference on the Theory and Applications of Cryptographic Techniques, EUROCRYPT 2025 ; Conference date: 04-05-2025 Through 08-05-2025",
year = "2025",
doi = "10.1007/978-3-031-91098-2\_16",
language = "英语",
isbn = "9783031910975",
series = "Lecture Notes in Computer Science",
publisher = "Springer Science and Business Media Deutschland GmbH",
pages = "437--466",
editor = "Serge Fehr and Pierre-Alain Fouque",
booktitle = "Advances in Cryptology – EUROCRYPT 2025 - 44th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Proceedings",
address = "德国",
}