1、基于窗口方法的优化
2、基于群自同态的优化
对于有限域Fp上的椭圆曲线y2=x3+ax+b上的循环群G,如果能找到这样的群自同态φ:存在α,β∈Fp,使得φ(x,y)=(αx,βy)对G上的所有点成立。容易证明这样的自同态是一个乘法映射,即能找到一个λ使得φ(P)=λP对所有G上的点P成立,这意味着当我们知道了一个点的坐标后,只需对横纵坐标乘上一个Fp中的数就能变成另一个点的坐标,这个重要的性质可以对算法进行进一步的优化。
参考文献
FrancescoSica,MathieuCiet,andJean-JacquesQuisquater.Analysisof\nthegallant-lambert-vanstonemethodbasedonefficientendomorphisms:\nEllipticandhyperellipticcurves.InInternationalWorkshoponSelected\nAreasinCryptography,pages21–36.Springer,2002.
关于我们
Sin7y成立于2021年,由顶尖的区块链开发者组成。我们既是项目孵化器也是区块链技术研究团队,探索EVM、Layer2、跨链、隐私计算、自主支付解决方案等最重要和最前沿的技术。
微信公众号:Sin7Y
GitHub|Twitter|Telegram|Medium|Mirror|HackMD|HackerNoon
郑重声明: 本文版权归原作者所有, 转载文章仅为传播更多信息之目的, 如作者信息标记有误, 请第一时间联系我们修改或删除, 多谢。