Questions tagged [non-interactiveness]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
1 vote
1 answer

Real-world instantiation of NIZK protocol from Fiat-Shamir

So I understand how one can use Fiat-Shamir to turn a HVZK sigma protocol into a non-interactive zk protocol in the random oracle model. My problem though is I don't understand why is this useful. If ...
1 vote
0 answers

About SNARKs general recipes (regarding required assumptions)

I'm following ZK MOOC: After some previous readings about these topics, I was believing to have understood that, stated that non-interactivity isn't attainable in standard/...
  • 670
2 votes
1 answer

Zero knowledge proof for GCD

Let A(x) and B(x) be two secret polynomials. Suppose a user publishes commitments $C_A$ and $C_B$ to these polynomials (such that the lengths of $C_A$ and $C_B$ are sublinear in the degree of $A(x)$ ...
  • 79
1 vote
0 answers

How does Diogenes prove equivalence of discreet logs despite the candidates not being composed of safe primes

In the paper describing a protocol for distributed RSA modulus generation, Diogenes, "[they] employ a special-purpose $\Sigma$-protocol based on [Sho00] for proving correctness of exponentiations ...
  • 488
1 vote
1 answer

Schnorr based ZK scheme

TL;DR: This ABSOLUTELY does not work and presents a huge security risk. Posting it anyways in case there are other threats I missed or to dissuade any other person who comes up with this idea. Hi! I’m ...
  • 45