OpenSSL密码库算法笔记——第5.1.3章 椭圆曲线点的定义

有了椭圆曲线后，自然就得考虑曲线上的点。点的表示有很多种，最简单最常见的是用仿射坐标(x, y)表示，但使用仿射坐标会使得点的运算速度很慢，所以出现了多种射影坐标。在代码中选择使用的是仿射坐标和Jacobi射影坐标。关于仿射坐标和射影坐标的详情请参见§5.4.1和§5.4.2。

现在来看看代码中对点的定义。

typedef struct ec_point_st EC_POINT;

struct ec_point_st {

        const EC_METHOD *meth;

        BIGNUM X;

        BIGNUM Y;

        BIGNUM Z;

        int Z_is_one;

} /* EC_POINT */;

结构体中参数含义如下：

1. BIGNUM X,Y,Z  表示Jacobi射影坐标(X, Y, Z)，它等价于仿射坐标(X/Z2, Y/Z3)，如果Z≠0（参见§5.4.2）。
2. int Z_is_one 表示Z是否为1，因为Z为1可以优化点的运算（参见§5.4.4）。