论文部分内容阅读
椭圆曲线密码体制（ElliPtic Curve Cryptosystem，简称ECC）是最有效的公钥密码体制之一，密钥更短、安全性更强。点乘和标量乘是椭圆曲线密码体制中的核心运算，是最耗时的运算。宽度埘的非相邻型（ω-NAF）算法通常被用来加速椭圆曲线上的标量乘，通过对这种算法的改进和优化，提高算法的效率，并结合分段并行理论提出了一种双标量乘法算法。对新算法进行了分析和测试，其效率在普通算法的基础上有明显提高，具有实用性。