Paper 2022/1447
flookup: Fractional decomposition-based lookups in quasi-linear time independent of table size
Abstract
We present a protocol for checking the values of a committed polynomial
Note: Fixes by Piotr M.
Metadata
- Available format(s)
- Category
- Cryptographic protocols
- Publication info
- Preprint.
- Keywords
- zk-SNARKslookupspairings
- Contact author(s)
-
ariel gabizon @ gmail com
khovratovich @ gmail com - History
- 2024-04-22: last of 8 revisions
- 2022-10-23: received
- See all versions
- Short URL
- https://ia.cr/2022/1447
- License
-
CC0
BibTeX
@misc{cryptoeprint:2022/1447, author = {Ariel Gabizon and Dmitry Khovratovich}, title = {flookup: Fractional decomposition-based lookups in quasi-linear time independent of table size}, howpublished = {Cryptology {ePrint} Archive, Paper 2022/1447}, year = {2022}, url = {https://eprint.iacr.org/2022/1447} }