GMP[14] est un package d'arithmétique multi-précision, c'est à dire
permettant de représenter des entiers, des rationnels et des flottants
avec une précision arbitraire, et non pas celle préconisée par les
normes de représentation des entiers et des flottants. Les algorithmes
de cryptographie manipulent des nombres de plusieurs dizaines, voire
centaines de chiffres, ce qui nécessite l'utilisation d'une telle
bibliothèque.
Vous pouvez l'installer très simplement avec urpmi ou
apt-get. Comme ce package est sous licence GNU, vous pouvez
en faire l'utilisation que vous voulez. La documentation est
disponible en anglais et vous donne la liste détaillée des
fonctions. Le but de ce document est juste de vous faire comprendre le
fonctionnement du package en quelques minutes.