椭圆曲线密码算法

椭圆曲线密码算法

椭圆曲线密码算法（Elliptic Curve Cryptography,ECC）是基于椭圆曲线数学的一种公钥密码算法，其安全性依赖于椭圆曲线离散对数问题的困难性。

下面这3篇文章详细讲述了椭圆曲线密码算法的数学原理，不过是英文版的，但是讲述的非常详细，需要掌握的相关数学概念也讲述的很清楚。
http://andrea.corbellini.name/2015/05/17/elliptic-curve-cryptography-a-gentle-introduction/
http://andrea.corbellini.name/2015/05/23/elliptic-curve-cryptography-finite-fields-and-discrete-logarithms/
http://andrea.corbellini.name/2015/05/30/elliptic-curve-cryptography-ecdh-and-ecdsa/
下面这2篇是上面文章的翻译：
http://blog.csdn.net/mrpre/article/details/72850598
http://blog.csdn.net/mrpre/article/details/72850644

椭圆曲线密码算法优点

• 短的密钥长度，意味着小的带宽和存储要求。
• 所有的用户可以选择同一基域上的不同的椭圆曲线，可使所有的用户使用同样的操作完成域运算。

椭圆曲线定义

设$p$是一个大于3的素数，在有限域$F_p$上的椭圆曲线$y^2=x^3+ax+b$由一个基于同余式$y^2=x^3+ax+bmodp$的解集$(x,y)\in F_p\times F_p$和一个无穷远点的特定点$O$组成，这里$a,b\in F_p$是满足$4a^3+27b^2̸=0modp$的常数。

下图是显示了其中一种实际的椭圆曲线：

对椭圆曲线上的点，我们可以定义一种形式的加法：如果椭圆曲线上的三个点位于同一直线上，那么它们的和为$O$（无穷远点）。

根据上面的定义导出椭圆曲线上的加法运算法则如下：
当$P̸=Q$时：

当$P=Q$时：

下面的动画解释了为什么是切线：

随着两个点越来越接近，过这两点的直线最终变成了曲线的切线

上面用几何的形式解释了椭圆曲线上的加法法则，下面是数学表达式。设$P_1=(x_1,y_1)$与$P_2=(x_2,y_2)$为椭圆曲线上的两个点，加减法运算如下：
1） $-O=O$
2） $-P_1=(x_1,-y_1)$
3） $O+P_1=P_1$
4） 若$P_2=-P_1$，则$P_1+P_2=O$
5） 若$P_2̸=-P_1$，则$P_1+P_2=(x_3$