PLOOKUP

1. 引言

Aztec团队Gabizon和Williamson 2020年论文 plookup: A simplified polynomial protocol for lookup tables。

代码实现参见：

• https://github.com/kevaundray/plookup
• https://github.com/neidis/plonk-plookup

视频介绍参见：

• Youtube视频 zkSummit: plookup: Speeding up the PLONK prover

针对的场景为：

• Prover 对 a polynomial f ∈ F < n [ X ] f\in\mathbb{F}_{