Fast elliptic curve scalar multiplication for resisting against SPA

Liu, Shuanggen; Yao, Huatong; Wang, Xu An

doi:10.1504/ijcse.2016.10008630

Cited by 1 publication

(2 citation statements)

References 0 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The inversion in line 11 is computed using the binary inversion algorithm [31] which replaces the inversion with cheaper shifts divisions by 2 and subtraction [32]. Thus, the overall cost of Algorithm 5 uses double to illustrate the double process in line 3 and double add to illustrate the double add process in line 4 and 𝐶𝐿 " to illustrate the cost of multiple points (see lines [5][6][7][8][9][10][11][12][13]. The point operational cost of the proposed algorithm is stated in the following proposition:…”

Section: Algorithm 4: New Sm Algorithm Via En Inputmentioning

confidence: 99%

“…Projective coordinates are therefore suggested in the previous studies [10][11][12] in order to prevent the inversion, but doing so incurs additional costs. To eliminate the inversion, some scholars suggested using Jacobi coordinates [13]. Besides the projective coordinates, recent researchers focused on improving the efficiency of SM by reducing the Hamming weight by converting the binary number to a new representation such as non-adjacent form (NAF) [14][15] or {0,1,3)-NAF [16,17].…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Enhanced Scalar Multiplication Algorithm over Prime Field Using Elliptic Net

Norliana Muslim,

Faridah Yunos,

Zuren Razali

et al. 2024

ARASET

View full text Add to dashboard Cite

Scalar multiplication in elliptic curve cryptography is the most expensive and time-consuming operation. The elliptic curve cryptography attracted interest due to the development of modern technology since it could offer the equivalent high level of security with a reduced length of key. Therefore, improving elliptic curve scalar multiplication performance has always been the primary goal of cryptography. In this paper, a novel scalar multiplication algorithm based on the modified double and double add via elliptic net with Karatsuba method was proposed in order to enhance the efficiency of scalar multiplication. In the experimental results, the elliptic net equivalence sequence was applied to the Twisted Edwards curve together with safe curves of numsp384t1 and numsp512t1. At the point operational level, the proposed method reduced the cost of multiplication by 46.15% and 42.30% for double and double add, respectively, when compared to elliptic net using eight blocks method. The proposed double lowered the multiplication cost by 12.5% and the squaring cost by 20% when compared to elliptic net using ten temporary variables method. Following this, proposed double add cost reductions of 6.25% and 20% were obtained to multiplication and squaring. At the field operational level, in comparison to the binary method, the eight-block elliptic net method, and the elliptic net method with ten temporary variables for the 384 bits scenario, the developed scalar multiplication algorithm obtained cost reductions of 57.6%, 31.3%, and 13.2%, respectively. On 512 bits with similar comparison, the designed algorithm exhibited better performance by averages 59.2%, 31.0% and 13.2%. The results signified that the designed algorithm over prime field performed better at the point and field operational levels with larger scalar bit size.

show abstract