• Aucun résultat trouvé

exam 2012 ct/2

N/A
N/A
Protected

Academic year: 2022

Partager "exam 2012 ct/2"

Copied!
1
0
0

Texte intégral

(1)

D13 : arithm´etique

25 juin 2013

L’objecif de l’exercice est de d´ecchiffrer le message hexad´ecimal : C2−24−C2

sachant que le syst`eme RSA de modulen = 253 a ´et´e utilis´e avec un exposant de chiffre- ment e= 17. On utilise les notations habituelles i.e. d,e,φ,n, p, q.

1. Convertir les nombres 0xC2 et 0x24 en d´ecimal.

2. D´eterminer les premiersp et q.

3. Calculerφ.

4. D´eterminer d tel que ed= 1 (mod φ).

5. D´ecrypter les entiers de la question [a].

6. D´ecoder le message.

1

Références

Documents relatifs

• Data mining (découverte de connaissances dans les bases de données) :. ● Extraction d’informations ou de motifs intéressants (non triviaux, implicites, inconnus auparavant

Une implantation d’un algorithme traite une instance de taille 1024 en 1 seconde, une instance de taille 2048 en 4 secondes.. Donner un exemple d’algorithme ayant cette

On suppose que pour deux double, le temps de multiplication est λ-fois plus important que celui d’une addition ou d’une soustraction2. Comparer les per- formances en fonction

Vous r´ epondrez aux questions en utilisant deux lignes en moyenne..

Ecrire un script : whereis user hosts, pour d´ eterminer sur quel hˆ ote est connect´ e un utilisateur donn´ e.. – user

[r]

Prendre soin de d´ etailler les principales ´ etapes de

Prendre soin de d´ etailler les princi- pales ´ etapes de