Paper 2022/797
Garbled Circuits With Sublinear Evaluator
Abstract
Arecentlineofwork, 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
Metadata
- Available format(s)
-
PDF
- Category
- Cryptographic protocols
- Publication info
- Published by the IACR in EUROCRYPT 2022
- Keywords
- Garbled Circuits Stacked Garbling Private Information Retrieval
- Contact author(s)
-
ahaque3 @ ncsu edu
heath davidanthony @ gatech edu
kolesnikov @ gatech edu
steve @ stealthsoftwareinc com
rafail @ cs ucla edu
akashshah08 @ ucla edu - History
- 2022-06-20: approved
- 2022-06-20: received
- See all versions
- Short URL
- https://ia.cr/2022/797
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2022/797, author = {Abida Haque and David Heath and Vladimir Kolesnikov and Steve Lu and Rafail Ostrovsky and Akash Shah}, title = {Garbled Circuits With Sublinear Evaluator}, howpublished = {Cryptology {ePrint} Archive, Paper 2022/797}, year = {2022}, url = {https://eprint.iacr.org/2022/797} }