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

perf: replace BN254 final exp by a class equivalence check #1143

Merged
merged 18 commits into from
Jul 3, 2024
Merged

perf: replace BN254 final exp by a class equivalence check #1143

merged 18 commits into from
Jul 3, 2024

Commits on May 23, 2024

  1. perf(bn254): eliminate finalexp as per eprint 2024/640

    @yelhousni
    yelhousni committed May 23, 2024
    Configuration menu
    Copy the full SHA
    498153d View commit details
    Browse the repository at this point in the history

Commits on May 24, 2024

  1. refactor(bn254): clean FE elimination code

    @yelhousni
    yelhousni committed May 24, 2024
    Configuration menu
    Copy the full SHA
    f98d3ab View commit details
    Browse the repository at this point in the history

  2. perf(bn254): eliminate finalexp in precompile

    @yelhousni
    yelhousni committed May 24, 2024
    Configuration menu
    Copy the full SHA
    04f4669 View commit details
    Browse the repository at this point in the history

  3. perf(bn254): optimize addchain for exp by 6u+2

    @yelhousni
    yelhousni committed May 24, 2024
    Configuration menu
    Copy the full SHA
    fa1a72c View commit details
    Browse the repository at this point in the history

  4. test: update stats

    @yelhousni
    yelhousni committed May 24, 2024
    Configuration menu
    Copy the full SHA
    04afe1c View commit details
    Browse the repository at this point in the history

  5. style: clean code

    @yelhousni
    yelhousni committed May 24, 2024
    Configuration menu
    Copy the full SHA
    0573648 View commit details
    Browse the repository at this point in the history

  6. refactor(bn254): add some comments

    @yelhousni
    yelhousni committed May 24, 2024
    Configuration menu
    Copy the full SHA
    d6feded View commit details
    Browse the repository at this point in the history

  7. perf(bn254): save one mul in finalExp check

    @yelhousni
    yelhousni committed May 24, 2024
    Configuration menu
    Copy the full SHA
    09c7768 View commit details
    Browse the repository at this point in the history

Commits on Jun 3, 2024

  1. Merge branch 'master' into perf/eliminate-finalExp

    @yelhousni
    yelhousni authored Jun 3, 2024
    Configuration menu
    Copy the full SHA
    e9065dd View commit details
    Browse the repository at this point in the history

Commits on Jun 5, 2024

  1. perf(precompile/ecpair-bn254): include c^{6u+2} in the last MillerLoop

    @yelhousni
    yelhousni committed Jun 5, 2024
    Configuration menu
    Copy the full SHA
    03af2b4 View commit details
    Browse the repository at this point in the history

  2. refactor: revert to old line computation and adjust gnark-crypto instead

    @yelhousni
    yelhousni committed Jun 5, 2024
    Configuration menu
    Copy the full SHA
    37c8917 View commit details
    Browse the repository at this point in the history

  3. test: update stats

    @yelhousni
    yelhousni committed Jun 5, 2024
    Configuration menu
    Copy the full SHA
    9b8252c View commit details
    Browse the repository at this point in the history

  4. Merge branch 'master' into perf/eliminate-finalExp

    @yelhousni
    yelhousni authored Jun 5, 2024
    Configuration menu
    Copy the full SHA
    cb639cf View commit details
    Browse the repository at this point in the history

Commits on Jun 12, 2024

  1. Merge branch 'master' into perf/eliminate-finalExp

    @yelhousni
    yelhousni authored Jun 12, 2024
    Configuration menu
    Copy the full SHA
    a3d3ef0 View commit details
    Browse the repository at this point in the history

Commits on Jun 13, 2024

  1. Merge branch 'master' into perf/eliminate-finalExp

    @yelhousni
    yelhousni committed Jun 13, 2024
    Configuration menu
    Copy the full SHA
    81d0b88 View commit details
    Browse the repository at this point in the history

  2. fix(bn254/FE): compure residue witness inv in-circuit

    @yelhousni
    yelhousni committed Jun 13, 2024
    Configuration menu
    Copy the full SHA
    e66aa42 View commit details
    Browse the repository at this point in the history

Commits on Jun 21, 2024

  1. perf(bn254): use cyclotomic group in final exp check

    @yelhousni
    yelhousni committed Jun 21, 2024
    Configuration menu
    Copy the full SHA
    f8568ec View commit details
    Browse the repository at this point in the history

Commits on Jul 3, 2024

  1. chore: update gnark-crypto module

    @yelhousni
    yelhousni committed Jul 3, 2024
    Configuration menu
    Copy the full SHA
    d9fa377 View commit details
    Browse the repository at this point in the history