| Karim Bigou |  |
 |
Date of the talk: 8 April 2015, 12h00-12h30, amphithéâtre (dans le cadre des RAIM)
Calcul modulaire en RNS pour les applications cryptographiques
La représentation modulaire des nombres (ou RNS pour residue number system) permet de représenter les nombres en les découpant en morceaux indépendants grâce au théorème chinois des restes. Cette représentation est notamment utilisée pour accélérer les calculs sur les grands nombres en cryptographie asymétrique, et devient de plus en plus populaire pour cette application. Cet exposé présente les grandes lignes de l'utilisation du RNS pour la cryptographie et certaines de ses particularités. Des propositions d'accélération des calculs RNS issues de la thèse sont ensuite présentées, pour des contextes applicatifs spécifiques. Par exemple, des motifs de calcul efficaces pour l'exponentiation RSA sont présentés.
