摘要
椭圆曲线公开加密系统已经得到了广泛的应用,其中最重要并且花费运行时间最多的运算就是计算数量乘。为了提高数量乘的运算度,本文提出了一种用于加速椭圆曲线数量乘的容易实现的Signed-Binary整数表示法,在不增加计算数量乘算法中预处理的复杂度的前提下,减少了点倍乘的次数,有效地提高了计算椭圆曲线点数量乘的速度。
Scalar multiplication is the core operation in Elliptic curve cryptosystems （ECC）. A novel recoding algorithm which products a new Signed-Binary representation for scalar multiplication is proposed in this paper. The analysis and the testing show that the algorithm can reduce the complexity while it is not increase the complexity of pre-computation to compute scalar multiplication on elliptic curve.
出处
《计算机科学》
CSCD
北大核心
2006年第9期281-283,共3页
Computer Science
