Contact Info
Combinatorics & Optimization
University of Waterloo
Waterloo, Ontario
Canada N2L 3G1
Phone: 519-888-4567, ext 33038
PDF files require Adobe Acrobat Reader.
Thursday, April 21, 2022 11:30 to 11:30 AM EDT
Title: Speeding up Multi-Scalar Multiplication over Fixed Points towards Efficient zkSNARKs
Speaker: Guiwen Luo Affiliation: University of Waterloo Attend: Contact Jesse ElliottAbstract:
The arithmetic of computing multiple scalar multiplications in an elliptic curve group then adding them together is called multi-scalar multiplication (MSM). MSM over fixed points dominates the time consumption in pairing-based trusted setup zero-knowledge succinct non-interactive arguments of knowledge (zkSNARKs), thus fast algorithms of MSM over fixed points are desirable for practical applications.