Skip to content

How to Generate and Exchange Secrets

Authors: Andrew Chi-Chih Yao
Year: 1986
Venue: FOCS 1986

type: scheme status: auto

Links: DOI · link

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