Quiz: Introduction à la cryptographie et nombres premiers — 24 Fragen

1. Quel est le rôle des nombres premiers dans certaines méthodes de cryptographie ?

A. Ils rendent inutiles les opérations de déchiffrement

B. Ils permettent de compresser automatiquement les messages chiffrés

C. Ils remplacent les clés privées dans tous les systèmes de chiffrement

D. Ils servent de base à des calculs dont la sécurité repose sur la factorisation

Answer: (D)

Erklärung

Les nombres premiers sont utilisés comme base de méthodes dont la sécurité dépend de calculs liés à la factorisation. Le texte indique que si cette factorisation est difficile, le message devient beaucoup plus difficile à casser.

2. Pourquoi les nombres premiers sont-ils particulièrement utiles en cryptographie moderne ?

A. Parce qu’ils se déchiffrent sans clé secrète

B. Parce qu’ils sont difficiles à retrouver à partir de leur produit

C. Parce qu’ils rendent le message lisible plus rapidement

D. Parce qu’ils contiennent toujours plus de chiffres que les autres nombres

Answer: (B)

Erklärung

Le texte relie l’usage des nombres premiers à la difficulté de remonter à leurs facteurs, ce qui renforce la sécurité. Les autres propositions ne correspondent pas au principe décrit.

3. Quel est l’objectif central de la cryptographie ?

A. Rendre un message incompréhensible pour protéger sa confidentialité

B. Supprimer les données sensibles après lecture

C. Accélérer l’affichage des données sur un réseau

D. Transformer un message en texte plus long

Answer: (A)

Erklärung

La cryptographie vise à transformer les données pour qu’elles deviennent illisibles pour les personnes non autorisées. Le destinataire doit toutefois pouvoir les retrouver grâce au déchiffrement.

4. Que signifie la confidentialité dans le contexte de la cryptographie ?

A. Le contenu est automatiquement supprimé après chiffrement

B. Le message ne peut être envoyé qu’une seule fois

C. Tous les utilisateurs peuvent lire le message après un simple test

D. Seules les personnes autorisées peuvent comprendre le message

Answer: (D)

Erklärung

La confidentialité signifie que seul le destinataire autorisé peut lire le message, tandis que les autres voient un contenu incompréhensible. C’est précisément le but recherché par le chiffrement.

5. À quoi sert un code PIN sur une carte bancaire ?

A. À chiffrer le nom du titulaire

B. À remplacer la carte lors d’un achat

C. À authentifier l’accès à la carte bancaire

D. À augmenter le montant des retraits autorisés

Answer: (C)

Erklärung

Le code PIN sert à vérifier l’identité de l’utilisateur lors de l’accès à la carte bancaire. Il fait partie du mécanisme de protection de l’accès.

6. Pourquoi limite-t-on souvent le nombre de tentatives de code PIN ?

A. Pour augmenter le nombre total de codes possibles

B. Pour réduire fortement la probabilité de trouver le bon code par essais successifs

C. Pour permettre à l’ordinateur de tester plus vite toutes les combinaisons

D. Pour rendre le PIN plus long

Answer: (B)

Erklärung

Le texte explique que limiter les essais, par exemple à trois, diminue fortement les chances de succès d’un test aléatoire. Sans cette limite, un grand nombre de combinaisons pourrait être essayé.

7. Comment fonctionne le chiffrement de César présenté dans le cours ?

A. Chaque mot est remplacé par son contraire

B. Le message est converti en nombres premiers

C. Chaque lettre est décalée d’un nombre fixe de positions dans l’alphabet

D. Les lettres sont triées par ordre alphabétique

Answer: (C)

Erklärung

Le chiffrement de César repose sur un décalage constant des lettres, ici de trois rangs. Le texte donne par exemple a → d et z → c.

8. Quel est le principe du déchiffrement dans le chiffrement de César ?

A. Remplacer chaque lettre par la suivante

B. Compter le nombre de voyelles dans le mot

C. Ajouter un nouveau décalage au hasard

