How to Generate and Exchange Secrets¶
Authors: Andrew Chi-Chih Yao
Year: 1986
Venue: FOCS 1986
type: scheme status: auto
Visual lesson: Garbled circuits (Yao) · Scheme table row: Garbled circuits (Yao)
Scheme card: Garbled circuits (Yao)¶
| Group | 9. Non-HE cryptographic alternatives to CKKS |
| Kind | Primitive |
| Hardness assumption | OT + symmetric crypto |
| Plaintext type | Bits / boolean circuits |
| SIMD packing | No |
| Bootstrapping | n/a |
| Post-quantum | Yes (with PQ OT) |
| Status | Foundational |
| Fit for LLM inference | Exact comparisons and activations, used for non-linear layers in Gazelle and Delphi. Communication heavy. |
| Libraries | emp-toolkit, EzPC |
Files¶
No local PDF in the archive.
Database key: how-to-generate-and-exchange-secrets · created 2026-11-05 · updated 2026-11-05 · edit with python3 tools/paperdb.py set how-to-generate-and-exchange-secrets COLUMN VALUE