search

ingonyama-zk / papers

A repo for our research papers :heart:
Other
208 stars 17 forks source link

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

Open jan-ferdinand opened 1 year ago

jan-ferdinand commented 1 year ago

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 prime[^1] 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.

[^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 commented 1 year ago

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