期刊
ADVANCES IN CRYPTOLOGY - EUROCRYPT 2022, PT I
卷 13275, 期 -, 页码 37-64出版社
SPRINGER INTERNATIONAL PUBLISHING AG
DOI: 10.1007/978-3-031-06944-4_2
关键词
-
资金
- NSF [CNS-2001096, CNS-1764025, CNS-1718074, 1909769]
- Facebook research award
- Cisco research award
- Georgia Tech's IISP cybersecurity seed funding (CSF) award
- DARPA [HR0011-20-2-0025, HR001120C0087]
- US-Israel BSF [2015782]
- Google Faculty Award
- IBM Faculty Research Award
- Xerox Faculty Research Award
- OKAWA Foundation Research Award
- B. John Garrick Foundation Award
- Teradata Research Award
- Lockheed-Martin Research Award
- JP Morgan Faculty Award
- Sunday Group
- Division Of Computer and Network Systems
- Direct For Computer & Info Scie & Enginr [1909769] Funding Source: National Science Foundation
This article presents a garbling scheme called GCWise, which achieves fully sublinear evaluation by including the evaluator's work within the sublinearity scope. The application of garbled PIR is also demonstrated, which enables non-interactive and sublinear access to private elements in a database.
A recent line of work, Stacked Garbled Circuit (SGC), showed that Garbled Circuit (GC) can be improved for functions that include conditional behavior. SGC relieves the communication bottleneck of 2PC by only sending enough garbled material for a single branch out of the b total branches. Hence, communication is sublinear in the circuit size. However, both the evaluator and the generator pay in computation and perform at least factor log b extra work as compared to standard GC. We extend the sublinearity of SGC to also include the work performed by the GC evaluator E; thus we achieve a fully sublinear E, which is essential when optimizing for the online phase. We formalize our approach as a garbling scheme called GCWise: GC WIth Sublinear Evaluator. We show one attractive and immediate application, Garbled PIR, a primitive that marries GC with Private Information Retrieval. Garbled PIR allows the GC to non-interactively and sublinearly access a privately indexed element from a publicly known database, and then use this element in continued GC evaluation.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据