search

arkworks-rs / algebra

Libraries for finite field, elliptic curve, and polynomial arithmetic
https://arkworks.rs
Apache License 2.0
601 stars 235 forks source link

Implement alternative Montgomery reduction #531

Open Pratyush opened 1 year ago

Pratyush commented 1 year ago

See blogpost here: https://jeffhurchalla.com/2022/04/28/montgomery-redc-using-the-positive-inverse-mod-r/

tamirhemo commented 1 year ago

Interesting! I would love to help work on this.

Pratyush commented 1 year ago

That would be fantastic! Just for clarity, I don't know if this will be faster than our existing reduction, but it would be good to experiment and figure that out!

ameya-deshmukh commented 1 year ago

Hi @Pratyush ! Seems like there hasn't been much progress on this. Is this still open to work on?

tamirhemo commented 1 year ago

Hi @ameya-deshmukh, I had unexpectedly got very busy after posting that comment so yeah the issue is still open on my end.

ameya-deshmukh commented 1 year ago

No worries! Would love to take this off your hands and work on it :) Thanks for assigning it to me!

Pratyush commented 1 year ago

Hi folks, is anyone interested in picking this back up, or...?

ameya-deshmukh commented 1 year ago

Hey, thanks for the reminder! I have time on the weekend to work on this, will do it. Best way for questions/communication is through Discord right?

Pratyush commented 1 year ago

Yes, or here too!