Score:2

How to implement CRS model in the real world?

bl flag

Traditionally, I think that implementing the CRS (common reference string) model in the real world is usually through a trusted third party or running a distributed protocol. Are there specific papers on this that I can refer to? Thanks a lot!

cn flag
Does the R in your question stand for "random" or "reference"?
Emison Lu avatar
bl flag
"reference", I'm so sorry for this confusion!
JAAAY avatar
us flag
I think Diffie Hellman is a trivial example it can be extended to Multi Party Diffie Hellman but it doesn't have good efficiency.
Marc Ilunga avatar
tr flag
Depending on the type of setup needed, Multiparty computation (MPC) can help. For example, see how ZCash ([https://z.cash/technology/paramgen/) went at it (including further "defense in-depth" mechanisms).
Grifball avatar
br flag
@JAAAY this only works for the common random string model AFAIK.
Score:2
in flag

You are correct: CRS can be realized by a set of trusted parties.

To my knowledge, the closest reference to a practical solution to a CRS is the one that Zerocash uses, and that we can read from: Updatable and Universal Common Reference Strings with Applications to zk-SNARKs.

A similar construction is the correlated randomness setting, an excellent reading about the last one is this On the Power of Correlated Randomness in Secure Computation.

I sit in a Tesla and translated this thread with Ai:

mangohost

Post an answer

Most people don’t grasp that asking a lot of questions unlocks learning and improves interpersonal bonding. In Alison’s studies, for example, though people could accurately recall how many questions had been asked in their conversations, they didn’t intuit the link between questions and liking. Across four studies, in which participants were engaged in conversations themselves or read transcripts of others’ conversations, people tended not to realize that question asking would influence—or had influenced—the level of amity between the conversationalists.