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

下面定义的椭圆曲线点群不仅包含了域的信息和曲线的信息，甚至还包括了很多别的有利于实现的信息。

椭圆曲线点群的定义如下。

typedef struct ec_group_st EC_GROUP;

struct ec_group_st {

const EC_METHOD *meth;

EC_POINT *generator;

BIGNUM order, cofactor;

int curve_name;

int asn1_flag;

point_conversion_form_t asn1_form;

unsigned char *seed;

size_t seed_len;

EC_EXTRA_DATA *extra_data;

BIGNUM field;

unsigned int poly[5];

BIGNUM a, b;

int a_is_minus3;

void *field_data1;

void *field_data2;

int (*field_mod_func)(BIGNUM *, const BIGNUM *, const BIGNUM *);

} /* EC_GROUP */;

现在来介绍下上面列举出的部分参数，这部分介绍可参见代码中的ec.h和ec_lcl.h文件。

const EC_METHOD *meth指出椭圆曲线所用的是那些算法，详情参见§5.1.2。
EC_POINT *generator为基点（EC_POINT的定义参见§5.1.3）。
BIGNUM order, cofactor为基点的阶和相伴因子。
point_conversion_form_t asn1_form为点的压缩形式(参见§5.4.5)。
BIGNUM field对素域而言就是特征p。
BIGNUM a, b为曲线参数，即Weierstrass方程中的参数a、b。
int a_is_minus3; 判断a是否为负3，因为a为负3时点的运算可优化（参见§5.4.4）。
void *field_data1, *field_data2和int (*field_mod_func)(BIGNUM *, const BIGNUM *, const BIGNUM *)是为了优化点运算而采取的特殊方法（如Montgomery方法）。

OpenSSL密码库算法笔记——第5.1.1章椭圆曲线点群的定义相关推荐

OpenSSL密码库算法笔记——第5.3.1章椭圆曲线点群的算法集
在使用椭圆曲线之前,必需先设定好曲线上的算法集,只有这样在应用中才知道应该使用哪些函数. 下面就来看看怎样设定好曲线上的方法集. ─────────────────────────────────── ...
OpenSSL密码库算法笔记——第5.1.3章椭圆曲线点的定义
有了椭圆曲线后,自然就得考虑曲线上的点.点的表示有很多种,最简单最常见的是用仿射坐标(x, y)表示,但使用仿射坐标会使得点的运算速度很慢,所以出现了多种射影坐标.在代码中选择使用的是仿射坐标和Jac ...
OpenSSL密码库算法笔记——第5.3.3章椭圆曲线点群信息的基本操作
新的群建好之后,就可以开始对这个群进行一些基本得操作了,如需要把很多必要的信息(如特征p.Weierstrass方程参数a.b.基点和阶等)添加进群里面去,同时在必要时还需要将这些信息读出来. 先来看 ...
OpenSSL密码库算法笔记——第5.3.4章椭圆曲线点群的补充说明
在§5.3.3设置椭圆曲线特征等函数中会遇到编码函数ec_GFp_mont_field_encode和解码函数ec_GFp_mont_field_decode,其实这两个函数是在做大整数和Montgo ...
OpenSSL密码库算法笔记——第5.3.2章椭圆曲线点群的建立，释放和复制
方法集合设定好之后,就可以开始新建一个椭圆曲线点群了.新建点群的函数如下: ─────────────────────────────────────── EC_GROUP *EC_GROUP_new ...
OpenSSL密码库算法笔记——第5.1.2章椭圆曲线算法集
在定义椭圆曲线点群时出现了描述曲线所用算法的参数const EC_METHOD *meth,这一节就来看看这个参数有什么用处. 椭圆曲线算法集的定义如下. typedef struct ec_meth ...
OpenSSL密码库算法笔记——第5.4.6章椭圆曲线的无穷远点
前面已经提到无穷远点为椭圆曲线加法群的单位元,记为O.这个无穷远点在仿射坐标系下是无法表示的,在Jacobi射影坐标系下为,.为了实现起来方便,在代码中将无穷远点简化为Z分量为0,而不再去考虑X坐标和 ...
OpenSSL密码库算法笔记——第5.4.2章椭圆曲线上点的射影坐标表示
射影坐标又分成好几种--标准射影坐标.Jacobi射影坐标.Chudnovsky射影坐标. 在标准射影坐标中,射影点(x, y, z),z≠0,对应仿射点(x/z, y/z),椭圆曲线的射影方程为y2 ...
OpenSSL密码库算法笔记——第5.4.9章椭圆曲线点的加法
先来回忆下前面提到的仿射点的加法. 曲线上的两个放射点P1＝(x1,y1)和P2＝(x2,y2)做加法P3＝P1+P2＝(x3,y3),当P1＝P2时,称此时的加法运算为二倍点运算.如果P1≠-P2, ...

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

OpenSSL密码库算法笔记——第5.1.1章椭圆曲线点群的定义相关推荐

最新文章

热门文章

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

OpenSSL密码库算法笔记——第5.1.1章 椭圆曲线点群的定义相关推荐

最新文章

热门文章

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

OpenSSL密码库算法笔记——第5.1.1章椭圆曲线点群的定义相关推荐