@inproceedings{8c669899ba9241029e48a3ddbe0b6d7a,
title = "A New Approach to Garbled Circuits",
abstract = "A garbling scheme is a fundamental cryptographic building block with a long list of applications. The study of different techniques for garbling a function, towards optimizing computation and communication complexity, has been an area of active research. Most common garbling techniques work by representing each gate in the circuit as a set of ciphertexts that encrypt its truth table row-by-row. In this work we present a new garbling scheme in the random oracle (RO) model that garbles circuits in the gate-by-gate paradigm by capturing the gate functionality (AND, XOR ) as a whole rather than as a set of ciphertexts. The final gate garbling requires 4 κ bits of communication in expectation, 4 RO calls for garbling and 1 RO call for evaluation. We prove that the scheme satisfies privacy in the non-programmable random oracle model and against PPT adversaries. We also show how this scheme can be extended to support free-XOR and garble any gate functionality over binary inputs.",
keywords = "Garbled Circuits, Gate-by-Gate Garbling, Random Oracles",
author = "Anasuya Acharya and Tomer Ashur and Efrat Cohen and Carmit Hazay and Avishay Yanai",
note = "Publisher Copyright: {\textcopyright} 2023, The Author(s), under exclusive license to Springer Nature Switzerland AG.; 21st International Conference on Applied Cryptography and Network Security, ACNS 2023 ; Conference date: 19-06-2023 Through 22-06-2023",
year = "2023",
doi = "10.1007/978-3-031-33491-7_23",
language = "الإنجليزيّة",
isbn = "9783031334900",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Science and Business Media Deutschland GmbH",
pages = "611--641",
editor = "Mehdi Tibouchi and XiaoFeng Wang",
booktitle = "Applied Cryptography and Network Security - 21st International Conference, ACNS 2023, Proceedings",
address = "ألمانيا",
}