Introduction à la cryptographie et nombres premiers

📋 Plan du Cours

1. Rôle des nombres premiers en cryptographie
2. Cryptographie : confidentialité et protection
3. Sécurité des cartes bancaires et codes PIN
4. Chiffrement de César et déchiffrement
5. Limites du chiffrement par décalage
6. Machines de guerre et essor du déchiffrement
7. Réinvention de la cryptographie face aux ordinateurs
8. Chiffrement par substitution et permutations
9. Chiffrement RSA et fondement mathématique
10. Définition des nombres premiers et théorème fondamental
11. Factorisation en nombres premiers et difficulté
12. Exposants RSA et déchiffrement par opérations inverses

📖 1. Rôle des nombres premiers en cryptographie

🔑 Notions clés & Définitions

• Nombres premiers : Les nombres premiers sont des entiers positifs ayant exactement deux diviseurs, 1 et eux-mêmes.
• Cryptographie : La cryptographie est l’ensemble des techniques qui transforment des données en un message illisible pour protéger leur confidentialité.
• Confidentialité des données : La confidentialité correspond au fait que seules les personnes autorisées puissent comprendre le message, les autres voyant un contenu incompréhensible.
• Déchiffrement : Le déchiffrement est l’opération inverse qui permet de retrouver le message original à partir du message chiffré.

📝 Points essentiels