一文读懂椭圆曲线的数字签名算法

区块网 阅读 5198 2020-11-9 15:06
分享至
微信扫一扫,打开网页后点击屏幕右上角分享按钮

椭圆曲线的定义

1985年,Koblitz和Miller独立地提出了椭圆曲线公钥密码体制(ECC),安全性基于椭圆曲线群上的离散对数问题的难解性,该问题目前最好的解法是指数级时间的算法。

一般认为,RSA和DH密钥交换协议需用1024比特以上的模数才安全,但对ECC,只要160比特的模数就可达到同样级别的安全性。

一文读懂椭圆曲线的数字签名算法

椭圆曲线指的是由Weierstrass方程

一文读懂椭圆曲线的数字签名算法

所确定的曲线

一文读懂椭圆曲线的数字签名算法

椭圆曲线上的加法运算

一文读懂椭圆曲线的数字签名算法

一文读懂椭圆曲线的数字签名算法

一文读懂椭圆曲线的数字签名算法

可以证明,有限域上的椭圆曲线在我们定义的加法运算下构成群。

既然构成群,就必然有零元和负元,这里的零元就为无穷远点O,P的负元就是它关于x轴的对称点,记为–P。

一文读懂椭圆曲线的数字签名算法

一文读懂椭圆曲线的数字签名算法

一文读懂椭圆曲线的数字签名算法

称n为点P的阶,记为n=ord(P)。

由阶为n的点P在上述加法定义下生成的循环群<P>是椭圆曲线群(E(F), +)的一个n阶子群。

设E是有限域F上的椭圆曲线,G是E的一个循环子群,点P是G的一个生成元,即G=,在已知P,Q的条件下,求解整数n,使得nP=Q的问题,称为椭圆曲线E上的离散对数问题。

今天的课程就到这里啦,下一堂课我们将学习基于椭圆曲线的数字签名算法中的SM2算法,带大家继续了解数字签名,敬请期待!

btcfans公众号

微信扫描关注公众号,及时掌握新动向

免责声明:
2.本文版权归属原作所有,仅代表作者本人观点,不代表比特范的观点或立场
2.本文版权归属原作所有,仅代表作者本人观点,不代表比特范的观点或立场
上一篇:NFT能否接棒DeFi,成为数字通证新的应用场景? 下一篇:Fiews获得Chainlink社区激励奖金

相关资讯