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 01-12-2018 13:29:42

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

Merci

.

Dernière modification par fraxn (17-12-2018 16:06:01)

Hors ligne

#2 12-12-2018 13:44:39

vigevénère
Membre
Inscription : 12-12-2018
Messages : 9

Re : Merci

Bonjour Fraxn,
Je pense qu'il est inutile de faire du up de la sorte...
Si tu avances ou essaye des choses, je te conseille de les transmettre ici pour t'aider mais pas que nous fassions ton DM à ta place ;)

Bon courage :)

Dernière modification par vigevénère (12-12-2018 16:46:39)

Hors ligne

#3 12-12-2018 14:36:31

vigevénère
Membre
Inscription : 12-12-2018
Messages : 9

Re : Merci

Re-bonjour Fraxn,

Je remarque juste qu'une bonne partie de ton DM est sur le forum sans qu'il n'y ait plus de contexte ni même ton travail de mis en avant.
je te redirige simplement aux règles du forum et te remercie de ne pas être autant agressif.
http://www.bibmath.net/forums/misc.php?action=rules

Merci pour les bisous,

Hors ligne

#4 12-12-2018 16:41:00

yoshi
Modo Ferox
Inscription : 20-11-2005
Messages : 16 907

Re : Merci

Bonjour,

@fraxn
Vigevénère n'a pas tort...
La preuve, voilà l'extrait de nos Règles en question :

*Toute mention "urgent", "à l'aide", "aidez-moi" (liste non exhaustive), dans un message est inutile, tout comme l'est de poster plusieurs fois de suite le même : si l'un des membres du forum (ou un invité) possède la réponse, soyez sûr qu'il ne manquera pas de vous la donner.

  *Notre but étant de vous aider à résoudre vos difficultés, et non de faire les exercices à votre place, ne postez pas le sujet d'un exercice sans montrer que vous y avez travaillé : il n'y serait probablement pas répondu. A vous d'expliquer ce que vous avez déjà fait, là où vous bloquez, et pourquoi...

1. Le '"up" n'est pas expressément cité, certes, mais il est implicite... Je vais voir à le rajouter.
2. HELP, si, dans sa forme française (ici, on est bien en France, non ?). Ton message, dans sa formulation, est parfaitement compris comme une demande d'aide : il est donc inutile, parce que redondant, de préciser que tu postes une demande d'aide...
3. Ton prof va bien finir par tomber sur ce forum et alors tu risques fort de l'entendre dire des choses désagréables.

  - Yoshi -
Modérateur


Arx Tarpeia Capitoli proxima...

Hors ligne

#5 17-12-2018 15:42:38

nopid
Invité

Re : Merci

Bonjour,

@yoshi
Gagné pour le point numéro 3. Je suis ravi que mes petits cryptogrammes occupent quelques personnes de plus que prévu mais moins content de voir un imbécile déballer les exercices et se les faire résoudre en public. Disons que ça fausse un peu l'évaluation.

@fraxn
Toutes mes félicitations cher Mohammed, oups, pardon, ici tu t'appelles fraxn ?, tu gagnes une entrevue en tête à tête pour m'expliquer tout ça et t'entendre dire des choses très désagréables (rappel au règlement des études, etc).

@le reste de la promo
Il va sans dire que tous les tokens mentionnés sur ce forum seront neutralisés. Il est fort probable que l'an prochain vos successeurs aient une épreuve sur table à la place (prof aigri d'avoir perdu son temps à préparer un joli DM, etc).

Bonne fin de journée !
N.

#6 17-12-2018 17:31:55

yoshi
Modo Ferox
Inscription : 20-11-2005
Messages : 16 907

Re : Merci

Rez,

nopid a écrit :

@fraxn
Toutes mes félicitations cher Mohammed, oups, pardon, ici tu t'appelles fraxn ?, tu gagnes une entrevue en tête à tête pour m'expliquer tout ça et t'entendre dire des choses très désagréables (rappel au règlement des études, etc).

Normal et c'était inévitable...
Devant la qualité du travail de fraxn, à la correction des copies, tout prof digne de ce nom aurait lancé son navigateur préféré, puis appelé son moteur de recherches favori et tapé (par exemple) :
(à défaut, parce que tous les sujets ont été supprimés) :
N OUBLIEZ PAS DE DECRIRE EN DETAIL VOTRE METHODE DE DECODAGE DANS VOTRE POST MORTEM
et hop, une seule réponse :
https://www.google.com/url?sa=t&rct=j&q … aBTtWy3CNb

A partir de là, il devient facile de retrouver le reste...

Voilà, et maintenant, pris la main dans le pot de confiture, il va falloir qu'il assume...

Du temps où j'étais en "activité', j'aurais réagi à l'identique avec la sensation d'être pris pour un "jambon"...

@+


Arx Tarpeia Capitoli proxima...

Hors ligne

#7 18-12-2018 10:21:40

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

Re : Merci

@yoshi :

C'est dommage, pour une fois qu'on avait de chouettes problèmes de crypto ;-)

