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

[protocol spec] Review definition of Knowledge Soundness #932

Open
daira opened this issue Nov 1, 2024 · 0 comments
Open

[protocol spec] Review definition of Knowledge Soundness #932

daira opened this issue Nov 1, 2024 · 0 comments

Comments

@daira
Copy link
Collaborator

daira commented Nov 1, 2024

@arielgabizon wrote the following in #92 about the definition of Knowledge Soundness in section 4.1.3:

Suggest to change to :

For any efficient adversary A there exists an efficient extractor E_A, such that for any input x:ZK.PrimaryInput given to both as input, the following holds.
The probability that A outputs \pi: ZK.proof such that ZK.Verify(x,\pi)=1 but E_A doesn't output w such that (x,w)\in ZK.SatisfyingInputs is negligible.
Here A and E_A are assumed to be deterministic and the probability is over the randomness of ZK.Gen.

(If you want A and E_A not to be deterministic you need to also give E_A access to random tape of A, I like to just assume they are deterministic as since they are non-uniform circuits you can fix A's randomness to maximize its success of producing a proof.)

(I'm splitting items that were not resolved out of that issue.)

I need to check whether the definition was changed already since Ariel's comment.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

1 participant