CLAVIER, Christophe; FEIX, Benoit; GAGNEROT, Georges; ROUSSELLET, Mylène; VERNEUIL, Vincent

doi:10.1007/978-3-642-25578-6_5

Metadatos

Mostrar el registro completo del ítem

Licencia de uso del documento

CLAVIER, Christophe
DMI

FEIX, Benoit
DMI

GAGNEROT, Georges
DMI

Idioma

Communication dans un congrès

Este ítem está publicado en

12th International Conference on Cryptology in India - INDOCRYPT 2011, 2011-12-11, Chennai. 2011-12, vol. 7107, p. 40-57

Springer

Resumen en inglés

Embedded exponentiation techniques have become a key concern for security and eﬃciency in hardware devices using public key cryptography. An exponentiation is basically a sequence of multiplications and squarings, but this sequence may reveal exponent bits to an attacker on an unprotected implementation. Although this subject has been covered for years, we present in this paper new exponentiation algorithms based on trading multiplications for squarings. Our method circumvents attacks aimed at distinguishing squarings from multiplications at a lower cost than previous techniques. Last but not least, we present new algorithms using two parallel squaring blocks which provide the fastest exponentiation to our knowledge.< Leer menos

Palabras clave en inglés

Public key cryptography

exponentiation

long integer arithmetic

side-channel analysis

atomicity

Metadatos

Compartir este ítem

Licencia de uso del documento

Square Always Exponentiation

Idioma

Este ítem está publicado en

Resumen en inglés

Palabras clave en inglés

URI

DOI

Orígen

Centros de investigación