{"document_id":"BLC-STUDY-0714","slug":"lasso-lookups","title":"Lasso: lookup arguments for large tables","authors":"Srinath Setty, Justin Thaler and Riad Wahby","year":2022,"date_label":"2022","publisher":"Srinath Setty, Justin Thaler and Riad Wahby","paper_type":"Design paper","category":"Confidential compute","topics":["Confidential compute"],"source_url":"https://eprint.iacr.org/2022/1752","source_label":"ePrint 2022/1752","legacy_pdf_path":null,"sha256":null,"sha256_note":"No hash is published. This build does not store those PDF bytes, so a checksum would be invented. Where a legacy path exists, it points at the Internet Archive copy of the old library.","version":"Source cited by the 2022 study. The study is the reading. This page does not add a second essay.","doi":null,"rights_status":"Official external source only","source_status":"Official source","use_status":"Metadata and commentary only. The reading is the study page.","licence":null,"licence_label":"No licence recorded. Rights status under review.","full_text":null,"full_text_reason":"Full text is not published on this page. Public availability is not a licence to republish a document. Blockchain Lab has not recorded a licence that permits an HTML transcription, a training set, or a retrieval corpus of the paper. Text on this page is Blockchain Lab's own wording, or a pointer to a study that is also Blockchain Lab's wording.","repository":null,"editorial_line":"Lasso proposes lookup arguments that stay cheap even when the table is far larger than the number of lookups, which is the regime a virtual machine needs.","canonical_url":"https://blockchainlab.com/whitepaper/lasso-lookups","record_url":"https://blockchainlab.com/research/corpus/papers/lasso-lookups","study_url":"https://blockchainlab.com/whitepaper/lasso-lookups","last_reviewed":"2026-10-01","last_checked":"2026-10-01","relationships":[{"rel":"Canonical reading","label":"Lasso lookups study","href":"/whitepaper/lasso-lookups"},{"rel":"Related paper","label":"Jolt zkVM","href":"/whitepaper/jolt-zkvm"},{"rel":"Related paper","label":"PLONK","href":"/whitepaper/plonk"},{"rel":"Related paper","label":"Plonky2","href":"/whitepaper/plonky2-proofs"}]}