Séminaire sécurité des systèmes électroniques embarqués

Accueil     Présentation     Archives

Nabil Merkiche


Mise en oeuvre d'accélérateurs matériels pour la cryptographie basée sur l'arithmétique RNS

La performance et l'encombrement d'une fonction cryptographique pour la sécurité sont des caractéristiques recherchées pour son intégration dans des circuits intégrés. Par son caractère intrinsèquement parallèle, l'arithmétique RNS (Residue Number System) est un excellent candidat pour des accélérateurs matériels sur silicium. Les travaux qui seront abordés dans cette présentation permettront de voir comment cette arithmétique est utilisée dans différentes applications cryptographiques : réduction modulaire pour calculs sur courbes elliptiques et son utilisation pour le calcul sur les réseaux euclidiens (arrondi de Babaï). Aussi, nous verrons que l'intérêt de l'arithmétique RNS ne s'arrête pas à son efficacité dans les calculs, mais aussi à détecter des attaques en fautes « à la volée » lors de calculs cryptographiques.