椭圆曲线的曲线方程是以下形式的三次方程: y2+axy+by=x3+cx2+dx+e a,b,c,d,e是满足某些简单条件的实数.定义中包含一个称为无穷点的元素,记为O 如果其上的3个点位于同一直线上,那么它们的和为O O为加法单位元,即对ECC上任一点P,有P+O=P 设P1=(x, y)是ECC上一点,加法逆元定义为P2=-P1=(x, y) P1,P2连线延长到无穷远,得到ECC上另一点O,即P1,P2,O三点共线,所以P1+P2+O,P1+P2=O,P1=-P2 O+O=O,O=-O Q…