The Goldilocks Prime

Posted 2023-01-21 mutourend

1. 引言

前序博客有：

• Goldilocks域
• rescue-prime：基于Goldilocks域的Rescue-Prime 哈希函数加速
• Polygon zkEVM中Goldilocks域元素circom约束

MIke Hamburg 2015年论文《Ed448-Goldilocks, a new elliptic curve》中首次引入了形如$p={\phi }^2-\phi -1$的素数类，并将其命名为Goldilocks primes。在该素数域中，$\phi$满足Golden ratio relation：
${\phi }^2=\phi +1$

参考资料

[1] Remco Bloemen 2023年1月博客 The Goldilocks Prime
[2] apgoucher 2021年9月博客 An efficient prime for number-theoretic transforms