[Resource Topic] 2022/1050: RapidUp: Multi-Domain Permutation Protocol for Lookup Tables

Welcome to the resource topic for 2022/1050

Title:
RapidUp: Multi-Domain Permutation Protocol for Lookup Tables

Authors: Héctor Masip Ardevol, Jordi Baylina Melé, Daniel Lubarov, José L. Muñoz-Tapia

Abstract:

SNARKs for some standard cryptographic primitives tend to be plenty
designed with SNARK-unfriendly operations such as XOR. Previous protocols such
as [GW20] worked around this problem by the introduction of lookup arguments.
However, these protocols were only appliable over the same circuit. RapidUp is a
protocol that solves this limitation by unfolding the grand-product polynomial into
two (equivalent) polynomials of the same size. Morevoer, a generalization of previous
protocols is presented by the introduction of selectors.

ePrint: https://eprint.iacr.org/2022/1050

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .