Forum de mathématiques - Bibm@th.net
Vous n'êtes pas identifié(e).
- Contributions : Récentes | Sans réponse
#1401 Re : Cryptographie » Théorie de cryptanalyse » 05-09-2009 15:47:41
Salut, Julien, Salut, Golgup,
Je suis un vieux cryptologue passablement rouillé, et qui, de plus a arrêté ses activités dans les années quatre-vingt, époque où la cryptographie a commencé à forniquer avec l'informatique. A partir de ce moment, je m'en suis désintéressé. Donc, mon rayon c'est la cryptographie de Papa.
Première question : l'identification du procédé. « Vaste programme », comme disait de Gaulle. D'autant qu'on trouve dans la cryptographie d'amateur des choses délirantes qui font bon marché d'un principe fondamental qui est qu'un procédé ne doit pas seulement être solide, il doit aussi être simple d'emploi.
Évidemment, il y a des principes simples. Exemple :
1)fréquences identiques à celles du clair : procédé de transposition,
2)fréquences différentes de celles du clair : procédé de substitution.
Mais si ,je te dis que (de mon temps) les procédés comportaient le plus souvent un surchiffrement, on peut très bien avoir une substitution suivie d'une transposition ou « lycée de Versailles ».
Le bon côté des amateurs, c'est qu'ils n'emploient pratiquement jamais le surchiffrement. Je ne peux pas m'étendre et pour plus de détails, je te signale que Didier Müller, alias « Le coyote » est l'auteur du site « Ars cryptographica », qui est sans doute le site le plus complet et le plus cohérent sur la cryptographie et qui comporte un chapitre « Comment reconnaître un chiffre ».
La substitution monoalphabétique avec homophones classique : Si tu veux attribuer plusieurs lettres crypto à une lettre claire, comme il n'y en a que 26, il n'y en aura pas pour les lettres claires rares, qu'il te faudra donc sacrifier : k, w. Ce qui fait que dans ce genre de chiffre, on ne peut guère attribuer d'homophones qu'au « e » clair. C'est déjà une difficulté non négligeable.
Si tu veux faire mieux, je te signale deux possibilités :
1)Utiliser comme unités cryptographiques des bigrammes ou des bichiffres, attribués aléatoirement aux lettres claires, en tenant compte des fréquences. Inconvénient : pour que le déchiffrement ne soit pas un casse-tête, il faut faire une sorte de table de déchiffrement où les unités cryptographiques sont classées dans l'ordre.
2)décider que, dans le crypto, telle lettre (E par exemple) est un début de bigramme alors que toutes les autres sont à prendre individuellement. Ca te fait 25 unités cryptographiques de plus, donc toute une couvée d'homophones.
Inutile de te dire que tout ça, c'est de la cryptographie d'amateur et aussi une excursion dans le passé.
Cordialement
#1402 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » Retour à la source ... » 05-09-2009 13:37:08
Hugh, Freddy,
Contrairement au chef indien, il me semble avoir compris et retenu le début jusqu'au mot « départ ».
Mais après, ton langage de Golden Boy, c'est du grec pour moi.
Je déclare forfait.
Désolé.
#1403 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » Comment survivre à des cannibales ? » 05-09-2009 13:10:29
Salut, Golgup,
Tu n'avais pas trouvé celui-là, mais de mon côté, je n'ai pas trop à me vanter, parce que j'ai pas mal cafouillé avant d'y arriver.
D'autre part, tu as trouvé le "33.3333" que je n'ai pas trouvé : il y avait toujours un chiffre en double.
Ca fait un partout, mais je ne vais pas faire un match avec toi. Je t'ai déja observé : tu me surclasses largement en maths.
Quand au "M'ssieur", comme notre ami Yoshi tient beaucoup à la politesse, je ne peux pas te dire où tu peux te le mettre, mais tu trouvera bien tout seul. Ca, c'est une énigme facile.
Ca doit commencer à se savoir que je suis un vieux barbon, alors il doit y avoir des jeunes qui se disent que ça mérite des égards :c'est une erreur psychologique. On risque de se sentir un peu exclus, un peu comme une limace dans un parc à escargots. Une des choses que j'apprécie sur le net, c'est le tutoiement et ce climat de familiarité, même s'il va parfois à la limite de l'engueulade. C'est pas ton avis, Freddy....
Sur un autre forum consacré à un tout autre sujet, je me suis fait traiter de "parfait idiot". Ca n'a en rien perturbé mon sommeil.
Tous égaux !!!
Salut, mon vieux !
#1404 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » Comment survivre à des cannibales ? » 04-09-2009 19:55:32
Rere, Freddy,
Errare humanum est, perseverare diabolicum.
D'accord, mais il n'est pas nécessaire d'espérer pour entreprendre, ni de réussir pour persévérer (guillaume d'Orange).
Je veux essayer encore un autre truc, que je n'ai pas pris le temps de bien évaluer (t'as vu l'heure, mon épouse tord le nez). Si c'est encore une c..., ça finira de te mettre les nerfs en pelote, ça aura toujours servi à quelque chose.
Principe :
A dit la couleur qu'il voit sur B,
B dit le contraire de la couleur qu'il voit sur A.
Hypothèse 1 : deux calottes de même couleur.
Gagné, puisque A annonce la couleur qu'il voit sur B et qui est aussi la sienne.
Hypothèse 2 : calottes de couleurs différentes :
A dit la couleur qu'il voit sur B : il se trompe, ce n'est pas la sienne.
B dit LE CONTRAIRE de la couleur qu'il voit sur A : il a raison : c'est bien la sienne.
Verdict ???
Bien amicalement, tortionnaire.
P.S En plus Golcup m'a coupé l'herbe sous le pied pour le premier de tes devoirs de vacances et j'ai pas réussi à faire le deuxième. C'est vraiment pas mon jour.
#1405 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » Comment survivre à des cannibales ? » 04-09-2009 19:06:27
re,Freddy,
Exact, j'ai honteusement merdé. Excuses
#1406 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » Comment survivre à des cannibales ? » 04-09-2009 15:00:33
Salut à tous,
« Il est têtu, le Nérosson » :J'ai déjà entendu ça quelque part, et je ne l'ai pas contesté.
Je reprends mon raisonnement (inchangé), mais sous une autre présentation.
Dans la nuit, A dit à B :
Règle à adopter :
a) Si je te vois avec une calotte noire, je dis « j'ai une calotte blanche »,
b) Si je te vois avec une calotte blanche, je dis « j'ai une calotte noire »,
c) Si tu me vois avec une calotte noire, tu dis « j'ai une calotte blanche »,
d) Si tu me vois avec une calotte blanche, tu dis « j'ai une calotte noire »
le matin, les deux matheux se présentent. Examinons les hypothèses en détail :
1 - A et B ont des calottes noires.
L'un d'eux dit « j'ai une calotte noire »
2 - A et B ont des calottes blanches.
L'un d'eux dit « j'ai une calotte blanche »
3 - A et B ont des calottes différentes.
A et B donnent des réponses différentes : chacun d'eux annonce une couleur différente de celle qu'il voit sur la tête de son copain.
Cette réponse est satisfaisante dans les trois hypothèses possibles :
Hypothèse 1 : gagné, puisque l'un a dit : « j'ai une calotte noire »,
Hypothèse 2 : gagné, puisque l'un a dit : « j'ai une calotte blanche »,
Hypothèse 3 : gagné, puisque chacun a donné la bonne couleur.
Même raisonnement que précédemment.
Freddy, il ne suffit pas de me dire que que ma réponse est fausse, mais quel est le point qui est faux.
Salutations
#1407 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » Comment survivre à des cannibales ? » 03-09-2009 18:25:09
Salut, Freddy. Salut aux autres aussi.
1)Je ne connaissais pas le problème, autrement, je la fermerais.
2) je ne me sens pas tellement concerné, parce que, rien que de voir ma gueule, ça leur couperait l'appétit.
3) les deux matheux reçoivent une paire de calottes. On devrait le faire plus souvent. Je me sens pousser une âme de cannibale.
4)Les deux matheux sont face à trois hypothèses :
a) deux calottes noires : solution : l'un dit noir, l'autre dit blanc.
b)deux calottes blanches : même solution
c) une calotte blanche, une noire : chacun des deux donne la couleur "contraire" de celle qu'il voit sur la tête de son copain (accessoirement, remarquons que, dans ce cas, ils ont raison tout les deux, mais ce n'est pas essentiel). Ce qui est essentiel, c'est de remarquer que cette solution, qui satisfait la troisième hypothèse, SATISFAIT EGALEMENT LES DEUX PREMIERES.
Salutations.
#1408 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » Devinettes de retour de vacances » 03-09-2009 17:45:49
Quelle famille !!!
#1409 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » L'horloge "enchantée". » 27-08-2009 18:51:48
L horloger était cul-de-jatte, c'est pour ça qu'il a mis longtemps.
Yoshi, quand tu seras cul-de-jatte, essaye un peu de monter dans un clocher ! ! ! :-)
#1410 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » Zoologie de Pi » 27-08-2009 18:41:15
Qui a dit que je sais tout ? Personne et surtout pas moi ! ! !
Et toi, j'espère que tu sais que Cyrus est ton frère ? Une démonstration du même tonneau qui a trainé partout !
#1411 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » Pelote de laine » 27-08-2009 18:25:11
bonjour à tous
J'ai fait moi aussi une erreur, mais sans doute pas la même : je me suis trompé en calculant le carré du rayon du fil de 0,5 mm de diamètre : EN CMS, 0,025 X 0,025 donne 0, 000625, et alors on obtient bien 57600000 CMS soit 576 kms.
Par contre, dans les premières données fournies, le fil faisait 0,6 mm de diamètre, et alors là, je persiste et signe, j'obtiens bien 400 kms.
#1412 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » Pelote de laine » 26-08-2009 15:46:42
Salut, yoshi,
1) je te connais trop bien pour douter de ton exquise politesse, mais j'avais envie de faire un peu de fantaisie;
2) suite à ta rectification du diamètre du fil, j' ai refait les calculs : je trouve 600 kms au lieu de 400.
3) Si ce n'est pas bon, j'aimerais bien que tu me dise quoi. C'est la première fois que je te vois dire que tu as la flemme.... ("o tempora, o mores", dirait Freddy).
A plus....
#1413 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » Pelote de laine » 26-08-2009 14:30:03
Salut, Yoshi,
J'espère que tu ne t'es pas trompé dans tes données, parce que moi, des pelotes de fil de 60 cms de diamètre, je n'en ai pas vu souvent, surtout avec du fil de O,6 mm de diamètre.
Le volume de la sphère est de 4/3 de PI multiplié par le cube de 30 cms.
DIALOGUE :
Yoshi : mais tu n'as pas le droit de te servir de PI
Nerosson : Tais-toi et laisse-moi travailler.
Le volume du fil est PI x le carré de 0,O3 cm X longueur L du fil.
DIALOGUE :
YOshi : Mais tu n'as p...
Nerosson : La feeeerme ! ! !
Puisqu'il n'y a pas de vide, ces deux volumes sont égaux :
4/3 X PI X 27.000 = PI X 0,0009 X L .
En simplifiant (c'est là que Yoshi est réduit au silence, ce qui ne lui arrive pas souvent...), on obtient la formule :
4/3 du cube du rayon de la pelote = 0,0009 L (FORMULE QUI NE CONTIENT PAS "PI").
4/3 X 27.000 = 0,0009 L , d'où L = 36.000/0,0009 = 40.000.000 cms = 400 kilomètres.
Salutations
#1414 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » L'horloge de la Gare » 26-08-2009 12:07:15
Yoshi a dit "je te fais ça à la Nerosson".
Et les droits d'auteur, alors ?
Et puis, comment sais-tu comment je fais "ça" ? Quelqu'un t'a fait des confidences ?
D'autre part, faire "ça" à Freddy !! Il faudrait peut-être lui demander son avis ?
#1415 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » L'horloge "enchantée". » 25-08-2009 18:10:58
RE, Yoshi,
Il y a un temps pour tout : c'est l'heure de la soupe. Après, il y aura les informations (mauvaises) et puis le navet quotidien, puis un sommeil peuplé de cauchemars horlogers.
Tout ça pour te dire que je n'ai plus le temps de me pencher sur ton problème.
Alors, je vais me contenter de te donner une réponse pifométrique et intuitive. Je pense que l'horloge indiquera l'heure exacte à 7 heures 5 minutes, 27 secondes.
Si c'est pas ça, j'y reviendrai demain après-midi, ainsi que sur le problème suivant que je n'ai pas abordé.
Ton Sam Loyd, il en a encore beaucoup comme ça ?
Bonne nuit !
#1416 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » L'horloge "enchantée". » 25-08-2009 16:45:50
Bonjour, Yoshi,
les installateurs de l'horloge ignoraient le défaut : ils mirent donc l'horloge à l'heure normalement : petite aiguille sur 6 et grande aiguille sur 12.
Douze heures plus tard, la petite aiguille avait fait douze tours et était revenue à son point de depart : 6.
Dans le même temps, la grande aiguille avait fait fait un tour et était revenue à son point de départ : 12.
L'horloge marquait six heures, et il était effectivement six heures. Donc, c'est l'horloger qui était enchanté, et non pas l'horloge.
D'autre part, j'espère que tu connais le principe : "il vaut mieux avoir une montre qui ne marche pas qu'une montre qui avance, parce que la première te donne l'heure exacte deux fois par jour, alors que l'autre ne te la donne jamais".
Amicalement.
#1417 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » La balle de l'assasin » 24-08-2009 17:51:22
Mon cher Yoshi,
je te vois venir avec tes gros sabots. Tu te dis "ce vieux bêta va me répondre : six heures".
Encore heureux que tu aies tiré dans l'horloge et pas sur moi. Je te crois capable de tout.
Non, ça n'est pas six heures, car dans ce cas l'aiguille des secondes ne serait pas voisine de 50.
Comme dans "souvenir de collège", je pense qu'il s'écoule 1 heure, 5 minutes, 27,273 secondes entre deux alignements des aiguilles.
Donc il faut trouver un alignement où l'heure exacte se termine par un peu moins de 50 secondes.
Or, au QUATRIEME alignement qui suit six heures il sera exactement:
six heures + 4 (1 h 5 m 27,273 s), c'est a dire : 10 heures 21 minutes 49,09 secondes, ce qui correspond bien à la position de ton aiguille des secondes.Il n'y a pas d'autre alignement qui réponde à cette condition.
S'il te reste des cartouches, je t'invite plutôt à jouer à jouer à la roulette russe (mais tu mets six cartouches dans le barillet ! !) :-)
de profundis ! :-(
#1418 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » Un souvenir de collège. » 22-08-2009 15:53:08
Salut, supermatheux.
on peut dire aussi que, dans une durée de 12 heures, il y a ONZE PERIODES EGALES séparant deux recouvrements consécutifs, donc chacune de ces onze périodes dure le onzième de 12 heures, soit 1 heure, 5 minutes, 27,27 secondes (par défaut).
C'est pour cela que je disais qu'il y avait plusieurs approches différentes. En voilà déjà trois. Si quelqu'un veut en donner une quatrième, nous l'accueillerons fraternellement.
#1419 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » Un souvenir de collège. » 22-08-2009 13:29:24
Comme annoncé, je donne ici ma solution. Du moins, celle que j'ai proposée à l'époque, car je n'exclus pas qu'il y ait plusieurs approches.
Pour que les aiguilles soient à nouveau superposées, il faut que la grande aiguille ait fait un tour DE PLUS que la petite.
A une heure, la grande aiguille a fait un tour, la petite a fait un douzième de tour.
La grande aiguille a donc fait onze douzièmes de tour DE PLUS que la petite.
Pour que la grande aiguille fasse un tour DE PLUS que la petite, il faudra donc douze onzièmes d'heure, c'est à dire qu'il sera alors : 1 heure, cinq minutes et 27, 273 secondes (par excès).
Mon bon Freddy, n'ai-je pas été trop verbeux ?
#1420 Re : Café mathématique » Nombres premiers » 20-08-2009 14:01:31
Salut à tous,
Qu'est-ce qu'ils sont savants, tous ce gens ! Je me sens petit, petit, petit. Que suis-je venu faire dans cette convention d'agrégés de maths. Je n'ai même pas la consolation de me dire que je me coucherai moins bête ce soir....
Une satisfaction pourtant : je suis content de savoir que le plus petit facteur premier de mon nombre est 541. Si on m'avait annoncé 13, 17, ou 19, je me serais senti mortifié, je ne sais pas pourquoi....
Mais le jour où je serai vraiment content, c'est quand on annoncera que la loi de formation des nombres premiers a été découverte et que ces cochons-là ont été enfin soumis à la rigueur mathématique. Et imaginez que cette loi-là, je la comprenne...Je rêve....
Merci, Jolatomme. Si tu trouve cette sacrée loi, tu gagneras le prix je-ne-sais-quoi, (qui remplace le Nobel) et en plus je t'offrirai une bouteille de champagne. Mais dépêche-toi....
P.S. Ami Yoshi, je ne hais pas l'informatique : on ne peut pas haïr ce qu'on ne connait pas !
#1421 Re : Café mathématique » Nombres premiers » 19-08-2009 17:10:39
Salut, sarcastique Freddy,
Pour 1924 et 471, je savais qu'ils n'étaient pas premiers. Là, c'est encore à ma portée. Mais tu n'as pas répondu à ma question. J'ai tout de même pris soin de prendre un nombre qui ne finissait pas par 0, 2,4,5, 6 ou 8. Quant aux caractères de divisibilité par 3, 7 ou 9, ceux que je connais ne sont pas faciles à mettre en oeuvre avec un nombre de 1.924 chiffres.
Quand à mes aiguilles de montre, je n'embêtais pas mes "petits" camarades (celui là avait une tête de plus que moi), je les aidais. J'aidais même le surveillant d'étude (ça ne veut pas dire que j'étais fayot).
Salut, Jolatomme,
Si tu le dis, je te crois(j'espère que tu as fait un copier-coller pour mettre le nombre). Mais, l'explication, s'il y en a une, elle m'échappe. Je sais seulement qu'il existe une méthode qui permet d'avoir la QUASI-certitude qu'un nombre est premier. Sauf erreur, c'est à la base du système RSA. Si tu m'explique, il y a 99 chances sur cent que je n'y comprendrai rien. Essaye si tu veux, en essayant de te mettre à la portée d'un cancre qui est plus capable de repasser sa chemise que de repasser son bac. Quant à factoriser, je serai incapable de vérifier (la calculette de mon ordinateur exploserait), mais j'aimerais bien quand même, surtout pour savoir si ce sont de grands facteurs premiers ou si ce sont des petits rabougris.
Merci d'avance
P.S. Freddy va encore dire "On le changera pas : qu'est-ce qu'il est bavard !"
#1422 Re : Café mathématique » Nombres premiers » 19-08-2009 15:22:18
Salut à tous,
je m'excuse de faire irruption au milieu de cette docte assemblée. Je me fais l'effet d'un clochard entré par erreur dans la salle des délibérations de l'Académie française.
J'ai tout de même cru comprendre qu'on discutait de techniques permettant de répertorier à l'infini les nombres premiers. Je hais les nombres premiers : dans ce monde d'une infinie rigueur que sont les mathématiques (j'en ai tout de même fait un peu, mais il y a longtemps), ils m'apparaissent comme une bande de voyous foutant le bordel dans le défilé du 14 juillet. Si quelqu'un pouvait les enchaîner, ça me ferait plaisir.
Alors, je voudrais juste poser à cette noble académie une question simple :
Quelqu'un peut-il me dire AVEC CERTITUDE si le nombre formé par les 1.924 premières DECIMALES du nombre "pi" est un nombre premier ?
Vous trouverez sans peine ce nombre sur le net, et, pour éviter tout malentendu je précise qu'il se termine par "0471".
Merci d'avance.
#1423 Re : Cryptographie » Je n'arrive pas à reconnaitre la méthode de cryptographie » 18-08-2009 16:21:02
Salut, Alexis,
Dans ton texte chiffré, il semble évident qu'il y a deux cryptos, puisque aucun des « quadrichiffres » de la première ligne ne réapparait dans les deux suivantes, et réciproquement aucun de ceux des deux dernières lignes n'apparait dans la première. Si on analyse tout ça, la seule chose qui saute aux yeux, c'est la débauche de « 7.2 » dans les deux dernières lignes (pas un dans la première). A part ça, une répétition dans la première ligne (4.20) et une dans les deux autres (30.13). Il est maigre, le chien ! On aurait pu penser à la méthode classique du chiffrement par un livre (N° de page, N° de ligne, Xème lettre), mais alors pourquoi tant de « 7.2 » ?
Si, par crainte de la concurrence, tu gardes quelque chose par devers toi, je doute que quelqu'un puisse te dépanner, mais on ne sait jamais. Tu me fais penser au gars accroché dangereusement au bord de la falaise et qui refuse de serrer la main du type secourable qui voudrait l'aider, sous prétexte qu'ils n'ont pas été présentés !
#1424 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » Un souvenir de collège. » 15-08-2009 12:30:27
Salut, Freddy,
comme tu dis "La création de l'X était révolutionnaire au sens où ce n'était pas réservé qu'aux membres de l'aristocratie ... ". C'est vrai. Maintenant, pourrais-tu me dire quelle proportion de prolo il y a dans une promotion actuelle de l'Ecole polytechnique ?
Salut Yoshi,
Je suppose que tu veux dire qu'on ne peut pas donner l'heure "pile" parce que le résultat demandé est probablement ce qu'on appelle,( je crois, j'espère que je ne dis pas de bêtise) un nombre irrationnel, car dans le cas contraire, on pourrait donner l'heure pile. Je n'en demande pas tant, un résultat au centième de seconde près serait bien suffisant.
Dans une semaine, je donnerai la solution, du moins la mienne, car je n'exclus pas qu'il y ait plusieurs manières d'aborder le problème.
#1425 Re : Enigmes, casse-têtes, curiosités et autres bizarreries » Un souvenir de collège. » 13-08-2009 13:48:20
Salut à tous
Je suis allé fouiner sur le net pour préciser un peu ce que je disais plus haut.
Le savant qui s'est attiré de la part du président du tribunal révolutionnaire cette remarque "La république n'a pas besoin de savants", c'était Lavoisier, condamné à mort parce qu'il était un ancien fermier général. Il a été condamné en 1794, l'année de la création de l'Ecole polytechnique. Un peu paradoxal, non ? Il est vrai que les fermiers généraux s'offraient des "bonus" plutôt confortables. A l'époque, on n'utilisait pas encore le parachute doré. Quel contraste avec la mansuétude dont on fait preuve vis-à-vis de certains banquiers ou chefs d'entreprises de nos jours. On peut se poser des questions....