barustenberg icon indicating copy to clipboard operation
barustenberg copied to clipboard

Published 20 hours ago • verified publisher icon laudiacay

Pippenger MSM

Open lonerapier opened this issue 1 year ago • 0 comments

Description

Implement pippenger scalar multiplication algorithm.

Link to issue

Closes #28

Type of change

  • [x] New feature (non-breaking change that adds functionality)
  • [x] Comments have been added/updated

TODOs

  • [ ] Making code more idiomatic
  • [ ] Test added
  • [ ] Benchmarks

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.

lonerapier avatar Nov 01 '23 17:11 lonerapier