How to Delegate Computations Publicly

Yael Kalai

[0]

Omer Paneth

[0]

Lisa Yang

IACR Cryptology ePrint Archive, pp. 603-1124, 2019.

Cited by: 14|Bibtex|Views50|DOI:https://doi.org/10.1145/3313276.3316411

Other Links: dblp.uni-trier.de|dl.acm.org|academic.microsoft.com

Keywords:

bootstrapping delegation public verification

Abstract:

We construct a delegation scheme for all polynomial time computations. Our scheme is publicly verifiable and completely non-interactive in the common reference string (CRS) model. Our scheme is based on an efficiently falsifiable decisional assumption on groups with bilinear maps. Prior to this work, publicly verifiable non-interactive...More

Code:

Data:

Full Text (Upload PDF)

PPT (Upload PPT)

Your rating :