Paper 2024/1907
Towards Optimal Garbled Circuits in the Standard Model
Abstract
State-of-the-art garbling schemes for boolean circuits roughly consist of two families, i.e., ideal model garbling that combines linear operations and ideal blockciphers (aiming at maximizing performance), and PRF-based garbling that insists on using theoretically sound assumptions. In the linear garbling framework introduced by Zahur, Rosulek, and Evans (Eurocrypt 2015), it was established that garbling an AND gate requires at least
Metadata
- Available format(s)
-
PDF
- Category
- Applications
- Publication info
- Preprint.
- Keywords
- garbled circuit
- Contact author(s)
-
ruiyang li @ mail sdu edu cn
chun guo @ sdu edu cn
wangxiao @ northwestern edu - History
- 2024-11-25: approved
- 2024-11-23: received
- See all versions
- Short URL
- https://ia.cr/2024/1907
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2024/1907, author = {Ruiyang Li and Chun Guo and Xiao Wang}, title = {Towards Optimal Garbled Circuits in the Standard Model}, howpublished = {Cryptology {ePrint} Archive, Paper 2024/1907}, year = {2024}, url = {https://eprint.iacr.org/2024/1907} }