Fiche de révision : Introduction à la cryptographie

📋 Plan du Cours

1. Services et principes cryptographiques
2. Vocabulaire du chiffrement
3. Repères historiques du chiffrement
4. Chiffrement symétrique et asymétrique
5. Principe de la signature électronique
6. Fonctions de hachage et applications

📖 1. Services et principes cryptographiques

🔑 Notions clés & Définitions

• Intégrité : Garantit que les données n’ont pas été modifiées sans autorisation.
• Confidentialité : Ne permet l’accès aux données qu’aux seules personnes autorisées.
• Preuve : Garantit la véritable identité des entités ainsi que l’imputation de leurs actions.

📝 Points essentiels

• La cryptographie moderne s’appuie sur des algorithmes publics et bien analysés ainsi que sur des clés de chiffrement généralement générées par des outils mathématiques.

💡 Astuce mémo

ICP : intégrité, confidentialité, preuve

📖 2. Vocabulaire du chiffrement

🔑 Notions clés & Définitions

• Chiffrer : Consiste à transformer une donnée pour la rendre incompréhensible au moyen d’un algorithme et d’une clé.
• Déchiffrer : Consiste à transformer une donnée chiffrée pour reconstituer la donnée d’origine, en connaissant l’algorithme et la clé utilisés.

• Signature électronique : Consiste à créer une signature électronique unique à la donnée et à son auteur, ce qui lie la donnée d’origine à son auteur.

📝 Points essentiels

📌 Décrypter signifie reconstituer la donnée d’origine en tentant de casser la donnée chiffrée ou l’algorithme cryptographique, tandis que « crypter » est un abus de langage qui ne désigne aucune notion cryptographique.

💡 Astuce mémo

Chiffrer protège avec une clé ; décrypter tente de casser

📖 3. Repères historiques du chiffrement

★ À maîtriser

• Le chiffrement de César décale chaque caractère d’un nombre déterminé, par exemple selon une clé égale à 3.

• Une machine Enigma substitue chaque lettre au moyen d’un tableau de connexion, de 3 à 6 rotors, d’un réflecteur, puis fait retraverser les rotors et le tableau de connexion au signal.

Compléments

• Dans Enigma, le premier rotor tourne à chaque lettre et, après un tour de 26 positions, le second rotor tourne d’un cran, puis les suivants selon le même principe.

💡 Astuce mémo

César → Enigma → fonctions mathématiques

📖 4. Chiffrement symétrique et asymétrique

★ À maîtriser

📌 Le chiffrement symétrique utilise une seule clé secrète pour chiffrer et déchiffrer, tandis que le chiffrement asymétrique utilise une clé publique et une clé privée liées mathématiquement.

📌 En chiffrement asymétrique, la clé publique sert à chiffrer le message et la clé privée sert à le déchiffrer.

Compléments

📌 Les faiblesses éventuelles des algorithmes peuvent être combattues en augmentant la taille des clés, notamment face aux avancées mathématiques et à l’augmentation de la puissance des machines.

• AES est présenté comme un algorithme symétrique sûr, tandis que RSA est présenté comme un algorithme asymétrique sûr.

💡 Astuce mémo

Symétrique : une clé secrète ; asymétrique : deux clés, publique et privée

📖 5. Principe de la signature électronique

🔑 Notions clés & Définitions

• Hash : Valeur numérique produite par une fonction mathématique à partir d’une donnée de taille quelconque.

★ À maîtriser

📌 Le chiffrement ne garantit pas l’identité de l’auteur du message ; il est donc fortement recommandé de signer également un message chiffré.

• La vérification d’une signature permet de s’assurer que la donnée d’origine n’a pas été modifiée et que son auteur est authentifié ; si la signature n’est pas valide, il ne faut pas faire confiance au document.

Compléments

• Pour un même document, le hash reste toujours le même et sa taille est fixe, tandis que deux documents différents sont censés produire des hash différents.

💡 Astuce mémo

Hash du document → signature → authentification et intégrité

📖 6. Fonctions de hachage et applications

🔑 Notions clés & Définitions

• Collision : Cas où deux données différentes produisent le même hash.

★ À maîtriser

• Les algorithmes de hachage courants comprennent:

  • MD5
  • SHA1
  • SHA256

• Les fonctions de hachage servent notamment à:

  • Vérifier l’intégrité des fichiers ou des messages
  • Vérifier les mots de passe
  • Identifier des fichiers ou des données

Compléments

📌 Certains algorithmes de hachage sont considérés comme ayant une sûreté insuffisante, car les collisions peuvent ouvrir la voie à des attaques permettant de retrouver la donnée à partir du hash.

📊 Tableaux de synthèse

Comparaison des chiffrements