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
- » Répondre
Répondre
Résumé de la discussion (messages les plus récents en premier)
- Rossignol
- 16-12-2018 18:52:56
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 !!!
@+
- fraxn
- 07-12-2018 11:41:40
.