laudiacay / barustenberg

barretenburg in rust (here we go)
Apache License 2.0
97 stars 10 forks source link

Pippenger MSM #88

Open lonerapier opened 1 year ago

lonerapier commented 1 year ago

Description

Implement pippenger scalar multiplication algorithm.

Link to issue

Closes #28

Type of change

TODOs

Test plan (required)

Demonstrate the code is solid. Which commands did you test with and what are the expected results? Which tests have you added or updated? Do the tests cover all of the changes included in this PR?

Currently refactoring WNAF tests, then onto scalar mult tests.

Benchmarks

Code will include benchmarks with barretenberg as well as arkworks.