Paper 2024/803
Can We Beat Three Halves Lower Bound?: (Im)Possibility of Reducing Communication Cost for Garbled Circuits
Abstract
Recent improvements to garbled circuits are mainly focused on reducing their size.
The state-of-the-art construction of Rosulek and Roy (Crypto 2021) requires
Metadata
- Available format(s)
-
PDF
- Category
- Foundations
- Publication info
- Preprint.
- Keywords
- Garbled circuitLower boundsSecure computation
- Contact author(s)
-
ldfamily2000 @ gmail com
tckim1458 @ gmail com - History
- 2024-05-24: approved
- 2024-05-24: received
- See all versions
- Short URL
- https://ia.cr/2024/803
- License
-
CC BY-NC
BibTeX
@misc{cryptoeprint:2024/803, author = {Chunghun Baek and Taechan Kim}, title = {Can We Beat Three Halves Lower Bound?: (Im)Possibility of Reducing Communication Cost for Garbled Circuits}, howpublished = {Cryptology {ePrint} Archive, Paper 2024/803}, year = {2024}, url = {https://eprint.iacr.org/2024/803} }