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

摘要： 椭圆曲线密码体制的实现速度依赖于曲线上标量乘法的运算速度。在具有极小2-挠的椭圆曲线上基于半点运算的标量乘法算法优于传统的标量乘法算法。该文将半点运算运用于基于多基表示的标量乘法算法中，得到一种新的多基表示形式和基于该表示形式的标量乘法算法，有效提高了标量乘法的运算效率。

关键词: 椭圆曲线, 标量乘法, 多基表示, 半点运算

CLC Number: 

• TN918.1