This paper deals with the protection of elliptic curve scalar multiplications against side-channel analysis by using the atomicity principle. Unlike other atomic patterns, we investigate new formulæ with same cost for both doubling and addition. This choice is particularly well suited to evaluate double scalar multiplications with the Straus-Shamir trick. Thus, in situations where this trick is used to evaluate single scalar multiplications our pattern allows an average improvement of 40 % when compared with the most efficient atomic scalar multiplication published so far. Surprisingly, in other cases our choice remains very efficient. Besides, we also point out a security threat when the curve parameter a is null and propose an even more efficient pattern in this case. © 2014 Springer International Publishing.
CITATION STYLE
Rondepierre, F. (2014). Revisiting atomic patterns for scalar multiplications on elliptic curves. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 8419 LNCS, pp. 171–186). Springer Verlag. https://doi.org/10.1007/978-3-319-08302-5_12
Mendeley helps you to discover research relevant for your work.