Les mathématiques de la résistance dans les algorithmes tels que RSA

Lorsque nous saisissons les informations relatives à notre carte de crédit, notre numéro de compte courant ou nos mots de passe, nous souhaitons très probablement les garder secrètes. Qu'il s'agisse d'un site web ou de la banque, nous ne voulons généralement pas que quelqu'un d'autre découvre nos informations privées. C'est pour atteindre cet objectif que le cryptage est né. Le cryptage est l'art de convertir les messages en code, de telle sorte qu'il soit difficile pour une personne qui écoute de déchiffrer notre message. Le cryptage existe depuis des milliers d'années et a lentement gagné en complexité et en efficacité. Le problème des anciens mécanismes de cryptage était qu'ils étaient trop simples à décrypter. Il existe actuellement deux grands types de cryptage, à savoir le cryptage symétrique et le cryptage asymétrique. La cryptographie à deux clés ou asymétrique repose sur l'existence d'une primitive de calcul appelée fonction de trappe. Une fonction de trappe prend un domaine pour un intervalle de telle sorte qu'il est facile d'aller du domaine à l'intervalle et qu'il est difficile d'aller de l'intervalle au domaine, mais qu'il est facile d'aller de l'intervalle au domaine à condition de disposer d'une chaîne spéciale appelée trappe.