Can I read Efficient Lookup Arguments with Lasso on EtoBox?

Efficient Lookup Arguments with Lasso by Andy Acct is a document available to read on EtoBox.

What is Efficient Lookup Arguments with Lasso about?

This document introduces Lasso, a new family of lookup arguments for proving that entries in a vector commit to values in a predetermined table. Lasso improves on prior work by requiring commitment to only O(m+n) field elements, where m is the number of lookups and n is the table size. It also enables using much larger tables without any party needing to commit to the full table. Lasso achieves this using a technique called Spark for committing to sparse polynomials.

Author

Andy Acct

Language

EN