Atomicity Improvement for Elliptic Curve Scalar Multiplication
VERNEUIL, Vincent
Lithe and fast algorithmic number theory [LFANT]
Inside Contactless
Institut de Mathématiques de Bordeaux [IMB]
Lithe and fast algorithmic number theory [LFANT]
Inside Contactless
Institut de Mathématiques de Bordeaux [IMB]
VERNEUIL, Vincent
Lithe and fast algorithmic number theory [LFANT]
Inside Contactless
Institut de Mathématiques de Bordeaux [IMB]
< Leer menos
Lithe and fast algorithmic number theory [LFANT]
Inside Contactless
Institut de Mathématiques de Bordeaux [IMB]
Idioma
en
Communication dans un congrès
Este ítem está publicado en
CARDIS 2010, 2010-04-14, Passau. 2010-04, vol. 6035, p. 80-101
Sprinter
Resumen en inglés
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 ...Leer más >
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%.< Leer menos
Palabras clave en inglés
Elliptic Curves
Scalar Multiplication
Atomicity
Side-Channel Analysis
Orígen
Importado de HalCentros de investigación