CRGC: A Practical Framework for Constructing Reusable Garbled Circuits

Christopher Harth-Kitzerow, Georg Carle, Fan Fei, Andre Luckow, Johannes Klepsch

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

In this work, we introduce two schemes to construct reusable garbled circuits (RGCs) in the semi-honest setting. Our completely reusable garbled circuit (CRGC) scheme allows the generator (party A) to construct and send an obfuscated boolean circuit along with an encoded input to the evaluator (party B). In contrast to Yao’s Garbled Circuit protocol, B can securely evaluate the same CRGC with an arbitrary number of inputs. As a tradeoff, CRGCs predictably leak some input bits of A to B. We also propose a partially reusable garbled circuit (PRGC) scheme that divides a circuit into reusable and non-reusable sections. PRGCs do not leak input bits of A. We benchmark our CRGC implementation against the state-of-the-art garbled circuit libraries EMP SH2PC and TinyGarble2. Using our framework, evaluating a CRGC is up to twenty times faster, albeit with weaker privacy guarantees, than evaluating an equivalent garbled circuit constructed by the two existing libraries. Our open-source library can convert any C++ function to a CRGC at approx. 80 million gates per second and repeatedly evaluate a CRGC at approx. 350 million gates per second. Additionally, a compressed CRGC is approx. 75% smaller in file size than the unobfuscated boolean circuit.

Original languageEnglish
Title of host publicationSECRYPT 2022 - Proceedings of the 19th International Conference on Security and Cryptography
EditorsSabrina De Capitani di Vimercati, Pierangela Samarati
PublisherScience and Technology Publications, Lda
Pages83-95
Number of pages13
ISBN (Print)9789897585906
DOIs
StatePublished - 2022
Event19th International Conference on Security and Cryptography, SECRYPT 2022 - Lisbon, Portugal
Duration: 11 Jul 202213 Jul 2022

Publication series

NameProceedings of the International Conference on Security and Cryptography
Volume1
ISSN (Print)2184-7711

Conference

Conference19th International Conference on Security and Cryptography, SECRYPT 2022
Country/TerritoryPortugal
CityLisbon
Period11/07/2213/07/22

Keywords

  • Garbled Circuits
  • Privacy Enhancing Technologies
  • Secure Multiparty Computation

Fingerprint

Dive into the research topics of 'CRGC: A Practical Framework for Constructing Reusable Garbled Circuits'. Together they form a unique fingerprint.

Cite this