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

Lorsque nous saisissons les informations relatives ?notre carte de cr嶮it, notre num廨o de compte courant ou nos mots de passe, nous souhaitons tr鋊 probablement les garder secr鋈es. Qu'il s'agisse d'un site web ou de la banque, nous ne voulons g幯廨alement pas que quelqu'un d'autre d嶰ouvre nos informations priv嶪s. 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 嶰oute de d嶰hiffrer notre message. Le cryptage existe depuis des milliers d'ann嶪s et a lentement gagn?en complexit?et en efficacit? Le probl鋗e des anciens m嶰anismes de cryptage 彋ait qu'ils 彋aient trop simples ?d嶰rypter. Il existe actuellement deux grands types de cryptage, ?savoir le cryptage sym彋rique et le cryptage asym彋rique. La cryptographie ?deux cl廥 ou asym彋rique repose sur l'existence d'une primitive de calcul appel嶪 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螽e sp嶰iale appel嶪 trappe.