Excited to share our new paper! Inspired by the impact of lookup tables in programmable cryptography (ZKPs, FHE), we introduce lookup-table (LUT) evaluation over BGG+ encodings. We see this as an important step toward practical iO!
In programmable cryptography, especially ZKPs and FHE, lookup-table (LUT) evaluation has driven dramatic efficiency gains in recent years. We've published a new paper introducing LUT evaluation over key-homomorphic encodings, specifically BGG+ encodings.