SIN:Multi-Scalar Multiplication算法优化-ODAILY_kingsinba

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

郑重声明: 本文版权归原作者所有, 转载文章仅为传播更多信息之目的, 如作者信息标记有误, 请第一时间联系我们修改或删除, 多谢。

大币网

[0:0ms0-11:621ms