Forum de mathématiques - Bibm@th.net
Bienvenue dans les forums du site BibM@th, des forums où on dit Bonjour (Bonsoir), Merci, S'il vous plaît...
Vous n'êtes pas identifié(e).
- Contributions : Récentes | Sans réponse
- Accueil
- » Cryptographie
- » Done
Pages : 1
#2 16-12-2018 18:52:56
- Rossignol
- Membre
- Inscription : 19-06-2015
- Messages : 290
Re : Done
Bonsoir,
Il n'y a que 100 clés publiques RSA de 4096 bits : le fichier k00.pem ne contient que du texte.
l'énoncé dit :
Il est probable que vous ne puissiez pas récupérer les 101 tokens avant la date de retour du DM...
...mais qui sait, peut-être saurez-vous en récupérer au moins 1 ou 2 ?
Il est clair qu'il est inutile de chercher à factoriser directement un module de 4096 bits.
Le record public est de 768 bits, voir Wikipedia.
Si on examine les 100 modules, on constate que certains d'entre eux ont un facteur premier commun !
On peut alors les factoriser et déchiffrer les messages correspondants.
Il y a 3 tokens qui se trouvent facilement !!!
@+
Hors ligne
Pages : 1
- Accueil
- » Cryptographie
- » Done