INF801 Laboratoire de cryptologie

Installation
Installez CrypTool en vous rendant surDownloads - CrypTool Portalen choisissant la
version 1.4.41 française. Familiarisez-vous avec les options du programme et son aide
en ligne.

Classique
Explications
Nous allons rapidement survoler un algorithme classique, celui de César et son acolyte
ROT-13. Dans CrypTool, ouvrir le fichier du laboratoire qui se trouve sur
Moodle(labo.txt) par l’option : Fichier => Ouvrir... Ce fichier vous servira également
pour RSA. Il contient un classique québécois.

Étapes à réaliser
Choisir l’option : Analyse => Outils d’analyse => Histogramme. Copier-coller le
graphique. Remarquer les deux lettres les plus fréquentes. Aller voir
https://fr.wikipedia.org/wiki/Fr%C3%A9quence_d%27apparition_des_lettres_en_fran
%C3%A7ais et discuter de votre observation avec ce qui se trouve sur Wikipedia dans
votre rapport de laboratoire.
Choisir l’option : Chiffrer/Déchiffrer => Symétrique (classique) => César / ROT-13.
Choisir César et « Caractère de l’alphabet » à « B ». Cliquer Chiffrer. Copier-coller le
contenu du fichier crypter dans le rapport de laboratoire.
Choisir l’option : Analyse => Outils d’analyse => Histogramme. Copier-coller le
graphique. Remarquer les deux lettres les plus fréquentes. Écrire vos observations et
vos conclusions dans votre rapport de laboratoire.
Choisir l’option : Chiffrer/Déchiffrer => Symétrique (classique) => César / ROT-13.
Choisir César et « Caractère de l’alphabet » à « B ». Cliquer Déchiffrer. Indiquer vos
observations dans le rapport de laboratoire.
Choisir l’option : Chiffrer/Déchiffrer => Symétrique (classique) => César / ROT-13.
Choisir ROT-13 dans le choix de la variante. Observer la clé. Mettre le choix à César.
Observer à nouveau et noter vos observations dans votre rapport de laboratoire. Aller
voir la page https://fr.wikipedia.org/wiki/ROT13 et expliquer en quoi ROT13 sert dans
l’informatique moderne.

RSA
Explications
L’algorithme RSA est beaucoup plus complexe que les approches classiques. Pour vous
aider dans la réalisation de votre laboratoire, les principales étapes sont décrites une
première fois dans le texte qui suit. Vous avez les instructions spécifiques à la prochaine
section.
Choisissez la démonstration RSA en utilisant le chemin de menu suivant : Procédures
spécifiques =>CryptosystèmeRSA => Démonstration RSA…

Version 22 septembre 2018 1

INF801 Laboratoire de cryptologie

La longueur d’une clé se calcule selon la longueur du « Modulo du RSA » dans

