Garbling a Circuit

• Assign garbled values to each wire, and prepare a table for every gate

• Given garbled input values can compute garbled output values

• Overhead depends on circuit size:

  • size of tables: 4|C|
  • computing the result: 2|C| prf applications

Previous slide

Next slide

Back to first slide

View graphic version