3.2.1.1 Garbled Circuits (Yao)

文档摘要

3.2.1.1 Garbled Circuits (Yao) 破解Garbled Circuits的内存黑洞：Half-Gates优化的实战突围想象一下，你正debug一个Yao协议的原型，实现一个简单的百万门电路安全计算。Garbler端启动garbling，内存瞬间飙升到数十GB，OT阶段通信量像洪水般倾泻，Evaluator勉强eval完却发现输出错位。痛不痛？这就是传统Yao Garbled Circuits的经典“内存黑洞”——每个非XOR门需要4个密文，每个输入线2个密钥，导致电路规模稍大就崩盘。作为一个折腾过ABY、TinyGarble等框架的实战工程师，我深知这不是理论问题，而是工程战场上的杀手。今天，我们直击这个痛点：Half-Gates优化，Yao协议的“瘦身神器”。