Forum de mathématiques - Bibm@th.net

maurice le bouchon

Membre

Inscription : 26-06-2010

Messages : 28

beaucoup de nombres

Bonjour,

Qui pourrait me dire comment on fait pour déchiffrer un code fait par la multiplication des nombres premiers?

Merci d'avance.

yoshi

Modo Ferox

Inscription : 20-11-2005

Messages : 17 385

Re : beaucoup de nombres

Re,

Tu veux parler des systèmes type RSA avec clef publique et cle privée ?
Va voir là : http://www.bibmath.net/crypto/moderne/indexmoderne.php3
Arme-toi de patience...

@+

maurice le bouchon

Membre

Inscription : 26-06-2010

Messages : 28

Re : beaucoup de nombres

je parlais plutôt de ça 6080699801121039375730712636735813959881312500 42913292446130384081615625 86903

yoshi

Modo Ferox

Inscription : 20-11-2005

Messages : 17 385

Re : beaucoup de nombres

Salut,

Si tu pouvais t'expliquer un peu plus sur ce que tu veux ?
Je ne comprends pas ce que tu cherches avec ces nombres ?
Qu'est-ce que tu entends par "code" ?

@+

maurice le bouchon

Membre

Inscription : 26-06-2010

Messages : 28

Re : beaucoup de nombres

'jour

http://www.dcode.fr/multiplication-nombres-premiers

Je n'ai pas compris comment on déchiffre, suis pas bon en maths :(

ju_bicycle

Membre

Inscription : 31-08-2009

Messages : 79

Re : beaucoup de nombres

bah vu que tout est expliqué dans la page web que tu donnes en lien je vois pas trop ce qu'on peut te dire de plus
Aprés si tu veux savoir comment un décompose un nombre en facteur premier, il y a un paquet de méthode/d'algo
Par exemple, celui de Yoshi (en python) est simple et trés correct en terme de rapidité.
Mais tu peux t'en faire, en trouver sur le net, télécharger des softs ou utilisé l'applet sur la page que tu donnes en lien
Bref, du coup c'est quoi la question?

maurice le bouchon

Membre

Inscription : 26-06-2010

Messages : 28

Re : beaucoup de nombres

snifff comment on fait ça à la "main"?

yoshi

Modo Ferox

Inscription : 20-11-2005

Messages : 17 385

Re : beaucoup de nombres

Re,

A la main, c'est longuet...
Je suis en train de te programmer une décomposition en produit de facteurs premiers.
Mais à la main voilà...
On utilise les 26 premiers nombres premiers :
2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97,101
correspondant aux lettres de l'alphabet dans l'ordre :
A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q,R,S,T,U,V,W,X,Y,Z...
Tu peux tester mécaniquement la division par chacun des nombres, en économisant un peu de boulot en connaissant les caractères de divisibilité les plus courants :
Par 2    : un nombre se divise par 2 s'il est terminé par 0, 2, 4, 6 ou 8.
Par 3    : un nombre se divise par 9 si la somme de ses "chiffres" est un multiple de 3.
Par 4:     un nombre se divise par 4 si le nombre formé des dizaines et des unités est lui-même un multiple de 4.
Par 5    : un nombre se divise par 5 s'il est terminé par 0 ou 5.
Par 9    : un nombre se divise par 9 si la somme de ses "chiffres" est un multiple de 9.
Par 11    : Un nombre se divise par 11 si la différence entre la somme des chiffres de rang impair et la sommes de chiffres de rang pair est un multiple de 11.
Par 25    : un nombre se divise par 25 s'il est terminé par 00, 25, 50 ou 75.

Alors, prenons ton 3e nombre : 86903
Il ne se divise pas par 2.
Il ne se divise par 3 : 8+6+9+3 = 26, pas multiple de 3.
Il ne divise pas par 5.
Faut essayer 7 :--> non, marche pas...
Par 11 ? (3+8+9)-(0+6)=14 : non
13 ? Faut tester ...
Et tu continues...
Et tu tombes sur 43 :
86903=2021*43
Alors tu reprends 2021 et tu repars de 43 :
2021 = 43*47
Donc 86903=43² * 47
43 c'est le N, 47, c'est le O.
Il y a deux N et un O : je ne vois que le mot NON qui corresponde...

