GM/T0003.1-2012引言N.Koblitz和V.Mlcr在1985年各自独立地提出将椭圆曲线应用于公钥密码系统。椭圆曲线公钥密码所基于的曲线性质如下：一有限域上椭圆曲线在点加运算下构成有限交换群，且其阶与基域规模相近：一类似于有限域乘法群中的乘幂运算，椭圆曲线多倍点运算构成一个单向函数。在多倍点运算中，已知多倍点与基点，求解倍数的问题称为椭圆山线离散对数问题。对于一般椭圆曲线的离散对数间题，目前只存在指数级计算复杂度的求解方法。与大数分解间题及有限域上离散对数问题相比，椭圆曲线离散对数问题的求解难度要大得多。因此，在相同安全程度要求下，椭圆曲线密码较其他公钥密码所需的密钥规模要小得多。本部分描述必要的数学基础知识与一般技术，以帮助实现其他各部分所规定的密码机制。
