Abhi Shelat

The Cut-and-Choose Game and Its Application to Cryptographic Protocols

2016 · USENIX Security Symposium

The cut-and-choose technique plays a fundamental role in cryptographic-protocol design, especially for secure two-party computation in the malicious model. The basic idea is that one party constructs n versions of a message in a protocol …