Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

original reference and use of “Goldilocks prime” are out of sync #3

Open
jan-ferdinand opened this issue Dec 14, 2022 · 1 comment

Comments

@jan-ferdinand
Copy link

Refers to the paper “Goldilocks NTT Trick.”

First up, thanks for sharing that trick! Very neat stuff.

A minor nit: reference [4], i.e., the original publication of the Goldilocks curve and the Goldilocks prime1 never mentions $2^{64} - 2^{32} + 1$. Reference [5] introduces that prime (albeit probably not for the first time in history), but never mentions the word “Goldilocks.” Apparently, these two things started being associated with one another but as far as I can see, there's some naming collision happening. Would be interesting to know how that came to be.

Footnotes

  1. “I chose the Solinas trinomial prime $p :=2^{448} − 2^{224} − 1$. I call this the ‘Goldilocks’ prime because
    its form defines the golden ratio $\phi = 2^{224}.$.

@omershlo
Copy link
Member

thanks @jan-ferdinand !
We will investigate and update the paper

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

No branches or pull requests

2 participants