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

Add Ligero univariate and multilinear PCS #132

Open
wants to merge 27 commits into
base: master
Choose a base branch
from

Commits on Oct 25, 2023

  1. Add univariate and multilinear Ligero PCS

    Co-authored-by: Hossein Moghaddas <autquis@gmail.com>
    Co-authored-by: Antonio Mejías Gil <anmegi.95@gmail.com>
    3 people committed Oct 25, 2023
    Configuration menu
    Copy the full SHA
    fba3d80 View commit details
    Browse the repository at this point in the history

Commits on Oct 26, 2023

  1. Configuration menu
    Copy the full SHA
    e00d5b0 View commit details
    Browse the repository at this point in the history
  2. Configuration menu
    Copy the full SHA
    9d5119b View commit details
    Browse the repository at this point in the history
  3. remove unused no-std import

    mmagician committed Oct 26, 2023
    Configuration menu
    Copy the full SHA
    86a322f View commit details
    Browse the repository at this point in the history
  4. Configuration menu
    Copy the full SHA
    234e049 View commit details
    Browse the repository at this point in the history
  5. Update comments

    autquis committed Oct 26, 2023
    Configuration menu
    Copy the full SHA
    dd281f1 View commit details
    Browse the repository at this point in the history
  6. Configuration menu
    Copy the full SHA
    14f80fd View commit details
    Browse the repository at this point in the history
  7. Configuration menu
    Copy the full SHA
    0628824 View commit details
    Browse the repository at this point in the history

Commits on Oct 28, 2023

  1. Configuration menu
    Copy the full SHA
    0a2b119 View commit details
    Browse the repository at this point in the history
  2. Configuration menu
    Copy the full SHA
    0d8dc45 View commit details
    Browse the repository at this point in the history

Commits on Oct 30, 2023

  1. Configuration menu
    Copy the full SHA
    9b48223 View commit details
    Browse the repository at this point in the history
  2. fixed hashbrown version

    Antonio95 committed Oct 30, 2023
    Configuration menu
    Copy the full SHA
    5e955bc View commit details
    Browse the repository at this point in the history
  3. Configuration menu
    Copy the full SHA
    3b0c371 View commit details
    Browse the repository at this point in the history

Commits on Oct 31, 2023

  1. Configuration menu
    Copy the full SHA
    acb65ec View commit details
    Browse the repository at this point in the history
  2. completed ligero benchmarks

    Antonio95 committed Oct 31, 2023
    Configuration menu
    Copy the full SHA
    80410d0 View commit details
    Browse the repository at this point in the history
  3. added ligero benchmark file

    Antonio95 committed Oct 31, 2023
    Configuration menu
    Copy the full SHA
    25c34aa View commit details
    Browse the repository at this point in the history

