摘要: 椭圆曲线密码体制的实现速度依赖于曲线上标量乘法的运算速度。在具有极小2-挠的椭圆曲线上基于半点运算的标量乘法算法优于传统的标量乘法算法。该文将半点运算运用于基于多基表示的标量乘法算法中,得到一种新的多基表示形式和基于该表示形式的标量乘法算法,有效提高了标量乘法的运算效率。
关键词:
椭圆曲线,
标量乘法,
多基表示,
半点运算
Abstract: The fast implementation of elliptic curve cryptosystems relies on the efficient computation of scalar multiplication. On the curves with minimal two-torsion scalar multiplication based on point halving is more efficient than based on ordinary methods. A new method of point scalar multiplication based on MBNS using point halving is presented. This new method enhances scalar multiplication efficiently.
Key words:
elliptic curve,
scalar multiplication,
Multi Base Number System(MBNS),
point halving
中图分类号:
陈 辉;鲍皖苏. 基于半点运算与多基表示的椭圆曲线标量乘法[J]. 计算机工程, 2008, 34(15): 153-155.
CHEN Hui; BAO Wan-su. Elliptic Curve Scalar Multiplication Based on Point Halving and MBNS[J]. Computer Engineering, 2008, 34(15): 153-155.