Reconnu d'utilité publique depuis le 11 Décembre 2002.
#5927031/07/15 - 21h43 : Zorglub
M : je te garde les tickets où je les donne à un malheureux touriste en bout de file d'attente ?
Si je n'oublie pas, j'escompte aller au pot MEV de ce mercredi mais peut-être ferais-tu bien de me rappeler son existence deux ou trois heures avant.
XS : outre qu'il manque une donnée dans ton problème, je n'en ai pas fini avec mes feuilles de Zygalski.
Ayant compris le machin, j'ai constitué mes 6 jeux de feuilles, sous la forme de 6 tableaux de 26 tableaux de 26*26 séries de 0 et 1.
Reste à les utiliser en faisant des jolis tableaux qui se superposent comme ceux-là et, peut-être, à prévoir une application pour que d'autres puissent jouer aussi encore que je n'ai pas eu beaucoup d'échos du jeu que je vous avais laissé avant de partir... bien la peine que j'ai passé du temps à trouver des connexions rigolotes.
Accessoirement, tant qu'à faire que de tenir compte de la bague, j'ai aussi ajouté l'encoche qui déclenche le changement de rotor sur une lettre donnée mais sans aller jusqu'à intégrer la double avancée du deuxième rotor.
Puisque vous savez que je me suis égarée à Paris-Plages, j'en profite pour vous signaler une curiosité touristique. Sur la portion de trottoir située entre le Pont Neuf et le Pont des Arts, environ tous les 10m, il est écrit : "don't play, you play, you loose". J'ignore qui a pris cette initiative mais les bonneteurs, déjà en mal de clients, semblent ne plus en avoir du tout.
#5926931/07/15 - 19h39 : xsfred
Je viens de comprendre.
En anglais, "once in a blue moon" se traduit par "une fois tous les trente-six du mois". La "lune bleue" est le nom donné à la deuxième pleine lune d'un même mois, quand cela se produit - et cela se produit rarement, genre tous les deux ans. C'est aujourd'hui, faites un voeu.
Pour les plus malades d'entre vous, par exemple ceux qui viendraient tout juste d'en terminer avec leur machine Enigma, et sachant qu'il y a dans l'année 365.243 jours, calculer la durée moyenne entre deux survenances de lune bleue.
#5926831/07/15 - 16h01 : M
randale bulotine
Où je ne montrerai pas le bout de mon nez, bicoze les 6 h de Paname au Bois.
M #5926731/07/15 - 15h55 : Zorglub
La file d'attente du Louvre est faite pour ceux qui n'ont pas de ticket, ni de carte magique dispensant de payer. Je te garde donc ceux que j'ai involontairement gagnés hier et te les donnerai dimanche à la randale bulotine.
#5926631/07/15 - 15h42 : M
Si ce sont des billets coupe-file, je me ferai un plaisir de t'inviter. Un peu de culture, ça ne peut pas faire de mal.
#5926531/07/15 - 15h39 : Zorglub
Des fois que ça intéresse quelqu'un, le Louvre fait une opération com' sur Paris Plages (à l'extrémité ouest des berges de la rive droite, juste avant le tunnel) en distribuant des tickets de tombola permettant de gagner entre 2 et 4 entrées gratuites.
Comme je ne paye de toute façon pas l'entrée, ça ne m'intéresse pas mais je peux faire l'effort d'en gagner pour vous.
#5926431/07/15 - 14h27 : M
C'est si incompréhensible que ça ?
Pas forcément, mais ça demande un effort de concentration que j'ai du mal à fournir au boulot (car j'ai un boulot) ou le soir en rentrant du boulot (car j'ai un boulot), ni le matin au réveil.
#5926331/07/15 - 10h28 : Zorglub
Plus besoin de permis. En effet, l'amende coûtera moins cher que l'assurance alors le calcul est vite fait.
Une incohérence s'est glissée dans la phrase ci-dessus. Sauras-tu la retrouver ?
le fond m'échappe
C'est si incompréhensible que ça ?
Je précise qu'après avoir tant souffert sur ces machins auxquelles je ne comprenais rien, j'étais et suis encore très fière d'avoir enfin trouvé une logique à cette histoire de feuilles "déplacées selon la bonne séquence", la plupart des sources se bornant à reprendre, sans explication, la formule de Rejewski, peut-être à défaut d'y comprendre quoi que ce soit.
#5926231/07/15 - 09h13 : steph
Plus besoin de permis. En effet, l'amende coûtera moins cher que l'assurance alors le calcul est vite fait.
Aparsa bis, on a failli mourir étouffé. Au moins, la future mariée était à l'abri sur le balcon.
M #5925730/07/15 - 19h54 : Zorglub
virgule
Que tu me lises vraiment me surprend toujours.
#5925630/07/15 - 17h06 : M
Sauf que dont fait partie d'une relative et ne saurait à ce titre être suivi d'une virgule. Et ça, Jojo, il te l'a pas dit.
#5925530/07/15 - 17h02 : xsfred
Ouais, ben c'est marrant parce que l'autre soir, quand on était au Bar de la cancha, Jojo m'a dit quasiment pareil.
#5925430/07/15 - 14h51 : Zorglub
Puisque je vois que ça passionne les foules, je continue.
Les feuilles de Zygalski (3/3)
Or doncques, j'ignore l'ordre des rotors, la position de la bague et les connexions. Je sais en revanche que deux positionnements de rotors apparaissant sur la bague, ou deux clefs, abc et def engendrent des répétitions. Comme j'ignore la positon de la bague, j'ignore aussi à quel positionnement réel correspondent ces deux clefs. En particulier, la feuille correspondant à la 1ère clef est la feuille C+k, où k désigne le positionnement inconnu de la bague. Mais la deuxième feuille est parallèlement la feuille F+k. Or C+k-(F+k)=C-F, ce qui me permet d'éliminer k. Ayant donc choisi une feuile de départ quelconque Z, il faut que la deuxième soit Z+(C-F)=Z-3.
La suite du raisonnement est identique : ayant mes feuilles Z et Z-3, il faut que je les positionne de telle sorte que lignes et colonnes soient également décalées de 3 (a-d et b-e)* : les perforations superposées sont des solutions possibles du problème. On superpose et décale de même les feuilles correspondant aux autres clefs engendrant des répétitions avec deux résultats possibles :
1. aucun emplacement de la feuille ne laisse apparaître la table au travers de perforations superposées, il faut alors changer la feuille de départ et recommencer l'opération, voire la recommencer avec un autre jeu correspondant à un autre ordre de rotors ;
2. la table apparaît au travers d'une case de la dernière feuille, le positionnement de la bague égale la différence des coordonnées de la case et de la clef envoyée en clair. Si par exemple la dernière feuille est la feuille t et que la clef, dont elle est censée matérialiser la répétition est vfr, on sait que la bague a été positionnée en c sur le 3ème rotor et de même pour la bague des deux autres rotors.
C'est simple, non ?
* Pour éviter que les lignes/colonnes a, b et c de la deuxième feuille et les trois dernières lignes et colonnes de la première restent en dehors du test, les feuilles comprenaient en réalité 4 tableaux redondants disposés en carré.
Edith : dont, vigule toussa
#5925330/07/15 - 13h25 : M
#5925230/07/15 - 13h03 : Zorglub
Les feuilles de Zygalski (2/3)
Un rotor est un réseau de cables faisant correspondre une et une seule sortie à chacune des 26 entrées et réciproquement : a sort en d, b,sort en w.... Les propriétés particulières – nombre et longueurs des suites, engendrement ou non de répétitions – sont liées uniquement à ce cablage ou plus exactement à la série de transformations subie par la lettre entrée initialement après son passage dans les trois rotors, le réflecteur et le retour par les trois rotors.
Ces lettres abcd... d'entrée et de sortie pourraient être inscrites directement sur le rotor de telle sorte que la lettre affichée dans la fenêtre de positionnement des rotors corresponde à un cablage déterminé. Mais ce n'est pas le cas. Sur le rotor lui-même, il n'y a qu'un repère, correspondant à la position 0 ou a, et les lettres sont inscrites sur une bague métallique, à laquelle sont aussi fixés les rochets encochés et qui peut être positionnée de 26 manières différentes sur le rotor. La lettre a de la bague peut être placée sur le repère a du rotor mais aussi sur b, c, s, k.... Cette position de la bague est définie par la clef du jour.
En pratique, si la clef définissant la position des rotors est abc et la position de la bague def, la première lettre cryptée le sera avec le cablage du rotor correspondant à a+d, b+e, c+f, soit dfh. Si une répétition est observée, sa production n'est pas liée au positionnement abc des rotors, tel qu'il apparaît sur la machine ou est transmis en clair, mais à la clef réelle de cryptage, savoir dfh.
Les feuilles de Zygalski permettent de reconstituer cette clef réelle c'est-à-dire la position de la bague.
#5925130/07/15 - 12h31 : Zorglub
Les feuilles de Zygalski (1/3)
En septembre 1938, les Allemands ont modifié la procédure d'envoi des messages : l'ordre des rotors et les connexions restent communs mais leur positionnement est à la discrétion des opérateurs. Chaque opérateur définit donc deux positionnements de rotors : le premier (P1) qu'il envoie en clair et qui sert uniquement à crypter un deuxième positonnement (P2), crypté deux fois, avec lequel sera crypté le message proprement dit
Au début de chaque message, il y a donc neuf lettres, mettons abc frgfhs
- abc donne en clair le positionnement des rotors ;
- frgfhs correspond au cryptage répété du deuxième positionnement (2P2C).
Les Polonais ont repéré que, pour certaines clefs, une même lettre pouvait être cryptée deux fois de la même manière après un décalage de 3 crans du premier rotor. En ce cas, 2P2C contient des lettres répétées en 1-4, 2-5 et/ou 3-6. C'est le cas dans l'exemple choisi : frgfhs.
Il est possible de constituer une base de données contenant toutes les clefs produisant de telles répétitions, soit environ 40% des clefs possibles. Dans cette base, le positionnement abc sera donc répéertorié comme produisant des répétitions pour un ou, plus vraisemblablement, plusieurs ordres de rotors, mettons pour les clefs 123abc et 312abc.
Les feuilles de Zygalski sont une mise en forme possible de cette base. Il y a 6 jeux de feuilles, un par ordre possible de rotors ; une feuille par position du 3ème rotor (le plus lent) ; sur chaque feuille, un tableau de 26*26, avec, en ordonnée, les lettres définissant la position du rotor le plus rapide, en abscisse, la position du rotor central. Lorsqu'une clef produit une répétition, la feuille idoine est perforée à l'endroit idoine. Ainsi, puisqu'on constate une répétition pour la clef abc, la case d'abscisse b et d'ordonnée a de la feuille C d'au moins un jeu de feuilles est perforée, par exemple celles des jeux 123 et 312.
Si on ne tient pas compte de la bague, le bon jeu de feuilles, correspondant à l'ordre des rotors défini par la clef du jour, est celui dont toutes les cases correspondant aux répétitions observées sont perforées et une manière de s'en assurer serait d'empiler les feuilles de manière à faire coïncider les perforations. Ainsi, si une autre répétition est observées pour la clef deh, on positionne la feuille H sur la feuille C de telle sorte que la case eh de la feuille H soit exactement au-dessus de la case ab de la feuille C. Le bon jeu de feuilles est celui dans lequel toutes les feuilles superposées laissent apparaître la table au travers des perforations superposées.
#5925030/07/15 - 09h13 : xsfred
Les Décodeurs vous font l'honneur d'un article bref.
#5924930/07/15 - 08h39 : steph
[Private Joke]
Marina vient de retrouver la trompette des fêtes de Bayonne... qui n'est pas bouchée. Arghh !!
[/Private Joke]
> il caille.
Ici ossite. 15°.
#5924829/07/15 - 21h17 : Zorglub
Bretagne
Le Croisic, au sud donc du nord mais très au nord des régions du sud où il fait chaud, où la mer est chaude, où il y a du soleil, bref où l'été est estival.
#5924729/07/15 - 21h02 : M
I'm back.
Dans l'est de la Bretagne, c'est-à-dire l'Île de France, il caille.
Z #5924629/07/15 - 20h44 : steph
> Bretagne
A l'ouest, au nord, au sud ?
#5924529/07/15 - 19h55 : Zorglub
I'm back.
surf
Pas fait. requin
Pas vu. baignade
Euh... en Bretagne ? Ça va pas la tête !
En revanche, je me suis fait mon orgie anuelle d'huîtres.
doigts de la main
Excellent.
une thèse de doctorat dans un pécé
Un type qui ne possède pas au moins 4 copies de sa thèse – clef USB, disque dur externe, cloud, deux exemplaires sur le PC – ne mérite pas d'avoir un doctorat.
Si vous êtes sages, je vous expliquerai les feuilles de Zygalski. Si vous n'êtes pas sages, itou. En fait, c'est très simple, ingénieux mais simple.
#5924429/07/15 - 17h47 : steph
''On'' avait essayé il y a bien longtemps. A l'époque, la fréquentation n'était pas encore ce qu'elle est aujourd'hui.
Je te laisse imaginer la difficulté pour se frayer un chemin.