CompGC: Efficient Offline/Online Semi-honest Two-party Computation

Abstract

We introduce a new technique, component-based garbled circuits, for increasing the efficiency of secure two-party computation in the offline/online semi-honest setting. We observe that real-world functions are generally constructed in a modular way, comprising many standard components such as arithmetic operations and other common tasks. Our technique allows circuits for these common tasks to be garbled and shared during an offline phase; once the function to compute is specified, these pre-shared components can be chained together to create a larger garbled circuit.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Aug 04, 2016
Accession Number
AD1032979

Entities

People

  • Adam Groce
  • Alex J. Malozemoff
  • Alex Ledger
  • Arkady B. Yerukhimovich

Organizations

  • Massachusetts Institute of Technology

Tags

Communities of Interest

  • Autonomy

DTIC Thesaurus Topics

  • Algorithms
  • Bandwidth
  • Circuits
  • Coding
  • Computations
  • Cryptography
  • Engineering
  • Networks
  • Online Communications
  • Preprocessing
  • Security
  • Security Protocols
  • Simulators
  • Standards
  • Symbols
  • United States
  • Xor Gates

Fields of Study

  • Computer science
  • Mathematics

Readers

  • Distributed Systems and Data Platform Development
  • Operations Research