一类Koblitz椭圆曲线的快速点乘

考虑一类特征3的Koblitz椭圆曲线的快速点乘算法.在这类曲线上适合建立低带宽的、可证明安全的密码体制.结果显示,利用这类曲线的复乘性质,使用模约减和Frobenius展开技巧,这类曲线上存在一种不带预计算的快速点乘算法,其运算速度是通常的重复加倍-点加算法的6倍.该算法的快速优化原理与有限域算术优化和椭圆曲线点的坐标表示的选取无关.

Fast Multiplication on a Family of Koblitz Elliptic Curves

Fast point multiplication on a family of Koblitz elliptic curves in characteristic 3 is considered. Such curves are suitable for establishing provable secure cryptographic schemes with low bandwidth. By utilizing the complex multiplication property of the curves and using a modulo reduction and Frobenius expansion technique, it is shown that there is a fast point multiplication method without precomputation on the curves, which is 6 times faster than the ordinary repeated-double-add method. The idea of the fast method is independent of the optimization of finite field arithmetic and the choice of coordinate expression for points of the elliptic curves.