Cryptology ePrint Archive: Report 2014/507

How to Generate and use Universal Samplers

Dennis Hofheinz and Tibor Jager and Dakshita Khurana and Amit Sahai and Brent Waters and Mark Zhandry

Abstract: The random oracle is an idealization that allows to model a hash function as an oracle that will output a uniformly random string given an input. We introduce the notion of universal sampler scheme as a method sampling securely from arbitrary distributions. We first motivate such a notion by describing several applications including generating the trusted parameters for many schemes from just a single trusted setup. We further demonstrate the versatility of universal sampler by showing how they give rise to applications such as identity-based encryption and multiparty key exchange. We give a solution in the random oracle model based on indistinguishability obfuscation. At the heart of our construction and proof is a new technique we call “delayed backdoor programming”.

Category / Keywords: cryptographic protocols / obfuscation

Date: received 27 Jun 2014, last revised 20 Feb 2015

Contact author: dakshita at cs ucla edu

Available format(s): PDF | BibTeX Citation

Version: 20150220:072429 (All versions of this report)

Discussion forum: Show discussion | Start new discussion

[ Cryptology ePrint archive ]