Forum de mathématiques - Bibm@th.net
Vous n'êtes pas identifié(e).
- Contributions : Récentes | Sans réponse
#1501 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » Une théorie de la frustration » 03-05-2009 12:51:46
Bonjour à tous,
Je pense que ce jeu ne comporte pas de réponse mathématiquement optimale, sauf dans un seul cas : si le premier tiroir ne contient qu'un centime, il est évident qu'on a tout à gagner et rien à perdre à le refermer et à essayer le deuxième.
Dans tout autre cas, tout dépend de la psychologie du joueur. C'est d'ailleurs confirmé par les réponses que je viens de lire ci-dessus.
Salutations.
#1502 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » Pile ou face? » 02-05-2009 18:09:35
Pour optimiser ses gains, il n'y a rien de tel que de tricher (ce que je ne fais jamais, bien entendu : je préfère rester pauvre).
Méthode à suivre :
1 - trouver deux individus particulièrement jobards.
2 - on leur propose la règle du jeu suivante :
a) le jobard numéro un gagnera avec deux piles,
b) le jobard numéro deux gagnera avec deux faces,
c) l'organisateur tricheur gagnera avec une fois l'un, une fois l'autre.
L'ennui , c'est que les jobards sont si difficile à trouver de nos jours !
#1503 Re : Cryptographie » Votre avis sur mon système de Cryptage par Sigfrid » 30-04-2009 17:54:53
Bonsoir, Yoshi,
Si je comprends bien tu veux nettoyer la page de la pauvre Amélie et mettre en ligne, à la place, la présentation que tu as faite ci-dessus. Aucune objection et remerciements.
Pour Sigfrid, mon message partira incessamment.
#1504 Cryptographie » La prière du cryptanalyste. » 21-04-2009 16:29:24
- nerosson
- Réponses : 3
Mon Dieu,
Donnez-moi chaque jour mon cryptogramme quotidien. Faites que, comme c'est si souvent le cas, il ne soit pas trop court, pour que son analyse me donne un peu de grain à moudre, mais aussi faites qu'il ne soit pas trop long, pour que je n'aie pas la flemme de m'y attaquer. Faites aussi que les demandeurs, comme c'est aussi le cas bien souvent, ne gardent pas pour eux les tenants et les aboutissants qui conduisent si fréquemment à ces précieux mots probables qui sont le pain et le beurre du cryptanalyste.
Et puis, mon Dieu, je vous en supplie, glissez un grain de sable dans les rouages de la moulinette magique de Fred, qui, toujours nous coupe l'herbe sous le pied, ce qui me donne l'impression de tondre ma pelouse avec une paire de ciseaux, tandis que mon voisin se prélasse sur une autoportée.
Et enfin, Seigneur, donnez moi un petit supplément de matière grise, pour que je n'aie pas l'air d'un... ce-que-vous-savez.
Amen
#1505 Re : Cryptographie » besoin d'aide » 21-04-2009 16:08:23
Bonjour, Marate,
Je viens d'envoyer à Alexis un message qui s'accorde en tous points avec ton problème. Je ne le répète donc pas, tu pourras toujours, si tu veux, le lire sur la page d'Alexis.
Comme ton problème est ancien et sans doute périmé, peut-être pourras tu, si tu le veux, aider Alexis.
Cordialement.
#1506 Re : Cryptographie » Besoin d'aide » 21-04-2009 15:53:12
Bonjour, Alexis,
Bonjour, Volantis,
Je ne dispose pas des éléments qui vous permettront peut-être, à vous, de résoudre votre problème. Je voudrais cependant vous faire part d'une observation qui m'a tiré l'oeil : tous les nombres du crypto sont compris entre 1 et 104. Or, 104, c'est quatre fois 26. Ce qui me conduit à penser que chaque lettre claire peut être chiffrée au moyen de quatre homophones différents (unités cryptographiques ayant le même sens clair), comme dans le cadran chiffrant de l'armée mexicaine (voir "cadrans chiffrants" sur le site "Ars cryptographica" de Didier Müller). Une autre chose me confirme dans cette hypothèse : bien que le crypto soit court (bien trop court pour une analyse un peu poussée), le texte clair contient très probablement un ou plusieurs redoublements de lettres. Or, dans le crypto, il n'y a pas une seule fois deux unités cryptographiques consécutives identiques, parce que le chiffreur, rencontrant deux lettres claires consécutives identiques, les a tout naturellement chiffrées avec deux homophones différents.
Voilà tout ce que je peux faire pour vous deux, et je suis conscient que c'est bien peu.
Cordialement
#1507 Re : Cryptographie » Cryptanalyse » 19-04-2009 17:11:47
Bonsoir David,
Il s'agit d'une substitution monoalphabétique où l'alphabet cryptographique est l'inverse de l'alphabet clair :
Alphabet clair 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
Alphabet crypto Z Y X W V U T S R Q P O N M L K J I H G F E D C B A
Ce qui donne :
Horace Laurie Nicolas Nicolas Victor Walter Victor Horace Olivier Victor Gregoire Gregoire Isabelle Victor
S O M M E D E S L E T T R E
Horace Walter Victor Horace Walter Victor Fabrice Cristophe Sandrine Victor Isabelle Laurie Horace
S D E S D E U X H E R O S
Cristophe Victor Marc Eric Victor Isabelle Thomas Fabrice Isabelle Victor Walter Fabrice Horace Laurie
X E N V E R G U R E D U S O
Horace Olivier
S L
Je ne saisis pas le sens des dernières lettres : erreur de chiffrement, ou bien éléments dont tu disposes et que je ne connais pas.
J'avais fait le décryptement aux trois quarts quand je me suis aperçu qu'il s'agissait d'un alphabet inversé !....
Cordialement.
#1508 Re : Cryptographie » anecdotes historiques, oû trouver de l´info » 08-04-2009 14:05:52
Bonjour, Lunetoile
Le meilleur livre sur l'histoire de la cryptographie est "The codebreakers" de David Kahn. Préférer la deuxième édition (1996), disponible sur "Amazon", et sans doute aussi dans beaucoup d'autres librairies. Tu y trouveras plus d'anecdotes que tu n'en pourras utiliser.
Salutations
#1509 Re : Cryptographie » Au secours ! » 07-04-2009 17:08:51
Bonjour, Volantis,
Si des connaissances musicales sont intervenues dans l'élaboration de ce crypto, alors, je te rends mon tablier. Je suis certainement nul en beaucoup de choses, mais c'est en musique que je bats tous les records. Comme disait je-ne-sais-plus-qui : "pour moi, c'est du bruit !"
Avec mes regrets et mes amitiés.
#1510 Re : Cryptographie » Défi » 07-04-2009 15:10:51
Bonjour à tous.
La solution du "défi" est à la disposition de ceux que cela pourrait intéresser.
Salutations.
#1511 Re : Cryptographie » Au secours ! » 06-04-2009 18:30:04
Salut, Volantis.
Je ne suis pas sûr de bien comprendre, ou plutôt je suis sûr de ne pas comprendre : Ton correpondant a trouvé ce crypto dans son lit, et toi tu l'as "tiré d'une chasse". Quelle chasse, une chasse d'eau ? Je n'ai jamais vu un crypto suivre un pareil itinéraire !
Soyons sérieux, j'ai trituré ton crypto de mon mieux. Ca n'est pas une substitution monoalphabétique : presque toutes les lettres sont représentées, sauf deux.Pour le Vigenère, seulement cinq répétitions de bigrammes, avec des écarts inexploitables. D'ailleurs, Fred a sûrement passé ton crypto à sa moulinette magique. Or, il ne s'est pas manifesté.Si c'est un procédé plus complexe, ou avec surchiffrement, avec 81 lettres en tout, on peut aller se rhabiller.
J'ai quand même deux remarques à faire :
1 - quand un crypto est découpé de façon irrégulière, c'est généralement des séparations de mots. Or, ici, c'est invraisemblable, car une phrase de cette longueur doit forcément contenir des mots courts (deux lettres, voire une seule). Il serait aberrant qu'il ait modifié sa clé pour chaque fragment, ça serait se foutre du monde.
2 - D'autre part, le crypto est précédé d'une introduction qui semble être le commencement d'un récit. Ce récit devrait avoir une suite après le crypto. Si oui, pourrait-on connaître cette suite ? Elle contient peut-être des indications intéressantes.
Salutations
#1512 Re : Cryptographie » Une phrase crypté :S » 05-04-2009 18:13:28
Bonjour,Piroflo.
Ton cryptogramme a été chiffré avec un procédé appelé l' « ADFGVX ». C'est l'un des procédés les plus célèbres de l'histoire de la cryptologie, puisque son décryptement, réussi par un décrypteur génial auquel Alexandre fait allusion (ci-dessus), Georges Painvin, permit aux troupes françaises de faire échec à une offensive clé des Allemands, en Juin 1917.
Voici en quoi il consiste : dans un carré de 6 x 6 = 36 cases, on inscrit les 26 lettres de l'alphabet et les dix chiffres. Ensuite, on place d'une part à gauche, d'autre part au-dessus les six lettres « A,D,F,G,V,X » qui servent de coordonnées pour individualiser les colonnes et les lignes. Au chiffrement, chaque lettre claire, prise dans le carré, est représentée par deux lettres : celle qui sert de coordonnée à la ligne et celle qui sert de coordonnée à la colonne.
Si l'on examine les fréquences bigrammatiques de ton cryptogramme, on constate que les dix dernières cases n'ont pas été employées (sauf « VA », une seule fois à la fin du cryptogramme, soit, probablement, pour compléter le dernier groupe, soit pour marquer un point final). On peut supposer que ce sont les dix cases réservées aux chiffres, et dans ces conditions, on aurait pu espérer que le chiffreur avait rangé l'alphabet dans l'ordre normal dans le carré. Hélas, ça ne donne rien. Il est donc vraisemblable que l'alphabet est désordonné. En outre l'examen des fréquences de bigrammes, décevant, ne permet même pas de situer le « e » clair. Mais cet alphabet, bien que désordonné, a peut-être été construit selon une loi précise qui permettra à un autre internaute, plus doué ou plus chanceux, de trouver la solution. Sinon, je ne crois vraiment pas que ce message, court et unique, puisse être décrypté. La brièveté d'un seul message est souvent une cause de grande difficulté.
Et puis, je ne suis pas Georges Painvin, le décrypteur hors de pair qui en 1917, décrypta l' « ADFGVX » qui, en plus était surchiffré par transposition (dans notre cas le fait que les dix dernières cases soient vides montre qu'il n'y a pas de surchiffrement). Painvin, du moins, disposait d'un trafic abondant. Avec un seul message, on peut penser qu'il n'aurait pas réussi. En cryptanalyse, les grands succès ont souvent été obtenu grâce à un trafic ennemi abondant.
Salutations.
#1513 Re : Cryptographie » message codé » 04-04-2009 17:51:02
Bonjour, Berlef
Ton message a été chiffré avec un carré genre carré de Polybe. C'est un carré de 5 X 5 = 25 cases. On y inscrit l'alphabet (ici, c'est l'alphabet normal). Comme l'alphabet fait 26 lettres, on omet le "w". Ensuite, on ajoute au carré, à gauche d'une part, au dessus d'autre part, des coordonnées. Ici ces coordonnées sont les cinq chiffres : 1 - 2 - 3 - 4 - 5.
Pour déchiffrer, on prend les deux premiers chiffres du cryptogramme : le premier indique une ligne du carré, le second une colonne du carré. A l'intersection ligne-colonne, on trouve la lettre claire.
Exemple : les deux premiers chiffres du cryptogramme sont "1 et 5". A l'intersection de la ligne "1" et de la colonne "5", on trouve la lettre claire "E".
Le texte clair complet est :
"EMPEREUR
ROMAIN
POEME
DE
MISTRAL
OUTIL
DU
MENUISIIER"
Je me doute que cette réponse est bien trop tardive pour être utile à quelque chose, mais je ne connais ce site que depuis deux mois environ.
Cordialement
#1514 Re : Cryptographie » Un message à déchiffrer » 04-04-2009 17:18:07
Bonjour, Donald
Ton message a été chiffré avec un carré genre carré de Polybe. C'est un carré de 5 X 5 = 25 cases. On y inscrit l'alphabet (ici, c'est l'alphabet normal). Comme l'alphabet fait 26 lettres, on omet le "w". Ensuite, on ajoute au carré, à gauche d'une part, au dessus d'autre part, des coordonnées. Ici ces coordonnées sont les cinq lettres du mot "SAPIN".
Pour déchiffrer, on prend les deux premières lettres du cryptogramme : la première indique une ligne du carré, la seconde une colonne du carré. A l'intersection ligne-colonne, on trouve la lettre claire.
Exemple : les deux premières lettres du cryptogramme sont "PA". A l'intersection de la ligne "P" et de la colonne "A", on trouve la lettre claire "L".
Le texte clair complet est : "Les coordonnées de cette cache sont les suivantes nord quatre cinq trois zéro point neuf neuf un ouest zéro sept trois deux huit point trois sept un".
Je me doute que cette réponse est bien trop tardive pour être utile à quelque chose, mais je ne connais ce site que depuis deux mois environ.
Cordialement
#1515 Re : Cryptographie » Défi » 21-03-2009 18:10:03
Bonjour, Fred,
Comme tu peux le voir, je me suis inscrit. Je pense qu'ainsi les interlocuteurs qui souhaiteraient me joindre (au moins les membres) n'auront pas difficultés.
cordialement.
nerosson
#1516 Re : Cryptographie » Défi » 21-03-2009 18:04:45
Bonjour à tous
J'ai terminé la rédaction de la solution du défi, ce qui m'a permis de me rendre compte qu'elle n'était pas aisée du tout. Aussi, pour essayer d'éviter de décourager les amateurs éventuels, je leur offre un second mot probable : "PROTEE"
Afin de montrer que la solution était cependant possible sans ce mot, celle qui sera fournie n'y fera pas appel.
Cordialement à tous.
nerosson







