随着互联网的日益普及,人们的生活生产方式、管理方式也在发生着变化,对于网络的依赖也日益加深,随之而来的网络安全问题越来越受到人们的广泛关注。计算机网络安全是目前研究的重点,因为它为网络电子商务、政府电子公务、军事等重要领域在互联网上的应用提供了保障。随着公钥密码技术PKI的发展,RSA、椭圆曲线密码体制(ECC)等成为了人们研究的热点。自从1989年N.Kobiltz提出了超椭圆曲线密码体制(HECC)理论以来,因为与ECC以及其他密码体制相比具有以下优点：一,在同等安全水平条件下,所用基域更小；二、可以模拟基于乘法群上的如RSA、ElGamal等几乎所有协议;三、在同样的定义域上,亏格大,曲线多,选取用于密码中的安全曲线就多。HECC成为近年来的一个新研究热点。目前超椭圆曲线密码体制主要还处于理论研究阶段,最主要的原因是,超椭圆曲线密码的实现速度要比椭圆曲线密码实现速度慢,因为超椭圆曲线的Jacobian商群上的基本运算比椭圆曲线复杂的多。本文主要的研究工作是如何减少超椭圆曲线的除子加和标量乘法的计算量,从而提高超椭圆曲线密码的实现速度,具体工作有以下两点：(1)对文献中已经给出的亏格为3的超椭圆曲线退化除子算法确定性公式进行改进,从多种方向对于公式进行优化。首先利用几种不同的求逆技巧,针对不同情况的公式进行优化,从而将求逆的过程化简,甚至变换成乘法等运算量较低的运算。再利用公式的性质与结构,将多个乘法运算合并为1个乘法运算,从而减少无谓的运算。最后,利用其他文献中提及的一些乘法化简公式,以及公式变形来减少乘法运算量。各个方法都具有其局限性,但针对适应的公式进行改进,能取得不错的效果。(2)进一步就退化除子算法进行了扩展与改进。给出了亏格为2的确定性公式,并对其计算量进行估计。估计结果表明,在达到最低的安全水平条件下,d取160比特的大整数,此时标准除子标量乘法的运算量为318I+12044M,比标准除子标量乘法大约快30%。然后结合二分法、并行算法等其他算法思想进一步改进退化除子算法,分别得到两个运算量更小的优化算法。其中二分法改进后效果明显,明显减少了求逆与乘法的计算次数。而并行算法主要是将运算合并在同一个运算轮中,运算量降低不明显,但是将乘法处理器与运算轮数降到最低,从而使总体的运算时间能进一步缩短。