ingonyama-zk / icicle

A hardware acceleration library for compute intensive cryptography :ice_cube:
https://dev.ingonyama.com/icicle/overview
MIT License
332 stars 100 forks source link

Window size #44

Closed TalDerei closed 4 months ago

TalDerei commented 1 year ago

Curious what the rational for the window size of c = 10-bit scalars (26 windows) is? It feels like this choice can be optimized?

HadarIngonyama commented 1 year ago

This is the optimal value for MSM of size 2^12 which is the size used in danksharding. In general the value should be chosen according to the MSM size.

HadarIngonyama commented 4 months ago

MSM now supports any window size