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.

Sign up for GitHub

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

Jump to bottom

halo2_proofs: change IPA check equation to match the book #502

Merged
merged 2 commits into from
Feb 14, 2022
Merged

halo2_proofs: change IPA check equation to match the book #502

merged 2 commits into from
Feb 14, 2022

Commits on Feb 14, 2022

  1. halo2_proofs: change IPA check equation to match the book 

    The verifier's check in the inner product argument used to assume that the
G'_0 value had an additional (trivial) blinding factor term, which makes
it slightly easier to reason that it never is the point at infinity.
However, we never sample challenges that are zeroes (both for security
and completeness reasons) so this element would never be the point at
infinity anyway. Thus, we can simplify the check with the added benefit of
matching the book's description of the protocol.
    @ebfull
    ebfull committed Feb 14, 2022
    Configuration menu
    Copy the full SHA
    f2daf91 View commit details
    Browse the repository at this point in the history

  2. Address comments brought up by @str4d.

    @ebfull
    ebfull committed Feb 14, 2022
    Configuration menu
    Copy the full SHA
    0b73c74 View commit details
    Browse the repository at this point in the history