飞球直播

BitGC: Garbled Circuits with 1 Bit per Gate

发布时间:2026-09-07

时   间:10:00-11:00, Sep 14, 2026 (Mon)

地   点:RM 1-222, FIT Building

内容:

This talk introduces BitGC, a computationally efficient construction for rate-one garbling based on Ring-LWE with key-dependent-message security. The garbling consists of an SWHE-encrypted seed and one bit of stitching information per gate. Its computation requires homomorphically expanding the seed using a low-depth PRG, followed by two additional levels of multiplication to assemble the garbled tables. The talk concludes with efficient realizations of BitGC and an analysis of its efficiency bottlenecks.

个人简介:

Xiao Wang is an associate professor of computer science at Northwestern University. His research focuses on practical secure multiparty computation, zero-knowledge proofs, and post-quantum cryptography, with applications to AI, formal methods, and health informatics. He received his Ph.D. from the University of Maryland and was a postdoctoral researcher at MIT and Boston University. He received a Sloan Research Fellowship, an NSF CAREER Award, and multiple ACM best and distinguished paper awards.

返回列表
演讲人 Xiao Wang 时间 10:00-11:00, Sep 14, 2026 (Mon)
地点 RM 1-222, FIT Building EN
TOP