Hardware Random Recoding: Redundant Representations of Numbers, Side Channel Analysis, Elliptic Curve Cryptography

Résumé : L'équipe CAIRN de l'IRISA travaille sur l'étude et la conception en matériel d'algorithmes et d'architectures pour des opérateurs arithmétiques de cryptographie sur les courbes elliptiques. En particulier, elle travaille sur des techniques permettant de protéger les cryptosystèmes ECC contre certaines attaques par canaux cachés. Ces attaques exploitent l'information éventuellement observable par le biais de canaux auxiliaires, comme la mesure de la consommation d'énergie ou du rayonnement électromagnétique d'un circuit intégré. Une protection consiste à rendre aléatoire la séquence d'opérations dans la multiplication scalaire [k]P. Ceci est effectué en utilisant des représentations redondantes des nombres, qui serviront à rendre aléatoire la représentation du scalaire k. A chaque nouvelle exécution de l'algorithme de chiffrement, la clé secrète pourra avoir une représentation différente. Tout en garantissant le résultat du calcul de [k]P, nous pourrons ainsi avoir une séquence d'opérations différente lors d'une nouvelle exécution de l'algorithme. La signature en courant de celui-ci ne pourra être mise en corrélation avec une exécution antérieure. Cette méthode de représentation de la clé secrète peut donc constituer une contremesure face certaines attaques par canaux auxiliaires. Nous avons étudié la représentation basée sur le système de base double (DBNS), et une représentation signée entière. Ces deux systèmes présentent l'avantage de posséder de nombreuses représentations possibles pour un même entier.
Complete list of metadatas

https://hal.inria.fr/inria-00591359
Contributor : Arnaud Tisserand <>
Submitted on : Monday, May 9, 2011 - 10:03:11 AM
Last modification on : Thursday, October 10, 2019 - 10:49:15 AM

Identifiers

  • HAL Id : inria-00591359, version 1

Citation

Thomas Chabrier, Danuta Pamula, Arnaud Tisserand. Hardware Random Recoding: Redundant Representations of Numbers, Side Channel Analysis, Elliptic Curve Cryptography. Journées "Codage et Cryptographie", Apr 2011, St Pierre d'Oléron, France. ⟨inria-00591359⟩

Share

Metrics

Record views

204