zkStudyClub: Multi-scalar multiplication: state of the art & new ideas with Gus Gutoski (Consensys)

zkStudyClub is a monthly study group about a specific topic in the zk space.

Title: Multi-scalar multiplication: state of the art & new ideas

Slides:

Speaker: Gus Gutoski (Consensys)

Abstract: The speaker presents a new idea with a demonstrated 5% speed-up for multi-scalar multiplication. When combined with precomputation, this method could yield upwards of 20% speed-up. The speaker poses an open problem on generalizing this idea via endomorphisms of elliptic curves. The presentation also includes:
* A description of the state-of-the-art algorithm for multi-scalar multiplication called the bucket method.
* Approaches for improving upon the bucket method: parallelism, precomputation, alternative scalar encodings.

Links mentioned in the presentation:
* 2012/549 - Faster batch forgery identification - Section 4: "Overlap in the Bos–Coster approach", "Overlap in the Straus approach", "Overlap in the Pippenger approach".
* Pippenger's exponentiation algorithm](
* Optimal Left-to-right Binary Signed-DigitRecoding -

-----------------

To Follow the Zero Knowledge Podcast us at

To the listeners of Zero Knowledge Podcast, if you like what we do:
- Follow us on Twitter - @zeroknowledgefm
- Join us on Telegram -
- Support our Gitcoin Grant -
- Support us on Patreon -

Blockchain,zero knowledge,tech education,podcast,