RSA : Redondance Signature Attaques


Jean-François MISARSKY (CNET Caen)


RSA, ces trois lettres désignent l'un des algorithmes les plus utilisés en cryptographie. Depuis sa découverte en 1977, de nombreuses attaques ont fait leur apparition, sans pour autant le remettre en cause en tant que tel. Cet exposé propose un tour d'horizon des attaques connues sur les signatures RSA. Cette connaissance est essentielle pour la définition de nouveaux schémas de signature. Actuellement, un des principaux défis à relever est la définition d'un schéma de signature ne faisant pas appel à une fonction de hachage et utilisant le moins possible de bits de redondance.