TY - GEN
T1 - A new side channel resistant scalar point multiplication method for binary elliptic curves
AU - Cohen, Aaron E.
AU - Parhi, Keshab K
PY - 2006
Y1 - 2006
N2 - In this paper, a new novel LSB scalar point multiplication algorithm resistant to several side channel attacks is presented. This method is based on a similar invariant principle to Montgomery's Ladder but it can use pre-computation to halve the total runtime and achieve a speedup of l(A +D 1)/(lA + D2). Using D2 ≈ 1.5D1 and D1≈A, then the proposed method achieves 2lA/(l + 1.5)A) or a speedup of 2 as l, the number of scalar point multiplications on an identical base point, approaches infinity. This performance was achieved by applying the reduced complexity Montgomery Invariant point addition equation along with y-coordinate recovery to generate the point Q equal to kP. Finally, the LSB Invariant method is adapted to projective coordinates to achieve a further performance increase when the penalty for performing a field inversion operation is greater than 4 multiplications.
AB - In this paper, a new novel LSB scalar point multiplication algorithm resistant to several side channel attacks is presented. This method is based on a similar invariant principle to Montgomery's Ladder but it can use pre-computation to halve the total runtime and achieve a speedup of l(A +D 1)/(lA + D2). Using D2 ≈ 1.5D1 and D1≈A, then the proposed method achieves 2lA/(l + 1.5)A) or a speedup of 2 as l, the number of scalar point multiplications on an identical base point, approaches infinity. This performance was achieved by applying the reduced complexity Montgomery Invariant point addition equation along with y-coordinate recovery to generate the point Q equal to kP. Finally, the LSB Invariant method is adapted to projective coordinates to achieve a further performance increase when the penalty for performing a field inversion operation is greater than 4 multiplications.
UR - http://www.scopus.com/inward/record.url?scp=47049093833&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=47049093833&partnerID=8YFLogxK
U2 - 10.1109/ACSSC.2006.354946
DO - 10.1109/ACSSC.2006.354946
M3 - Conference contribution
AN - SCOPUS:47049093833
SN - 1424407850
SN - 9781424407859
T3 - Conference Record - Asilomar Conference on Signals, Systems and Computers
SP - 1205
EP - 1209
BT - Conference Record of the 40th Asilomar Conference on Signals, Systems and Computers, ACSSC '06
T2 - 40th Asilomar Conference on Signals, Systems, and Computers, ACSSC '06
Y2 - 29 October 2006 through 1 November 2006
ER -