Ressource affichée de l'autre côté. Faites défiler pour voir la suite.
Énoncé
Une personne A cherche à recevoir des messages de manière sécurisée et une personne B cherche à lui en envoyer.
Les messages sont numérisés et transformés en une suite d'entiers. L'objectif est donc de transmettre des entiers sans que quiconque, autre que la personne A, puisse les décrypter.
Pour cela, la personne A choisit deux nombres premiers p et q puis calcule les produits N=pq et n=(p−1)(q−1).
Elle choisit également un entier naturel c premier avec n. La personne A publie le couple (N;c), appelé clé publique, permettant à quiconque de lui envoyer un nombre crypté.
Pour crypter un entier a compris entre 0 et N−1, la personne B calcule le reste b dans la division euclidienne de ac par N. Le nombre crypté qu'elle envoie à la personne A est b.
Pour décrypter le message, la personne A commence par calculer l'unique entier d compris entre 0 et n−1 tel que cd≡1[n]. Il est alors possible de montrer que cet entier d vérifie bd≡a[N], ce qui permet donc à la personne A de retrouver le nombre a.
Question préliminaire :
Pourquoi la personne A est‑elle, en pratique, la seule capable de calculer l'entier d et de déchiffrer les messages ?
Ressource affichée de l'autre côté. Faites défiler pour voir la suite.
Objectif
Mettre en œuvre l'algorithme de cryptage et de décryptage du système RSA dans le cas où p=5, q=11 (c'est‑à‑dire N=55 et n=40) et c=23, à l'aide d'une des deux méthodes.
Ressource affichée de l'autre côté. Faites défiler pour voir la suite.
Méthode 1
Tableur
1. La personne B veut crypter le nombre a=3.
Réaliser une feuille de calcul comme ci‑dessous afin de calculer l'entier b dans la cellule D2. (Fichier téléchargeable
Quelle est la valeur de l'entier b que la personne B doit transmettre à la personne A ?
2.a. À l'aide d'une feuille de calcul, calculer toutes les valeurs de c×d, pour d compris entre 0 et n−1.
Vérifier que l'entier d, que doit calculer la personne A, est égal à 7.