Ça changeait de L'impossible affaire des diamants volés !

@+

Hors ligne

#8 18-12-2018 10:35:36

freddy
Membre chevronné
Lieu : Paris
Inscription : 27-03-2009
Messages : 7 457

Re : Merci

nopid a écrit :

Bonjour,

@yoshi
Gagné pour le point numéro 3. Je suis ravi que mes petits cryptogrammes occupent quelques personnes de plus que prévu mais moins content de voir un imbécile déballer les exercices et se les faire résoudre en public. Disons que ça fausse un peu l'évaluation.

@fraxn
Toutes mes félicitations cher Mohammed, oups, pardon, ici tu t'appelles fraxn ?, tu gagnes une entrevue en tête à tête pour m'expliquer tout ça et t'entendre dire des choses très désagréables (rappel au règlement des études, etc).

@le reste de la promo
Il va sans dire que tous les tokens mentionnés sur ce forum seront neutralisés. Il est fort probable que l'an prochain vos successeurs aient une épreuve sur table à la place (prof aigri d'avoir perdu son temps à préparer un joli DM, etc).

Bonne fin de journée !
N.

Salut,

courage, c'est le métier qui rentre :-)

Faut pas leur reprocher d'être malin (je ne dis pas intelligent car, au cas d'espèce, on a eu à faire à "pas dégourdi"), car ils devront l'être durant leur vie professionnelle, en particulier s'ils font de la sécurité informatique.
Mais il faut simplement l'être un peu plus qu'eux et avoir, à chaque fois, un coup d'avance !
Remarque que tu as rempli de joie un spécialiste ici, tu fais donc du bon travail.

Allez, ne désespère pas, tu auras d'autres motifs de satisfaction et tu viens d'apprendre un truc sur l'âme humaine :-)


De la considération des obstacles vient l’échec, des moyens, la réussite.

Hors ligne

#9 18-12-2018 13:25:13

yoshi
Modo Ferox
Inscription : 20-11-2005
Messages : 16 907

Re : Merci

Re,

Rossignol a écrit :

C'est dommage, pour une fois qu'on avait de chouettes problèmes de crypto ;-)

Certes, et je suis assez fâché qu'il ait tout supprimé...
Ordre du prof ?

@+


Arx Tarpeia Capitoli proxima...

Hors ligne

#10 19-12-2018 09:44:30

vigevénère
Membre
Inscription : 12-12-2018
Messages : 9

Re : Merci

Bonjour !

Je pense que l'élève s'est fait rappeler à l'ordre et que dans un coup de panique a tout supprimé.
De ce que j'ai compris, il ne souhaiterais pas que les fichiers soient en ligne de façon publique alors peut être pouvez vous vous arranger avec lui pour lui demander une copie privée ;)

Personnellement je ne me risquerais pas à mettre en ligne :)

Ceci dit, je me demande si j'ai quand même le droit à me faire orienter, j'ai quelques questions sur le RSA et la factorisation...

Si vous voulez poser des questions ou le DM complet, le nom du professeur est détenu par Rossignol et une adresse mail universitaire est vite trouvée ;)

Hors ligne

#11 19-12-2018 19:30:52

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

Re : Merci

@vigevénère concernant le problème RSA.

En février 2012, des chercheurs en sécurité ont révélé qu'un grand nombre de clés de chiffrement RSA activement utilisées sur Internet pouvaient être déchiffrées : les nombres premiers aléatoires utilisés pour générer ces clés n'étaient pas assez aléatoires.
(voir l'article original)

Supposons qu'on ait deux modules $n_1$ et $n_2$ (de 4096 bits par exemple) qui, en raison d'un mauvais choix aléatoire, partagent un même facteur premier $p$.

On a $n_1=pq_1$ et $n_2=pq_2$ où $q_1$ et $q_2$ sont des nombres premiers distincts. Alors
$$\mathrm{pgcd}(n_1, n_2)=\mathrm{pgcd}(pq_1, pq_2)= p\times \mathrm{pgcd}(q_1, q_2) = p\times 1=p$$

L'algorithme d'Euclide permet d'obtenir rapidement le pgcd de $n_1$ et $n_2$ donc $p$. On en déduit par division $q_1$ et $q_2$.

À partir de là, pour la première clé, on peut déduire de l'exposant de chiffrement (public) $e_1$, l'exposant de déchiffrement (privé) $d_1$
$$d_1 = e_1^{-1} \pmod{(p-1)(q_1-1)}$$
en utilisant l'algorithme d'Euclide étendu (identité de Bézout). 
On en déduit finalement la clé de déchiffrement. 
Même chose pour la seconde clé.

Dans votre problème, on vous donne une centaine de clés RSA. 
Pour toutes les paires de cet ensemble de clés, vous calculez le pgcd des modules. 
Pour la plupart vous allez obtenir $1$ mais pour deux paires de clés le pgcd vous donnera un des facteurs ...

@+

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)?
soixante dix-sept moins cinquante 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.

Pied de page des forums