ECC参数的选择.docVIP

特征大于2扩域上构造椭圆曲线密码体制的一种方法 胡建军1，王学毅2 (1. 兰州文理学院 数字媒体学院，兰州 730000；2. 东北大学 软件学院，沈阳 110004) 摘 要: 在最优扩域上构造的椭圆曲线,要求特征p≥127，而且椭圆曲线运行在复数域上，而复数域最大的缺点是实现成本高且不易部署。为此，设计了一种在有限域扩域上能够运行椭圆曲线的方法。针对有限域扩域上存在逆元不能计算的问题，引入盲点的概念，通过避开盲点运算的方法，实现了有限域扩域上椭圆曲线标量乘运算。另外，新方法只需特征大于2即可，因此方法的使用范围要优于最优扩域上的椭圆曲线。数字例子验证了方法的正确性和有效性。与已有研究结果相比，方法具有明显的优势。 关键词: 椭圆曲线；阶；迹；有限域；基点 中图分类号: TP309　　 Method of constructing elliptic curve over extension fields on characteristic greater than 2 HU Jian-jun1, WANG Xue-yi2 (1. College of of Digital Media,Lanzhou University of Arts and Science,Lanzhou ,730000,China；2. College of Software,Northeastern University,Shenyang,110004,China) Abstract: On optimal extension field,ECC needs characteristics p≥127, and runs on complex domain.But ECC of complex domain has a biggest shortcoming which is the high cost to realize and not easy to deploy. Therefore, a method of constructing ECC is designs to run on the finite field extension domain. To avoid sovling inverse on finite field extension domain,by the concept of blind spots and keeping away from sovling inverse at blind spots, elliptic curve scalar multiplication operation carry out on integer extension domain. In addition, since ECC characteristics of the method may be greater than 2, so the use of the method is superior to optimal extension field on ECC. Numerical examples show the validity of the method and correctness. Compared with the existing research results, the method has obvious advantages. Key words: ECC; order; trace; finite field; base points 0 引言 1985年，Miller和Koblitz各自独立地将椭圆曲线(elliptic curve cryptography, 以下简称ECC)应用于密码系统[1]，由于ECC与其他公钥密码系统相比，具有安全性高、计算量小、处理速度快、存储空间占用小、带宽要求低等特点，因此受到越来越多的关注。 目前，ECC的选取方法主要有随机法[2-3]、构造法[4-6]。随机法容易选择符合安全要求的ECC，但是随机选择成功的概率较小，实验表明，大约每1000条曲线中仅有2条能满足安全性要求[7]，而且不容易计算ECC的阶和基点。构造法由于首先要确定ECC的阶和基点，然后再去寻找曲线，具有一定的优势，但是构造过程极其繁琐，并且找出的ECC运行在复数域上，而复数域上的ECC又与虚二次域的某个阶有内在的联系，所以构造法建立的ECC密码体制可能会存在潜在的不安全性[8]。为此，研究ECC的构造仍具有重要的意义。 由于最优扩域上的ECC可以在软件上快速实现，扩展了特征2有限域的应用，近年来受到人们越来越多的关注[9-12]。但是特征为2的最优扩