Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Fiat-Shamir is badly broken #19

Open
swasilyev opened this issue Feb 9, 2022 · 1 comment
Open

Fiat-Shamir is badly broken #19

swasilyev opened this issue Feb 9, 2022 · 1 comment
Assignees
Labels
bug Something isn't working

Comments

@swasilyev
Copy link
Collaborator

swasilyev commented Feb 9, 2022

...even in this particular case. I forgot to seed the transcript with public data. In private aggregation (halo-inf/shplonk#2) scheme.

@swasilyev swasilyev added the bug Something isn't working label Feb 9, 2022
@swasilyev
Copy link
Collaborator Author

I see 2 problems here:

  1. For a prover it's enough to know the polynomials and the xs, but verifier knows only alleged claims: commiments, xs and ys. I guess the solution here is to assume prover possesses commitments also. Then the verifying key, commitments and xs look solid
  2. If it is used as a subprotocol, like for opening a Plonk proof. All these thing will already be in the transcript. Is it always the case? Guess so, so there are 2 cases only: standalone run and a run inside some outer protocol, who takes care of the transcript.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
bug Something isn't working
Projects
None yet
Development

No branches or pull requests

3 participants