Forum de mathématiques - Bibm@th.net
Vous n'êtes pas identifié(e).
- Contributions : Récentes | Sans réponse
- Accueil
- » Cryptographie
- » beaucoup de nombres
- » Répondre
Répondre
Résumé de la discussion (messages les plus récents en premier)
- maurice le bouchon
- 10-12-2010 19:26:20
Je pensais t'avoir répondu :( merci beaucoup pour ta patience maître Yoshi.
- yoshi
- 28-11-2010 12:00:32
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 37Dé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 19Décomposition du nombre n° 3
43^2 * 47^1
soit, dans l'ordre des exposants croissants :
47 43Texte final, avec la correspondance nombres premiers --> Lettres :
MAURICEL EBOUCH ON
Est-ce suffisamment clair ?
- maurice le bouchon
- 28-11-2010 01:19:27
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
- 27-11-2010 08:51:53
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
- 26-11-2010 23:48:28
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
- 26-11-2010 23:15:57
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
- 26-11-2010 22:32:41
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
- 26-11-2010 20:02:42
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
- 26-11-2010 17:45:15
snifff comment on fait ça à la "main"?
- ju_bicycle
- 26-11-2010 11:05:03
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
- 26-11-2010 07:59:59
'jour
http://www.dcode.fr/multiplication-nombres-premiers
Je n'ai pas compris comment on déchiffre, suis pas bon en maths :(
- yoshi
- 25-11-2010 22:19:22
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
- 25-11-2010 21:52:21
je parlais plutôt de ça 6080699801121039375730712636735813959881312500 42913292446130384081615625 86903
- yoshi
- 25-11-2010 19:50:14
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
- 25-11-2010 19:27:37
Bonjour,
Qui pourrait me dire comment on fait pour déchiffrer un code fait par la multiplication des nombres premiers?
Merci d'avance.







