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.

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.