Breaking and Fixing Garbled Circuits when a Gate has Duplicate Input Wires

ePrint Report: Breaking and Fixing Garbled Circuits when a Gate has Duplicate Input Wires

Raine Nieminen, Thomas Schneider

Garbled circuits are a fundamental cryptographic primitive that allows two or more parties to securely evaluate an arbitrary Boolean circuit without revealing any information beyond the output using a constant number of communication rounds. Garbled circuits have been introduced by Yao (FOCS’86) and generalized to the multi-party setting by Beaver, Micali and Rogaway (STOC’90). Since then, several works have improved their efficiency …

beaver beyond communication efficiency eprint report information input party report schneider thomas