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

Répondre

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)?
quaranteet un plus dix-sept
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.

Retour

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

.

Pied de page des forums