DEVICE, PROGRAM, AND ARITHMETIC METHOD FOR ELLIPTIC CURVE CIPHERING

摘要

PROBLEM TO BE SOLVED: To perform scalar doubling of elliptic curve ciphering at high speed. SOLUTION: P is set as an initial value Q[0] and 2×P is set as an initial value of Q[1] (Fig. 2, S1). Ellipse doubling ECDBL of Q[d[i]] is carried out and the arithmetic result is stored in Q[2] (S3). Ellipse addition ECADD of Q[0] and Q[1] is carried out and the arithmetic result is stored in Q[1] (S4). Q[2-d[i]] is stored in Q[0]. Q[1+d[i]] is stored in Q[1]. The ellipse addition ECADD and ellipse doubling ECDBL are carried out on different processors in parallel. COPYRIGHT: (C)2003,JPO