Skip to content
This repository has been archived by the owner on Dec 5, 2023. It is now read-only.

Add 256-bit field arithmetic? #2

Closed
Nashtare opened this issue Jul 29, 2021 · 2 comments · Fixed by #13
Closed

Add 256-bit field arithmetic? #2

Nashtare opened this issue Jul 29, 2021 · 2 comments · Fixed by #13
Assignees
@Nashtare
Labels
enhancement New feature or request substrate-related This issue is about something related to Substrate itself

Comments

@Nashtare
Copy link
Contributor

Nashtare commented Jul 29, 2021 •
edited
Loading

We may want for the POC to go with something simple, then dealing with a large prime field which is already part of the rest of our software. This would lead to (much?) slower performances, due to the field size and the type of the prime used (for efficient FFTs for instance), but maybe (probably?) ok for the low activity in the POC.

Should we use the field of StarkWare? (i.e. 252bits with very-high 2-adicity of 192)
@Nashtare Nashtare added the enhancement New feature or request label Jul 29, 2021
@Nashtare
Copy link
Contributor Author

More on field size corresponding performance: facebook/winterfell#13 (comment)

@Nashtare
Copy link
Contributor Author

Implementation moved to https://github.com/ToposWare/winterfell/tree/f252-stark-curve

@Nashtare Nashtare self-assigned this Aug 29, 2021
@Nashtare Nashtare added the substrate-related This issue is about something related to Substrate itself label Sep 8, 2021
@Nashtare Nashtare mentioned this issue Sep 8, 2021
Merged
# for free to subscribe to this conversation on GitHub. Already have an account? #.
Assignees

@Nashtare Nashtare

Labels
enhancement New feature or request substrate-related This issue is about something related to Substrate itself
Projects
None yet
Milestone
No milestone
Development

Successfully merging a pull request may close this issue.

Add fields and curve from stark-curve repo toposware/winterfell
1 participant
@Nashtare