D. Appliquer le décalage opposé pour retrouver les lettres d’origine

Answer: (D)

Erklärung

Pour déchiffrer César, on inverse le déplacement effectué au chiffrement. Si l’on a décalé de trois vers la droite, on revient de trois vers la gauche.

9. Pourquoi le chiffrement par décalage est-il considéré comme peu sûr aujourd’hui ?

A. Parce qu’il utilise trop de nombres premiers

B. Parce qu’il peut être cassé par essai des décalages ou par analyse fréquentielle

C. Parce qu’il nécessite un supercalculateur pour être compris

D. Parce qu’il change de clé à chaque lettre

Answer: (B)

Erklärung

Le texte souligne que le nombre de décalages possibles est limité et qu’une analyse des fréquences des lettres peut révéler la clé. Cela le rend facilement cassable.

10. Quel indice fréquentiel peut aider à retrouver un texte chiffré par décalage en français ?

A. La présence d’un chiffre dans le texte

B. La lettre la plus fréquente, souvent prise comme repère

C. La première lettre du mot le plus long

D. Le nombre total de syllabes du message

Answer: (B)

Erklärung

Le cours prend l’exemple de la lettre e, très fréquente en français, pour identifier le décalage. Si une autre lettre apparaît le plus souvent, on peut en déduire la correspondance.

11. Quelle machine de cryptage allemande est citée comme un enjeu majeur pendant la Seconde Guerre mondiale ?

A. Lorentz

B. RSA

C. Enigma

D. Colossus

Answer: (C)

Erklärung

Enigma est la machine utilisée par les Allemands pour chiffrer leurs communications. Le texte la présente comme un élément clé de cette période.

12. Quel outil britannique est présenté comme ayant servi au déchiffrement des échanges ennemis ?

A. Lorentz

B. Colossus

C. César

D. Enigma

Answer: (B)

Erklärung

Le texte indique que Colossus a été développé pour déchiffrer des échanges, notamment entre Hitler et ses généraux. Ce n’est pas une machine de chiffrement comme Enigma.

13. Pourquoi la cryptographie a-t-elle dû être réinventée à l’ère des ordinateurs ?

A. Parce que les nombres premiers avaient disparu

B. Parce que les messages n’étaient plus confidentiels du tout

C. Parce que les clés n’étaient plus utilisées

D. Parce que le déchiffrement devenait trop facile avec plus de puissance de calcul

Answer: (D)

Erklärung

Le texte explique que l’informatique et Internet augmentent fortement les ressources de déchiffrement. Il faut donc des méthodes dont le cassage demande un nombre de calculs insurmontable.

14. Quel principe décrit la première technique de chiffrement apparue après la guerre dans le texte ?

A. Un décalage fixe de deux lettres

B. Une conversion directe en nombres premiers

C. Une association aléatoire de chaque lettre à une autre lettre

D. Un simple remplacement par le mot suivant

Answer: (C)

Erklärung

Le texte décrit une version améliorée du décalage où chaque lettre est associée à une autre selon un schéma aléatoire. Cela complique beaucoup la remise en ordre sans la notice.

15. Dans un chiffrement par substitution, que représente la transformation lettre → lettre ?

A. La suppression des voyelles

B. L’ajout d’un chiffre après chaque mot

C. Le tri des lettres dans l’ordre alphabétique

D. Le remplacement de chaque lettre par une autre selon une clé

Answer: (D)

Erklärung

La substitution consiste à remplacer chaque lettre du message par une autre lettre déterminée par la clé. C’est une correspondance lettre à lettre.

16. Pourquoi compte-t-on les clés d’un chiffrement par substitution avec une factorielle ?

A. Parce que le nombre de lettres est toujours égal à 10

B. Parce que l’ordre des affectations compte et qu’il n’y a pas de répétition

C. Parce que toutes les lettres peuvent être répétées librement

D. Parce que la clé dépend uniquement de la longueur du message

Answer: (B)

Erklärung

