c++ 简单的实现椭圆曲线加密算法
椭圆曲线算法
椭圆曲线密码体制来源于对椭圆曲线的研究，所谓椭圆曲线指的是由韦尔斯特拉斯（Weierstrass）方程：
y2+a1xy+a3y=x3+a2x2+a4x+a6 (1)
所确定的平面曲线。其中系数ai(I=1,2,…,6)定义在某个域上，可以是有理数域、实数域、复数域，还可以是有限域GF（pr），椭圆曲线密码体制中用到的椭圆曲线都是定义在有限域上的。
椭圆曲线上所有的点外加一个叫做无穷远点的特殊点构成的集合连同一个定义的加法运算构成一个Abel群。在等式
mP=P+P+…+P=Q (2)
中，已知m和点P求点Q比较容易，反之已知点Q和点P求m却是相当困难的，这个问题称为椭圆曲线上点群的离散对数问题。椭圆曲线密码体制正是利用这个困难问题设计而来。
公钥算法是基于数学函数（如单向陷门函数），公钥密码体制根据其所依据的难题一般分为三类：大整数分解问题类、离散对数问题类、椭圆曲线类。
在素域上的曲线函数为
y^2 = x ^ 3 +a* x + b a，b为小于p的非负数，且 4*a^3+ 27*b^2 != 0
对于在素域上的加法中，对于所有的点P,Q 属于E(Zp),有加法规则：
1。P + O = O + P = P ,P + (-P) = O;
O为椭圆曲线上的零点或者称为无限远的点，但是O在椭圆曲线的加法域上。
2.加法的分配率和结合律，对于s,t 属于Zp,有（s + t ）* P = s * P + t* P;
3.对于 P = (x1,y1),Q = (x2,y2) ,并且 P != - Q,则P + Q=（x3，y3），
x3 = k^2 - x1 -x2;
y3 = k*(x1-x3) - y1;
k = (y2-y1)/(x2-x1) if P != Q;
本文来源：https://www.2haoxitong.net/k/doc/01a60c45370cba1aa8114431b90d6c85ed3a8839.html
文档为doc格式