l’interface ou la longueur en bits de N dans les notes de cours. La longueur en bits se
calcule en effectuant la formule log ( N ) / log( 2 ). Comme N provient de la
multiplication des deux nombres premiers p et q, vous comprenez que plus les nombres
premiers sont grands, plus la clé est longue. Pour trouver le nombre de bits, aidez-vous
avec le calculateur en ligne https://keisan.casio.com/calculator.
La taille en bits de p et q doit être similaire. Lorsque vous cliquez « Génération des
nombres premiers », choisissez la limite inférieure en notation 2^(nombre de bits /2).
Ainsi, pour une clé approximative de 16 bits, il faut que les nombres premiers soient
autour de 2^8 (2 x 2 x 2 x 2 x 2 x 2 x 2 x 2). L’interface fournit les valeurs par défaut pour
16 bits (Limite inf. de 2^7 et limite supérieure de 2^8). En cliquant « Générer Nombres
Premiers » puis « Appliquer », vous aurez vos nombres premiers p et q. CrypTool
calcule automatiquement le Modulo (N dans les notes de cours) et Phi(N) (Z dans les
notes de cours), de même que la clé privée d (D dans les notes de cours). Cliquez
« Accepter paramètres ».
La clé publique e (E dans les notes de cours) est habituellement petite (2 16+1 par
exemple. Cela permet de diminuer le temps de cryptage. Vous pouvez la conserver
petite. Si vous l’augmentez, il faut conserver un nombre premier.
Inscrivez votre texte à crypter et cliquez « Chiffrer ». Vous pouvez copier le texte chiffré
et le coller dans la zone « Texte en entrée » puis cliquer Déchiffrer.
Vous pouvez tenter de factoriser N pour retrouver p et q. Il suffit de copier sa valeur et
de la coller dans la fenêtre de factorisation : Procédures spécifiques =>Cryptosystème
RSA => Factorisation d’un nombre…  Vous obtenez alors les valeurs de p et q. Vous
avez découvert la clé ! Regardez combien de secondes cela a pris.
Vous pouvez générer une clé RSA en prenant le menu : Signatures numériques/PKI =>
PKI => Création/import de Clés. Le nombre de bits devrait être de 2048. Inscrivez votre
nom, prénom, PIN (nombre secret de 4 chiffres) et sa confirmation (même nombre).
Cliquer « Générer nouveau couple de clés ». On vous demandera de bouger la souris
ou taper au clavier. Une fenêtre affichera le temps de calcul de la paire de clés. Cliquer
« Voir couple de clés... » puis « Afficher les paramètres publics » et « Afficher le
certificat ».

Étapes à réaliser
Générer des clés de 16, 64, 128, 256, 1024 et 2048 bits. Conserver les valeurs dans
votre rapport de laboratoire, en explicitant les valeurs de p, q, N, Z, E et D. Quelle est la
longueur effective de N en bits ?
Pour chaque N de 16, 64, 128 et 256 bits, tenter de le factoriser (retrouver p et q). Pour
chaque factorisation, noter le temps nécessaire pour découvrir la clé. Lorsque les étapes
prennent plus de 10 minutes, arrêtez.
Générer vous-mêmes (sans l’interface) des nombres sans savoir s’ils sont premiers et
de taille similaire aux nombres N précédents pour 16, 64 et 128 bits. Il vous suffit de
taper une séquence de chiffres pris au hasard sur votre clavier. Tenter de les factoriser.
Que remarquez-vous ?

Version 22 septembre 2018 2

INF801 Laboratoire de cryptologie

Choisir l’option : Signatures Numériques/PKI => PKI => Création/Importation de clés

Générer une clé RSA de 2048 bits. Saisissez l'information de l'utilisateur (vous mêmes,
PIN 1234)
Copier-coller votre certificat dans votre rapport de laboratoire. Trouver à quoi sert le
bouton « Export PSE (PKCS #12) » et décrire cette fonctionnalité dans votre rapport de
laboratoire.
Utiliser l’option : Procédures spécifiques =>Cryptosystème RSA => Démonstration
signature (Calcul de Signature)... Naviguer dans l’interface en cliquant sur chaque
bouton vert. Utiliser le fichier fourni sur Moodle comme intrant. Choisissez la fonction de
hachage SHA-1 et calculer la valeur de hachage. Noter la valeur dans le rapport de
laboratoire. Quelle est la base mathématique utilisée pour représenter ce nombre ?
Générer les nombres premiers et noter les paramètres (L, N, phi, e et d) dans votre
rapport de laboratoire. Cliquer « Stocker la clé ». Cliquer « Chiffrer valeur de hachage ».
Copier-coller le contenu de « Valeur de hachage chiffré » et expliquer chaque terme.
Cliquer « Fournir certificat » et fournir les mêmes données personnelles. Cliquer « Créer
certificat et PSE ». Cliquer « Générer signature ». Copier-coller le contenu de la
« Signature » dans votre rapport de laboratoire. Cliquer « Stocker la signature ». Pour
valider la signature, utiliser l’option : Signatures numériques/PKI => Vérification
Signature... Choisir la signature que vous avez générée. Documenter le résultat dans
votre rapport de laboratoire.

Mon exploration
Explications
CrypTool est un outil d’exploration pour la cryptologie. Il peut servir à de
nombreux apprentissages.
Étapes
Excluant les algorithmes classiques et le RSA, fournir dans le rapport de
laboratoire un autre apprentissage qui pourrait être effectué avec CrypTool. Sans
décrire les étapes, fournir
 Intention pédagogique
 Algorithme(s) utilisé(s)

Contenu du rapport de laboratoire

 Page titre
 But (0.5 pt)
 Principales étapes accomplies (1 pt)
 Résultats obtenus (en format tableau lorsque possible) et observations
o Classique (2 pts)
o RSA (9 pts)
 Mon exploration (2 pts)

Version 22 septembre 2018 3

INF801 Laboratoire de cryptologie

 Conclusion (0.5 pt)

Version 22 septembre 2018 4