Le texte explique que, comme chaque lettre est associée une seule fois à une autre, on compte des permutations. Pour un alphabet de 26 lettres, cela mène à 26!.

17. Sur quel fondement mathématique repose le chiffrement RSA ?

A. La répétition de motifs visuels

B. Un décalage fixe de l’alphabet

C. La difficulté liée aux nombres premiers et à la factorisation

D. La fréquence des lettres dans une langue

Answer: (C)

Erklärung

RSA repose sur des calculs arithmétiques et sur la difficulté de factoriser de grands nombres liés aux nombres premiers. Cette difficulté constitue le cœur de sa sécurité.

18. Quelle caractéristique du RSA est mise en avant dans le cours ?

A. Il ne peut servir qu’aux messages courts

B. Il fonctionne sans aucun calcul

C. Il repose sur une simple substitution de lettres

D. Il utilise des exposants pour chiffrer puis déchiffrer par opérations inverses

Answer: (D)

Erklärung

Le texte insiste sur l’usage d’exposants et d’opérations inverses pour transformer les nombres. RSA est présenté comme un système très utilisé pour protéger des échanges de données.

19. Quelle est la définition d’un nombre premier ?

A. Un entier positif ayant exactement deux diviseurs

B. Un entier pair supérieur à 2

C. Un entier ayant trois diviseurs ou plus

D. Un nombre qui se termine par 5

Answer: (A)

Erklärung

Un nombre premier possède exactement deux diviseurs, 1 et lui-même. Le texte donne aussi des exemples comme 2, 3, 29 et 71.

20. Que dit le théorème fondamental de l’arithmétique ?

A. Tout entier strictement supérieur à 1 s’écrit comme un produit de nombres premiers

B. Tout entier pair est premier

C. Tout entier s’écrit comme une somme de nombres premiers

D. Tout nombre premier a trois diviseurs

Answer: (A)

Erklärung

Le théorème fondamental affirme que tout entier strictement supérieur à 1 se décompose en produit de nombres premiers. C’est une base importante pour la théorie des nombres.

21. Que signifie factoriser un nombre en nombres premiers ?

A. Le transformer en une suite de lettres

B. Le multiplier par 10

C. L’écrire comme produit de nombres premiers

D. Le convertir en une fraction

Answer: (C)

Erklärung

Factoriser revient à trouver les facteurs premiers d’un nombre et à l’écrire comme un produit de nombres premiers. Le texte donne des exemples comme 42 = 2 × 3 × 7.

22. Pourquoi la factorisation de grands nombres pose-t-elle problème en cryptographie ?

A. Parce qu’elle donne toujours le même résultat pour tous les nombres

B. Parce qu’elle évite le recours aux ordinateurs

C. Parce qu’elle demande beaucoup de calculs et peut prendre un temps énorme

D. Parce qu’elle supprime la nécessité d’une clé

Answer: (C)

Erklärung

Le texte indique que factoriser un grand nombre issu du chiffrement peut nécessiter un temps de calcul très important. Cette difficulté justifie l’usage de supercalculateurs côté serveurs.

23. À quoi sert l’exposant de cryptage propre à chaque personne dans RSA ?

A. À remplacer la factorisation par une addition

B. À supprimer la clé de déchiffrement

C. À rendre tous les messages identiques

D. À transformer les nombres chiffrés selon une puissance personnelle

Answer: (D)

Erklärung

Le texte précise que chaque personne possède un exposant de cryptage qui lui est propre. Les nombres premiers factorisés sont alors élevés à cette puissance.

24. Quelle opération inverse permet de revenir au nombre de base dans l’explication donnée ?

A. Prendre la racine de l’exposant puis recombiner par produit

B. Ajouter un décalage de trois lettres

C. Supprimer les facteurs premiers

D. Multiplier par 26

Answer: (A)

Erklärung

Le cours décrit l’inverse comme une opération consistant à prendre la racine de l’exposant puis à recombiner les facteurs par produit. Cela permet de remonter au message chiffré de base.