cryptography

TIL; RNS
How long have y'all known?
I didn't know you could just do this. 😀

I'll try applying this to my simple ZK addition circuit and eliminate gates doing "the carry".

😄

https://youtu.be/NpAJLWEnSmM

Hmm, is it possible to build STARKS this way? 🤔

I was thinking of doing a simple addition SNARK circuit but representing numbers in RNS to eliminate carrying and speed up my summations (esp when summing very large number of inputs)

Hmm, is it possible to build STARKS this way? 🤔

I was thinking of doing a simple addition SNARK circuit but representing numbers in RNS to eliminate carrying and speed up my summations (esp when summing very large number of inputs)
https://ethresear.ch/t/residue-numeral-systems-for-zk-starks/7703