Cryptology ePrint Archive: Report 2005/071

A fast parallel scalar multiplication against side-channel analysis for elliptic curve cryptosystem over prime fields

Dabi Zou and Dongdai Lin

Abstract: The scalar multiplication is the dominant operation in Elliptic Curve Cryptosystems (ECC). In this paper, we propose a modified width每w window method to compute the scalar multiplication efficiently and securely against side每channel analysis, based on the side每channel atomicity introduced by Benoit Chevallier每Mames. Utilizing this window method, we propose a new parallel scalar multiplication algorithm, which is secure against side每channel analysis and more efficient than existing ones.

Category / Keywords: implementation / elliptic curve cryptosystem, side-channel analysis, window method, parallel scalar multiplication

Date: received 4 Mar 2005, withdrawn 6 Apr 2005

Contact author: dbzou at is iscas ac cn

Available format(s): (-- withdrawn --)

Version: 20050407:041642 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]