Bibm@th

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).

#1 07-12-2018 10:41:40

fraxn
Membre
Inscription : 27-11-2018
Messages : 26

Done

.

Dernière modification par fraxn (17-12-2018 15:09:23)

Hors ligne

#2 16-12-2018 17:52:56

Rossignol
Membre
Inscription : 19-06-2015
Messages : 167

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

Réponse rapide

Veuillez composer votre message et l'envoyer
Nom (obligatoire)

E-mail (obligatoire)

Message (obligatoire)

Programme anti-spam : Afin de lutter contre le spam, nous vous demandons de bien vouloir répondre à la question suivante. Après inscription sur le site, vous n'aurez plus à répondre à ces questions.

Quel est le résultat de l'opération suivante (donner le résultat en chiffres)?
quatre-vingt quinze plus trente trois
Système anti-bot

Faites glisser le curseur de gauche à droite pour activer le bouton de confirmation.

Attention : Vous devez activer Javascript dans votre navigateur pour utiliser le système anti-bot.

Pied de page des forums