区块链中的数学-爱德华曲线运算的几何意义

这篇文章主要介绍了区块链中的数学-爱德华曲线运算的几何意义 ,文中通过代码以及文档配合进行讲解,很详细,它对在座的每个人的研究和工作具有很经典的参考价值。 如果需要,让我们与区块链资料网一起学习。

https://www.interchains.cc/18171.html

区块链中的数学-爱德华曲线运算的几何意义是很好的区块链资料,他说明了区块链当中的经典原理,可以给我们提供资料,区块链中的数学-爱德华曲线运算的几何意义学习起来其实是很简单的,

不多的几个较为抽象的概念也很容易理解,之所以很多人感觉区块链中的数学-爱德华曲线运算的几何意义比较复杂,一方面是因为大多数的文档没有做到由浅入深地讲解,概念上没有注意先后顺序,给读者的理解带来困难

区块链blockchain中的数学-爱德华曲线运算的几何意义

本文介绍了爱德华曲线运算的几何意义,引入了扭曲爱德华曲线。

写在前面

上一节说了爱德华曲线基本方程和点运算规则,由于Edwards curve是新的曲线,本文继续说下更多内容

点运算几何表述

前面我们说了Weierstrass曲线上两点相加的几何意义,是通过两点连接一条直线,与曲线相交第三个点关于x轴的对称点就是所求的和。 爱德华曲线也可以结合几何表示。

令$x^2+y^2 = 1 $表示单位圆,$P_1(x_1,y_1),P_2(x_2,y_2)$ , 是圆上两个点,见下图:

<a href=区块链blockchain中的数学-爱德华曲线运算的几何意义” />

$(x_1,y_1)=(sin(alpha_1),cos(alpha_1)),(x_2,y_2)=(sin(alpha_2),cos(alpha_2))$, = (sin(α), cos(α)), 两点相加等于弧度相加后的坐标: $x3 =sin(alpha_1+alpha_2)=sin(alpha_1)cos(alpha_2)+cos(alpha_1)sin(alpha_2)=x_1y_2+y_1x_2$

$y3 =cos(alpha_1+alpha_2)=cos(alpha_1)cos(alpha_2)+sin(alpha_1)sin(alpha_2)=y_1y_2-x_1x_2$

现在单位元曲线换成爱德华曲线: $x^2+y^2 = 1+x^2y^2$(d = 1)

<a href=区块链blockchain中的数学-爱德华曲线运算的几何意义” />

$x_3=frac{x_1y_2+x_2y_1}{1+x_1x_2y_1y_2}$

$y_3=frac{y_1y_2-x_1x_2}{1-x_1x_2y_1y_2}$

扭曲爱德华曲线

爱德华曲线稍加变化得到扭曲的爱德华曲线(Twisted Edwards curves),方程:

$ax^2+y^2=1+dx^2y^2$

满足a, d ≠ 0 且 a ≠ d.

下图是在实数域上方程$10x^2+y^2=1+6x^2y^2$ 的曲线

<a href=区块链blockchain中的数学-爱德华曲线运算的几何意义” />

扭曲爱德华曲线方程多了一个系数a, 相对应的点加法运算有细微变化:

$x_3=frac{x_1y_2+x_2y_1}{1+dx_1x_2y_1y_2}$

$y_3=frac{y_1y_2-ax_1x_2}{1-dx_1x_2y_1y_2}$

x坐标计算不变,y坐标添加了a系数因子。

如果两个相同点相加公式变为:

<a href=区块链blockchain中的数学-爱德华曲线运算的几何意义” />

有了扭曲爱德华曲线,正常的爱德华曲线可以看成扭曲爱德华曲线的特例(a = 1 的情况下),即每一条爱德华曲线都是扭曲爱德华曲线。

为什么要有扭曲的爱德华曲线呢? 大体两个方面:

  1. 范围:爱德华曲线在有限域上阶为4限制了曲线的数量,使用扭曲方式进行扩展,所有蒙哥马利曲线(Montgomery Curve)都可以有理映射成扭曲爱德华曲线.

  2. 性能:更大范围曲线使用快速的加法公式,一些爱德华曲线可以通过扭曲来加速运算

以上优点都可以例证推理说明,涉及到知识点很多,感兴趣的可以自己查阅文后参考资料。

小结

本文介绍了爱德华曲线运算的几何意义,引入了扭曲爱德华曲线。我们只说了平面坐标系下的运算,还有射影坐标系的运算规则和含义以及各种运算的定量分析,论证爱德华曲线运算的快速,这些内容可参考: https://christianepeters.files.wordpress.com/2012/10/20080620-rennes.pdf

https://hal.archives-ouvertes.fr/hal-01942759/document

https://en.wikipedia.org/wiki/Edwards_curve

同时,本文中提到了蒙哥马利曲线,也是椭圆曲线的一种形式,所以我们说椭圆曲线的内容虽然讲了很多,但远未结束,不过我们聚焦区块链blockchain中使用相关的,从应用角度,简单学习原理也可以,不必深究!

好了,下一篇继续介绍蒙哥马利曲线和Curve25519!

欢迎关注公众号:blocksight

相关阅读:

区块链blockchain中的数学-爱德华曲线基本方程和点运算规则

区块链blockchain中的数学-sm2公钥恢复过程

区块链blockchain中的数学 – 基于椭圆曲线的VRF证明验证过程

区块链blockchain中的数学 – 基于椭圆曲线的VRF证明生成

区块链blockchain中的数学 – 基于RSA的VRF实现

区块链blockchain中的数学 – secp256k1公钥恢复原理

区块链blockchain中的数学 – secp256k1公钥恢复实现)

区块链blockchain中的数学 – sm2签名与验证

区块链blockchain中的数学 – Uniwap核心算法解析(中)

部分转自网络,侵权联系删除www.interchains.cchttps://www.interchains.cc/18171.html

区块链毕设网(www.interchains.cc)全网最靠谱的原创区块链毕设代做网站 部分资料来自网络,侵权联系删除! 最全最大的区块链源码站 !
区块链知识分享网, 以太坊dapp资源网, 区块链教程, fabric教程下载, 区块链书籍下载, 区块链资料下载, 区块链视频教程下载, 区块链基础教程, 区块链入门教程, 区块链资源 » 区块链中的数学-爱德华曲线运算的几何意义

提供最优质的资源集合

立即查看 了解详情