Flashcards: Introduction à la cryptographie et nombres premiers — 24 cards

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.