Texte intégral
On consid`ere les entiers p= 89,q = 97 et on note n=pq.
1. p etq sont-ils premiers ?
2. D´eterminer des entiersu etv tels 89u+ 97v = 1.
3. R´esoudre x2 = 1 modulo n.
4. Calculerφ(n).
5. Pour RSA, quelle est la clef secr`ete associ´ee `a l’exposant publique e= 5 6. Calculer le chiffr´e de x= 2.
1
Documents relatifs
Ecrire une fonction uint pgcdbin(uint x, uint y) pour calculer le PGCD de deux entiers non sign´ es2. Pr´ eciser le temps
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
Ecrire un script tri.sh pour trier les arguments de la ligne de commande en mode num´ erique.
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