Si t'as pigé, je te donnerai encore d'autres astuces pour économiser une moitié des calculs restant.

ok ?

@+

maurice le bouchon

Membre

Inscription : 26-06-2010

Messages : 28

Re : beaucoup de nombres

Merci pour cette longue explication je savais pas pour 11 c'est magique !

Je veux bien d'autres astuces maître Yosi mais y a pas 2 N dans les mots.

yoshi

Modo Ferox

Inscription : 20-11-2005

Messages : 17 385

Re : beaucoup de nombres

Bonsoir,

mais y a pas 2 N dans les mots.

Ok !
J'avais parcouru en vitesse et cru lire que l'exposant désignant le nombre de lettres identiques : ce qui donnerait une liste d'anagrammes...
Ce serait assez rigolo !

@+

maurice le bouchon

Membre

Inscription : 26-06-2010

Messages : 28

Re : beaucoup de nombres

Tu sais que je suis un boulet et que je pousse le bouchon Yoshi mais 6080699801121039375730712636735813959881312500 42913292446130384081615625 86903 = maurice le bouchon
86903 ça veut dire quoi?

yoshi

Modo Ferox

Inscription : 20-11-2005

Messages : 17 385

Re : beaucoup de nombres

RE,

C'est simplement la fin du mot : c'est le ON de Bouchon, c'est tout...
Faut que je retourne voir leur façon de coder et cette histoire de changement de nombre à un moment donné dans le codage
Donc 86903 = 43² * 47  ---> signifie la lettre O (47) en 1ere position (exposant 1) et la lettre N (43) en 2e position (exposant 2).

@+

PS
11 essais avant de pouvoir lire ton message : la Sté Online qui nous héberge exagère, mais ils ne l'emporteront pas au paradis...

maurice le bouchon

Membre

Inscription : 26-06-2010

Messages : 28

Re : beaucoup de nombres

Le serveur = grrrrr j'avais fait une réponse.

Je disais pourquoi les mots sont hachés? Si ça code les lettres à la suite pourquoi il n'y a pas juste une suite de nombres?
J'ai rien compris?

yoshi

Modo Ferox

Inscription : 20-11-2005

Messages : 17 385

Re : beaucoup de nombres

Salut MLB,

Normalement, tu ne perds aucun message, même quand ça déconne..
Il te suffit d'être patient, de savoir enclencher la marche arrière et relancer...
Le seul problème que j'ai rencontré c'est le changement de l'encodage des caractères :
- Il passe de Occidental (ISO-8859-1) à UTF-8, et y a plein de caractères bizarres,
   Avec FireFox --> Affichage --> Encodage des caractères et re-cliquer sur Occidental
- Avec IE --> Affichage --> Codage

Parfois le bouton Envoyer est inactif : refaire une "Prévisualisation"...

Prends ton mal en patience : la solution est trouvée, il y a maintenant les délais de mise en œuvre...

Bon, je n'ai pas revisité le site dcode.fr, mais vu la méthode utilisée, il me semble logique qu'ils changent de nombre quand on retombe sur la même lettre...
MAURICE LE BOUCHON ---> MAURICEL EBOUCH ON

@+

[EDIT]
Programme de décodage terminé.
Dans un but explicatif, que voudrais-tu lui voir afficher avant la phrase décryptée ?
[EDIT2]
Voilà le résultat que je propose :

Méthode du produit des nombres premiers

Décomposition du nombre n° 1
    2^2 * 5^6 * 11^7 * 23^5 * 37^8 * 41^1 * 61^4 * 73^3
soit, dans l'ordre des exposants croissants :
    41 2 73 61 23 5 11 37

Décomposition du nombre n° 2
    3^2 * 5^5 * 11^1 * 19^6 * 47^3 * 73^4
soit, dans l'ordre des exposants croissants :
    11 3 47 73 5 19

Décomposition du nombre n° 3
    43^2 * 47^1
soit, dans l'ordre des exposants croissants :
    47 43

Texte final, avec la correspondance nombres premiers --> Lettres :
MAURICEL EBOUCH ON

Est-ce suffisamment clair ?

maurice le bouchon

Membre

Inscription : 26-06-2010

Messages : 28

Re : beaucoup de nombres

Je pensais t'avoir répondu :( merci beaucoup pour ta patience maître Yoshi.