search

ingonyama-zk / icicle

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

Goldilocks NTT Support #253

Open btilmon opened 1 year ago

btilmon commented 1 year ago

Discussed in https://github.com/ingonyama-zk/icicle/discussions/252

Originally posted by **btilmon** October 27, 2023 I saw Niall Emmart's talk from the gpu masterclass on his Goldilocks NTT approach (code [here](https://github.com/yrrid/GoldilocksNTT)). Would his approach be faster than the current icicle implementation of NTT? Considering opening a PR here to add support for it.
DmytroTym commented 1 year ago

Hello @btilmon Pretty sure that his approach is faster than our default NTT. However we still lack support for Goldilocks in general (see https://github.com/ingonyama-zk/icicle/issues/90)