Skip to content

Reduce hashing costs with a power polynomial in ppsnark#248

Merged
srinathsetty merged 3 commits intomainfrom
power
Oct 31, 2023
Merged

Reduce hashing costs with a power polynomial in ppsnark#248
srinathsetty merged 3 commits intomainfrom
power

Conversation

@srinathsetty
Copy link
Collaborator

No description provided.

@srinathsetty srinathsetty merged commit 5b3ce99 into main Oct 31, 2023
@srinathsetty srinathsetty deleted the power branch October 31, 2023 17:19
huitseeker added a commit to huitseeker/Nova that referenced this pull request Nov 6, 2023
* refactor r1cs::is_valid and provider::cpu_best_multiexp (microsoft#240)

* refactor: r1cs is valid

* refactor: msm parallel iteration

* chore: fix clippy

* Expose verifier key's digest with a trait (microsoft#243)

* Expose verifier key's digest with a trait

* run cargo fmt and clippy

* use rayon to compute in parallel (microsoft#245)

* Eliminate unnecessary wraps & use alloc_infallible (microsoft#246)

* feat: Refactor unnecessary wraps in error handling

Revised operations unnecessarily wrapping their return in a Result.

* refactor: Refactor to use infallible allocation across application

- Switched the allocation method to the infallible version, `AllocatedNum::alloc_infallible`, in multiple units (`poseidon.rs`, `bellpepper/mod.rs`, `utils.rs`, `circuit.rs`, `lib.rs`, `nifs.rs`).
  This removed the need for multiple error checks and reduced usage of `Result` return types.

* release 0.27.0 (microsoft#247)

* Reduce hashing costs with a power polynomial in ppsnark (microsoft#248)

* use eq polynomial emulated via power polynomial, to reduce hashing costs

* update version

* add missing file

* Optimize ppsnark (microsoft#250)

* update ppsnark to be more efficient

* remove

* clippy

* use padded

* rayon

* additional rayon

* update version

---------

Co-authored-by: ashWhiteHat <[email protected]>
Co-authored-by: Jiaxing Zhao <[email protected]>
Co-authored-by: Srinath Setty <[email protected]>
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant