Nombres premiers — définition ?
Entiers >1 divisibles uniquement par 1 et eux-mêmes.
Cryptographie — rôle ?
Protéger la confidentialité des messages.
Confidentialité — objectif ?
Rendre un message incompréhensible sauf pour le destinataire.
Déchiffrement — opération ?
Revenir au message original à partir du message chiffré.
Code PIN — rôle ?
Authentifier l’accès à une carte bancaire.
Espace de recherche — définition ?
Ensemble des combinaisons possibles à tester.
Tentatives limitées — but ?
Réduire la chance de succès d’une attaque.
Probabilité réussite — exemple ?
1 sur 10 000 pour un PIN à 4 chiffres.
Chiffrement de César — principe ?
Substitution par décalage fixe dans l’alphabet.
Décalage 3 — exemple ?
a devient d, z devient c.
Alphabet circulaire — rôle ?
Boucle de z à a dans le décalage.
Déchiffrement César — méthode ?
Décaler de 3 lettres vers la gauche.
Limites César — pourquoi cassable ?
Analyse fréquentielle et essais de toutes les clés.
Machines de guerre — exemples ?
Enigma, Colossus, Lorentz.
Enigma — utilisation ?
Machine de cryptage allemande WWII.
Colossus — rôle ?
Premier ordinateur pour déchiffrer.
Réinvention cryptographie — but ?
Rendre le déchiffrement trop coûteux.
Clé améliorée — technique ?
Correspondance aléatoire entre lettres.
Permutation — définition ?
Réarrangement sans répétition, nombre de $N!$.
RSA — année ?
1977.
RSA — principe ?
Basé sur la difficulté de factorisation de grands nombres premiers.
Nombres premiers — propriété ?
Exactement deux diviseurs : 1 et lui-même.
Théorème fondamental — déclaration ?
Tout entier >1 s’écrit comme produit de premiers.
Factorisation — difficulté ?
Nombres grands demandent beaucoup de calculs.
Testez vos connaissances avec un QCM de 24 questions sur Introduction à la cryptographie et nombres premiers.
1. Quel est le rôle des nombres premiers dans certaines méthodes de cryptographie ?
2. Pourquoi les nombres premiers sont-ils particulièrement utiles en cryptographie moderne ?
Révisez le cours complet dans la fiche de révision de Introduction à la cryptographie et nombres premiers.
Voir la fiche →Bases de données
Bases de données
Programmation
Programmation
Importe ton cours et l'IA génère des flashcards en 30 secondes.
Générateur de flashcards