scholarly journals Elliptic-curve scalar multiplication algorithm using ZOT structure

2014 ◽  
Vol 8 (6) ◽  
pp. 1141-1154
Author(s):  
Hani Almimi ◽  
Azman Samsudin ◽  
Shahram Jahani
Keyword(s):  
Elliptic Curve ◽  
Scalar Multiplication ◽  
Multiplication Algorithm ◽  
Elliptic Curve Scalar Multiplication

scholarly journals A Novel Elliptic Curve Scalar Multiplication Algorithm against Power Analysis

2013 ◽  
Vol 2013 ◽  
pp. 1-7 ◽  
Author(s):  
Hongming Liu ◽  
Yujie Zhou ◽  
Nianhao Zhu
Keyword(s):  
Elliptic Curve ◽  
Power Analysis ◽  
Scalar Multiplication ◽  
Smart Cards ◽  
Elliptic Curve Cryptosystem ◽  
Sensitive Data ◽  
Embedded Devices ◽  
Power Analysis Attacks ◽  
Multiplication Algorithm ◽  
Elliptic Curve Scalar Multiplication

Nowadays, power analysis attacks are becoming more and more sophisticated. Through power analysis attacks, an attacker can obtain sensitive data stored in smart cards or other embedded devices more efficiently than with any other kind of physical attacks. Among power analysis, simple power analysis (SPA) is probably the most effective against elliptic curve cryptosystem, because an attacker can easily distinguish between point addition and point doubling in a single execution of scalar multiplication. To make elliptic curve scalar multiplication secure against SPA attacks, many methods have been proposed using special point representations. In this paper, a simple but efficient SPA-resistant multiscalar multiplication is proposed. The method is to convert the scalar into a nonadjacent form (NAF) representation at first and then constitute it in a new signed digit representation. This new representation is undertaken at a small precomputation cost, as each representation needs just one doubling and 1/2 additions for each bit. In addition, when combined with randomization techniques, the proposed method can also guard against differential power analysis (DPA) attack.

A FAST AND SECURE ELLIPTIC CURVE SCALAR MULTIPLICATION ALGORITHM OVERGF(pm)

2009 ◽  
Vol 26 (4) ◽  
pp. 255-265 ◽  
Author(s):  
Shuang-Gen Liu ◽  
Yu-Pu Hu ◽  
Hai-Ying Ni ◽  
Wen-Sheng Xu ◽  
Yun-Yan Liao
Keyword(s):  
Elliptic Curve ◽  
Scalar Multiplication ◽  
Multiplication Algorithm ◽  
Elliptic Curve Scalar Multiplication
Sign in / Sign up

Export Citation Format

Share Document