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.
Type de document :
Communication dans un congrès
Journées "Codage et Cryptographie", Apr 2011, St Pierre d'Oléron, France. 2011
Liste complète des métadonnées

https://hal.inria.fr/inria-00591359
Contributeur : Arnaud Tisserand <>
Soumis le : lundi 9 mai 2011 - 10:03:11
Dernière modification le : mardi 16 janvier 2018 - 15:54:13

Identifiants

  • 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. 2011. 〈inria-00591359〉

Partager

Métriques

Consultations de la notice

166