%0 Conference Proceedings %T Atomicity Improvement for Elliptic Curve Scalar Multiplication %+ Oberthur Technologies %+ Inside Contactless %A Giraud, Christophe %A Verneuil, Vincent %< avec comité de lecture %( Lecture Notes in Computer Science %B 9th IFIP WG 8.8/11.2 International Conference on Smart Card Research and Advanced Applications (CARDIS) %C Passau, Germany %Y Dieter Gollmann; Jean-Louis Lanet; Julien Iguchi-Cartigny %I Springer %3 Smart Card Research and Advanced Application %V LNCS-6035 %P 80-101 %8 2010-04-14 %D 2010 %R 10.1007/978-3-642-12510-2_7 %K Elliptic Curves %K Scalar Multiplication %K Atomicity %K Side- Channel Analysis %Z Computer Science [cs]/Digital Libraries [cs.DL]Conference papers %X In this paper we address the problem of protecting elliptic curve scalar multiplication implementations against side-channel analysis by using the atomicity principle. First of all we reexamine classical assumptions made by scalar multiplication designers and we point out that some of them are not relevant in the context of embedded devices. We then describe the state-of-the-art of atomic scalar multiplication and propose an atomic pattern improvement method. Compared to the most efficient atomic scalar multiplication published so far, our technique shows an average improvement of up to 10.6%. %G English %2 https://inria.hal.science/hal-01056098/document %2 https://inria.hal.science/hal-01056098/file/our_result.pdf %L hal-01056098 %U https://inria.hal.science/hal-01056098 %~ IFIP-LNCS %~ IFIP %~ IFIP-LNCS-6035 %~ IFIP-TC %~ IFIP-TC11 %~ IFIP-TC8 %~ IFIP-WG11-2 %~ IFIP-2010 %~ IFIP-CARDIS %~ IFIP-WG8-8