A New Side Channel Resistant Scalar Point Multiplication Method for Binary Elliptic Curves

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₁)/(IA + D₂). Using D₂ ap 1.5 D₁ and D₁ ap A, then the proposed method achieves 2lA/((l + 1.5)A) or a speedup of 2 as I, 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.