One important limitation for applying universal samplers in practice is that the constructions are built upon indistinguishability obfuscation. The costs of using current iO constructions is prohibitively large. We ask is whether the cost of a (universal) sampling could be paid by one party and then shared (soundly) with all other users? We address this question by introducing the notion of universal samplers with verification. Our notion follows the general path of Hofheinz et al, but has additional semantics that allows for validation of a sample.
In this work we define and give a construction for universal samplers with verification. Our verification procedure is simple and built upon one-time signatures, making verification of a sample much faster than computing it. Security is proved under the sub exponential hardness of indistinguishability obfuscation, puncturable pseudorandom functions, and one-time signatures.Category / Keywords: Original Publication (in the same form): IACR-PKC-2017 Date: received 9 Jan 2017, last revised 11 Jan 2017 Contact author: kvenkata at cs utexas edu Available format(s): PDF | BibTeX Citation Note: Full version Version: 20170111:132731 (All versions of this report) Short URL: ia.cr/2017/012 Discussion forum: Show discussion | Start new discussion