超椭圆曲线密码体系体例研究.pdf

摘 要 超椭圆曲线密码体制是椭圆曲线密码体制的自然推广，但不仅仅是一种简单的推广． 超椭圆曲线密码体制所基于的除子类群，又称Jacobian群，其结构与运算比有理点群要 复杂得多．但由于可以在一个很小的基域上构造具有较大素数因子阶的Jacobian群，且 可应用于密码体制的超椭圆曲线比较丰富，这使得超椭圆曲线密码体制也逐渐受到人们 的重视． 由于使用(超)椭圆曲线密码体制来加密信息会有较大信息量的扩展，虽然已研发出 ECC加密卡，但也只是针对特定范围的小数据量而设计的，所以一般利用(超)椭圆曲 线密码体制来实现密钥交换及数字签名的功能，即相应的(超)椭圆曲线数字签名体制及 (超)椭圆曲线Diffie-Hellman密钥交换协议． 在实现超椭圆曲线密码体制中起关键作用的运算是除子标量乘，一般采用的方法是 2的域上的一类反常椭圆曲线，提出了一种比二元法快三倍的有理点标量乘算法． 1997 的算法思想，在文献1117]中，张方国等人提出了一类特殊超椭圆血线，即特征为2的域 上的具有稀疏特征多项式P(T)的超椭圆曲线上的一种快速除子标量乘算法．其算法的 思想是直接将乘子表成特征多项式的常数项的数进制，即口9．进制．而除子标量乘qgD 由计算(一P(妒)+