Clookup - Composite Function based Lookup Argument
Duration: 00:15:16
Speaker: Wanseob Lim
Type: Talk
Expertise: Expert
Event: Devcon
Date: Nov 2024
Presenting Clookup, a novel lookup protocol that enhances efficiency in verifiable computations. By using a composite function approach and multivariate polynomials within the sumcheck protocol, Clookup achieves optimal time complexity \(O(m(m+n))\) when processing \(2^m\) witness elements against a \(2^n\) table. This method eliminates the need to compute coefficient forms of composite functions.