[Resource Topic] 2023/860: Security-Preserving Distributed Samplers: How to Generate any CRS in One Round without Random Oracles

Welcome to the resource topic for 2023/860

Title:
Security-Preserving Distributed Samplers: How to Generate any CRS in One Round without Random Oracles

Authors: Damiano Abram, Brent Waters, Mark Zhandry

Abstract:

A distributed sampler is a way for several mutually distrusting parties to non-interactively generate a common reference string (CRS) that all parties trust. Previous work constructs distributed samplers in the random oracle model, or in the standard model with very limited security guarantees. This is no accident, as standard model distributed samplers with full security were shown impossible.
In this work, we provide new definitions for distributed samplers which we show achieve meaningful security guarantees in the standard model. In particular, our notion implies that the hardness of a wide range of security games is preserved when the CRS is replaced with a distributed sampler. We also show how to realize our notion of distributed samplers. A core technical tool enabling our construction is a new notion of single-message zero knowledge.

ePrint: https://eprint.iacr.org/2023/860

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 .