Universal Samplers with Fast Verification.
IACR Cryptology ePrint Archive(2017)
摘要
Recently, Hofheinz et al. [9] proposed a new primitive called universal samplers that allows oblivious sampling from arbitrary distributions, and showed how to construct universal samplers using indistinguishability obfuscation $i\\mathcal {O}$ in the ROM. One important limitation for applying universal samplers in practice is that the constructions are built upon indistinguishability obfuscation. The costs of using current $i\\mathcal {O}$ 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 [9], 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.
更多查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络