Commits on Nov 13, 2023

  1. Ligero fix benches (#40)

    * fix bench call
    
    * set num vars from 12-20
    mmagician committed Nov 13, 2023
    Configuration menu
    Copy the full SHA
    370e77c View commit details
    Browse the repository at this point in the history

Commits on Jan 9, 2024

  1. Configuration menu
    Copy the full SHA
    2bcff80 View commit details
    Browse the repository at this point in the history

Commits on Jan 18, 2024

  1. Delete IOPTranscript, update with master (#51) (aka Ligero++)

    * Add the trait bounds
    
    * Add `CommitmentState`
    
    * Update benches for the new type
    
    * Fix the name of local variable
    
    * Merge `PCCommitmentState` with `PCRandomness`
    
    * Update `README.md`
    
    * Fix a bug
    
    * Simplify `hash_column`
    
    * Delete comments
    
    * Add `CommitmentState`
    
    * Make `fmt` happy
    
    * Refactor, remove `hash_columns`
    
    * Rename all params
    
    * Maybe `empty` not return `Self`
    
    * Make `empty` return `Self`
    
    * Rename `rand` to `state`
    
    * Add type `Randomness`
    
    * Ligero+++ (#46)
    
    * conversion to `into_iter` is a no-op
    
    * remove explicit casts to vecs
    
    * rename to use singular of `labeled_commitment`
    
    * simplify the iterators even further by zipping two iters
    
    * Apply suggestions from code review
    
    * Fix tests: sponge config for univariate ligero
    
    * Rename nonnative to emulated, as in `r1cs-std` (arkworks-rs#137)
    
    * Rename nonnative to emulated, as in `r1cs-std`
    
    * Run `fmt`
    
    * Temporarily change `Cargo.toml`
    
    * Revert `Cargo.toml`
    
    * Refactor `FoldedPolynomialStream` partially
    
    * Substitute `ChallengeGenerator` by the generic sponge (arkworks-rs#139)
    
    * Rename nonnative to emulated, as in `r1cs-std`
    
    * Run `fmt`
    
    * Temporarily change `Cargo.toml`
    
    * Substitute `ChallengeGenerator` with the generic sponge
    
    * Run `fmt`
    
    * Remove the extra file
    
    * Update modules
    
    * Delete the unnecessary loop
    
    * Revert `Cargo.toml`
    
    * Refactor `FoldedPolynomialStream` partially
    
    * Update README
    
    * Make the diff more readable
    
    * Bring the whitespace back
    
    * Make diff more readable, 2
    
    * Fix according to breaking changes in `ark-ec` (arkworks-rs#141)
    
    * Fix for KZG10
    
    * Fix the breaking changes in `ark-ec`
    
    * Remove the extra loop
    
    * Fix the loop range
    
    * re-use the preprocessing table
    
    * also re-use the preprocessing table for multilinear_pc
    
    ---------
    
    Co-authored-by: mmagician <marcin.gorny.94@protonmail.com>
    
    * Auxiliary opening data (arkworks-rs#134)
    
    * Add the trait bounds
    
    * Add `CommitmentState`
    
    * Update benches for the new type
    
    * Fix the name of local variable
    
    * Merge `PCCommitmentState` with `PCRandomness`
    
    * Update `README.md`
    
    * Fix a bug
    
    * Put `Randomness` in `CommitmentState`
    
    * Add a comment
    
    * Remove the extra loop
    
    * Update the comment for `CommitmentState`
    
    Co-authored-by: Marcin <marcin.gorny.94@protonmail.com>
    
    * cargo fmt
    
    ---------
    
    Co-authored-by: Marcin <marcin.gorny.94@protonmail.com>
    
    * `batch_mul_with_preprocessing` no longer takes `self` as argument (arkworks-rs#142)
    
    * batch_mul_with_preprocessing no longer takes `self` as argument
    
    * Apply suggestions from code review
    
    Co-authored-by: Pratyush Mishra <pratyush795@gmail.com>
    
    * fix variable name
    
    ---------
    
    Co-authored-by: Pratyush Mishra <pratyush795@gmail.com>
    
    * Remove `ChallengeGenerator` and `IOPTranscript` for Ligero (#57)
    
    * Squash and merge `delete-chalgen` onto here
    
    * Fix Ligero for `ChallengeGenerator` and `AsRef` for Merkle tree
    
    * Fix tests: sponge config for univariate ligero
    
    * Delete `IOPTranscript` for Ligero (#54)
    
    * Replace the `IOPTranscript` with `CryptographicSponge`
    
    * Delete extra comments
    
    * Run fmt
    
    * Fix tests: sponge config for univariate ligero
    
    * Delete TODOs and do not absorb what you just squeezed
    
    * Fix unused import
    
    * Revert "Fix unused import"
    
    This reverts commit e85af90.
    
    * Try to fix
    
    * Remove the extra loop
    
    ---------
    
    Co-authored-by: mmagician <marcin.gorny.94@protonmail.com>
    Co-authored-by: Pratyush Mishra <pratyush795@gmail.com>
    3 people committed Jan 18, 2024
    Configuration menu
    Copy the full SHA
    044d74a View commit details
    Browse the repository at this point in the history
  2. Configuration menu
    Copy the full SHA
    d5c6039 View commit details
    Browse the repository at this point in the history

Commits on Jun 3, 2024

  1. added Sync trait bound

    Co-authored-by: Cesar Descalzo <Cesar199999@users.noreply.github.com>
    Antonio95 and Cesar199999 committed Jun 3, 2024
    Configuration menu
    Copy the full SHA
    265e261 View commit details
    Browse the repository at this point in the history
  2. removed TODO

    Antonio95 committed Jun 3, 2024
    Configuration menu
    Copy the full SHA
    a5cf4cf View commit details
    Browse the repository at this point in the history
  3. Fixed error whereby boolean value returned by path.verify was neglected

    Co-authored-by: Cesar Descalzo <Cesar199999@users.noreply.github.com>
    
    Co-authored-by: mmagician <marcin.gorny.94@protonmail.com>
    Antonio95 and mmagician committed Jun 3, 2024
    Configuration menu
    Copy the full SHA
    8d356db View commit details
    Browse the repository at this point in the history
  4. Configuration menu
    Copy the full SHA
    61d9a76 View commit details
    Browse the repository at this point in the history

Commits on Jun 4, 2024

  1. changed potential panic to returning Err, stopping early

    Co-authored-by: Cesar Descalzo <Cesar199999@users.noreply.github.com>
    Antonio95 and Cesar199999 committed Jun 4, 2024
    Configuration menu
    Copy the full SHA
    6c5e096 View commit details
    Browse the repository at this point in the history
  2. removed unnecessary function defined inside check()

    Co-authored-by: Cesar Descalzo <Cesar199999@users.noreply.github.com>
    Antonio95 and Cesar199999 committed Jun 4, 2024
    Configuration menu
    Copy the full SHA
    18a3d84 View commit details
    Browse the repository at this point in the history

Commits on Jun 10, 2024

  1. Add ark-std to patch

    autquis committed Jun 10, 2024
    Configuration menu
    Copy the full SHA
    f66901b View commit details
    Browse the repository at this point in the history