Formats
Programmes
    Thèmes
    Sur l'algorithme RSA
    Print
    Publié le 15/01/2003
    Résumé

    L'algorithme RSA, inventé en 1978, est plus que jamais d'actualité, puisqu'il reste 20 ans plus tard la cheville ouvrière de nombreux protocoles de cryptographie utilisés pour la transmission de tout type de données. Il est basé sur un principe d'inversion modulo un très gros nombre, lui-même produit de deux très gros nombres premiers.

    Nous expliquons ici le protocole ainsi que les principes d'arithmétique qu'il utilise, tout en nous intéressant également aux problèmes pratiques de sa mise en oeuvre, qui nécessite de savoir manipuler rapidement de très gros entiers, et a donc besoin d'algorithmes performants.

    D'après François Maurel, Université Paris VII


    Prérequis :

    • Bases de l'arithmétique (ce texte se veut auto-suffisant, mais une certaine familiarité avec les raisonnement d'arithmétique aident à sa compréhension).

        Importer l'article en version ps ou pdf.

     
     
     
     
     
    Dernières publications