【摘要】 与其它公钥体制相比,在同样安全强度下,椭圆曲线加密技术(ECC)具有计算量小、密钥尺寸短和占用带宽少等优点,被认为是最有希望的公钥密码系统。椭圆曲线密码中的数乘运算是密码体制实现中的核心步骤。本文通过对椭圆曲线中的数乘运算中的两个连续窗口之间的间隔(interval)的研究,提出了一种窗口间隔为5/2的算法。该算法与已有的窗口间隔为2的算法相比,有效地减少了运算量,提高了加密解密等步骤的实现效率。更多还原

【Abstract】 Compared with the other public key schemes, the Elliptic Curve Cryptography has many advantages such as less computation complexity, smaller key size and shorter transmission band within the same security strength. It is therefore considered the most helpful public key scheme. As the scale multiplication is the core computation of the implementation of the Elliptic Curve Cryptography, this paper puts forward a new algorithm concerning a window interval of 5/2 after relevant detail studies on the scale multiplication. In comparison with the old algorithms with a window interval of 2, the new algorithm can reduce the computation complexity efficiently, thus improving the implementation efficiency of encryption and decryption.更多还原