Cryptage RSA
Mise en situation
Le travail de ce TP se déroule seul.
Temps alloué : h
|
Référentiel
|
Test unitaire et d'intégration
|
Matériel utilisé
- Deux postes en réseau
- Visual Studion 2022 C#
|
Le chiffrement RSA permet à des utilisateurs de chiffrer (donc protéger) un message à l'aide d'une
clé publique. Mais seule une
clé privée pourra le déchiffrer.
Nous allons créer une application en C# qui effectue le chiffrement et déchiffrement étapes par étapes.
- Calculer n=p*q où p et q sont deux nombres premiers (inférieurs à 1000). p et q sont aléatoires (random), on vérifiera qu'ils sont premiers en faisant une boucle.
- Calculer phi = (p-1)*(q-1)
- Calculer e tel que e et phi soient premiers entre eux. Pour cela, il faut que le PGCD de e et phi soit égal à 1 (ils n'ont pas de diviseur commun)
- Calculer le message chiffré x tel que x soit égal au message m à la puissance e modulo n
