Bibm@th

Forum de mathématiques - Bibm@th.net

Bienvenue dans les forums du site BibM@th, des forums où on dit Bonjour (Bonsoir), Merci, S'il vous plaît...

Vous n'êtes pas identifié(e).

#151 20-11-2022 11:18:46

COGITE
Invité

Re : Aide pour chiffrage avec des nombres

Bonjour Jericho,

Merci pour ta réponse mais je l'ai appris  à mes dépens, hier soir  j'ai calculé en mode semi-automatique 60 matrices  avec A=0 ..Z=25 et j'en suis arrivé à cette hypothèse.


Il me reste à le  refaire avec l'alphabet codé par A=1 ..Z=0. J'aurai peut-être dû implémenter une routine d'inversion modulaire d'une matrice.

Malheureusement Python n'est pas ma langue maternelle, la bibliothèque numpy a un comportement bizarre.

Elle semble faire une optimisation pour le calcul des déterminants qui m'oblige à caster des flottants en entier.

je n'ai donc pas codé l'algorithme d'Euclide étendu, peut-être qu'il existe une autre bibliothèque.


Jericho par curiosité ta méthode bourrin c'est grosso modo 9 boucles imbriquées pour créer les matrices avec l'appel à une fonction de score.

Parce que 1h28min cela me parait rapide  pour faire toutes les itérations.

Par contre la méthode hacking  (changer qu'un élément) que tu proposes  plutôt qu'une méthode exacte semble intéressante.

J'ai testé avec l'alphabet A=0 ..Z=25 sur le crypto de Didier Müller et une autre fois via l'applet de Didier Müller sur un crypto que j'ai créé sans résultat dans les deux cas après cela ne relève pas une partie du message a tous les coups.


Merci encore,



A+

#152 20-11-2022 12:00:56

yoshi
Modo Ferox
Inscription : 20-11-2005
Messages : 16 907

Re : Aide pour chiffrage avec des nombres

Bonjour,

Va voir cette page (j'espère que tu en tireras quelque chose) :
Je ne peux pas entrer l'url quelques mots sont bloqués par notre anti-spam maison...
Donc copie et colle ça dans google et valide :

Easiest way to perform modular matrix inversion wi_th Python?  (sans le _ )

1ere réponse avec Google ou Qwant : le site sta_ckov_erflow (sans les _)

Sinon, il semble  que, ici, ce serait faisable directement  : https://www.dcode.fr/inverse-matrice

@+

Dernière modification par yoshi (20-11-2022 12:10:54)


Arx Tarpeia Capitoli proxima...

Hors ligne

#153 20-11-2022 13:43:25

Jericho
Membre
Inscription : 08-09-2021
Messages : 27

Re : Aide pour chiffrage avec des nombres

COGITE a écrit :

Merci pour ta réponse mais je l'ai appris  à mes dépens, hier soir  j'ai calculé en mode semi-automatique 60 matrices  avec A=0 ..Z=25 et j'en suis arrivé à cette hypothèse.

Eh oui ! je pense qu'avec ce nouveau réglage tu devrais trouver avec un probable de 3 trigrammes parmi les 5.

COGITE a écrit :

Il me reste à le  refaire avec l'alphabet codé par A=1 ..Z=0. J'aurai peut-être dû implémenter une routine d'inversion modulaire d'une matrice.
Malheureusement Python n'est pas ma langue maternelle, la bibliothèque numpy a un comportement bizarre.

J'ai fait des routines de vérification de la validité et d'inversion, car cela me sert dans la routine de BF, mais sans utiliser de bibliothèque externe. Juste des calculs matriciels de base.

COGITE a écrit :

Jericho par curiosité ta méthode bourrin c'est grosso modo 9 boucles imbriquées pour créer les matrices avec l'appel à une fonction de score.
Parce que 1h28min cela me parait rapide  pour faire toutes les itérations.

Tout à fait 26^9 = 5 429 503 678 976 : c'est plutôt grand ! Il fallait donc optimiser...
[a,b,c]
[d,e,f]
[g,h,i]

Pas de calcul de score car je ne calcule pas tout le crypto à chaque fois : cela reste une attaque sur le pré-supposé probable/crypto.

Dans les boucles, je teste à chaque triplet choisi (d'abord a,b et c ensuite d,e,f ensuite seulement g,h,i) si les calculs donnent bien la lettre voulue claire à partir de chaque lettre cryptée du trigramme.
Cela accélère la routine puisqu'on ne va que rarement au bout de toutes les itérations.

À la fin, pour chaque matrice candidate, je teste sa validité et passe le tout dans une routine de décodage.

Le programme me sort donc 4 matrices possibles (pour le probable/clair choisi), mais une seule décode le texte entier (alors que les 4 décodent correctement le probable/clair bien sûr).

COGITE a écrit :

Par contre la méthode hacking  (changer qu'un élément) que tu proposes  plutôt qu'une méthode exacte semble intéressante.

Je l'ai découverte par hasard et sur le cas particulier de la matrice calculée avec le probable/crypté de la fin. Je me suis dit, si la matrice n'est pas valide, changeons le dernier chiffre jusqu'à en trouver une valide... et si ça donne du charabia, on continue (25 fois max) et on verra bien ce que ça donne. C'est vrai que cela ne fonctionne pas à chaque fois.

Remarque : il est dommage que cet échange ne soit pas dans une discussion à part depuis #136...

Dernière modification par Jericho (20-11-2022 14:55:18)

Hors ligne

#154 20-11-2022 21:20:27

COGITE
Invité

Re : Aide pour chiffrage avec des nombres

Merci à tous,


Je suis passé à l'étape suivante par contre je n'ai rien compris  au calendrier badīʿ la conversion de date ne correspondait pas.


A+

#155 20-11-2022 22:42:05

gielev
Membre
Inscription : 08-03-2007
Messages : 407

Re : Aide pour chiffrage avec des nombres

C'est pourtant simple.
Dans un des messages précédents on te dit quel jour commence le mois que tu as trouvé. Je n'en dis pas plus ici.
La date de ce jour est donc celle du premier jour.
Tu viens de trouver une date avec le jour i.
Le i ième jour de ce mois est donc la date que tu cherches.
Et ça colle parfaitement.

Bon courage pour la suite. Les 2 prochaines étapes ont la particularité que tu connais la méthode utilisée. La méthode de l'étape qui vient après est facile à deviner.
Par contre il y a d'autres "infos" qui même si tu peux les laisser de côté dans un premier temps te serviront par la suite.
Car cela devient ardu.
Il te suffit d'ailleurs pour cela de regarder le classement sur le site du Coyote pour voir le nombre de gens qui se sont arrêtés ou sont actuellement arrêtés (je ne sais pas) en ayant réussi l'étape 18.

Dernière modification par gielev (20-11-2022 22:51:49)

Hors ligne

#156 21-11-2022 10:24:33

COGITE
Invité

Re : Aide pour chiffrage avec des nombres

Bonjour gielev,


C'est plus simple que je pensais j'ai essayé une vraie conversion Calendrier Badīʿ vers grégorien mais cela ne correspondait pas.

J'ai fini l'étape 14 La revanche des soeurs Koukouchkina (3) sauf les cryptos échiquéens.

Ces cryptos sont des positions légales au jeu d'échecs  je trouve rien de particulier à part un mat en 7 pour le premier est un mat en 4 pour

le dernier mais cela ne doit pas être la piste à suivre.

A+

#157 14-01-2023 16:16:55

COGITE
Invité

Re : Aide pour chiffrage avec des nombres

Bonjour à tous,

Mission accomplie,  Tamara a été arrêtée.

Merci à tous pour votre aide et énormément à Gielev qui m'a considérablement tuyauté jusqu'à la fin de la mission.

#158 16-01-2023 12:09:07

gielev
Membre
Inscription : 08-03-2007
Messages : 407

Re : Aide pour chiffrage avec des nombres

@COGITE : de rien :)

J'en profite pour signaler que le Coyote a modifié l'image oxana.tif car il y avait un problème avec l'applet de déchiffrement du message caché. C'est dorénavant un fichier oxana.png.
Le clair du message caché est resté le même, mais pas le chiffré.

Hors ligne

#159 20-01-2023 19:12:56

CommComm
Membre
Inscription : 20-01-2023
Messages : 3

Re : Aide pour chiffrage avec des nombres

Bonjour,

Je viens de m'inscrire sur ce forum car le camarade gielev, que j'avais croisé sur un autre site il y a "quelques" années, est revenu titiller mes neurones, aussi vieux que fatigués, avec les Koukouchkina Sisters. J'avais déjà commencé à les pourchasser dans une autre vie. En cherchant je ne sais d'ailleurs plus quoi, je suis retombé sur quelques pages de note Excel sur ce que j'avais fait à l'époque. Les pages Perl ou autres que j'avais pu écrire à l'époque sont en revanche tombées aux oubliettes. Bref, grâce à mes notes, j'ai revalidé ce que j'avais déjà fait.

Je remercie gielev de m'avoir ensuite éclairci les idées pour me permettre d'avancer un petit peu plus et d'en arriver à l'épreuve 19 (échiquier et triangle rectangle), sur laquelle je patine lamentablement malgré ses conseils. Mais il n'y a pas de raison qu'il soit le seul que j'enquiquine de mes questions ou remarques idiotes... D'où mon arrivée sur le forum.

Pour tout vous dire, je ne me suis jamais servi des échiquiers pour résoudre les énigmes. J'ai cru comprendre que l'échiquier de la 19 ne s'utilise pas comme les précédents. Et j'ai donc tenté de comprendre ce que j'avais loupé sur les précédents échiquiers pour me dire après : je sais que ça n'est pas ça dans la 19, mais ça va peut-être me donner des idées :) Et puis, de toute façon, j’ai vraiment envie de comprendre comme fonctionnent les échiquiers/FEN avant la 19 !

Dans mon cheminement, j'ai cru comprendre que le nombre de pièces donnait le nombre de caractères de la clé/mot de passe de l'épreuve (et plus si affinités). Mais sur l'épreuve 16 (transposition), j'ai un joli mot-clé dont la longueur est supérieure au     nombre de pièces. C'est donc ma première question : sur cette épreuve en particulier, ai-je loupé quelque chose ?

Promis, je serai (un peu) plus court la prochaine fois !

Dernière modification par CommComm (20-01-2023 19:14:27)

Hors ligne

#160 20-01-2023 20:37:14

yoshi
Modo Ferox
Inscription : 20-11-2005
Messages : 16 907

Re : Aide pour chiffrage avec des nombres

Bonsoir,

Hmmmm...
Pourquoi as-tu cliqué sur Répondre ou écrit directement dans le cadre Réponse rapide ?
En quoi ta demande est-elle une réponse à COGITE ?
Pour moi : en rien !

Donc, garant de l'ordre dans les forums, je vais te demander d'appliquer la règle en vigueur dans tout forum qui se respecte :
un (1) sujet =une (1) discussion:
Donc, tu vas cliquer sur ce lien : Nouvelle discussion
Une fenêtre va s'ouvrir, tu donneras le titre de ton sujet, et tu y copieras ton texte d'aujourd'hui...

Cela doit être fait rapidement si tu ne tiens pas à tout récrire, parce que d'ici 24 h, j'aurai supprimé ton post et le mien - devenu inutile - dans la foulée...

Merci de ta compréhension...

      Yoshi
- Modérateur -


Arx Tarpeia Capitoli proxima...

Hors ligne

#161 20-01-2023 21:33:36

gielev
Membre
Inscription : 08-03-2007
Messages : 407

Re : Aide pour chiffrage avec des nombres

Salut Yoshi,
Si tu remontes un peu ce fil tu verras que tu aurais déjà du intervenir de la sorte bien avant, car une bonne partie des posts n'ont depuis longtemps plus rien à voir avec le "chiffrage avec des nombres".
Quoi qu'il en soit je me demande si tu ne devrais pas verrouiller ce fil après avoir laissé à commcomm le temps de réouvrir un nouveau fil.
Quand tu supprimeras ensuite son message et le tien tu pourras également supprimer le mien.
gielev

Hors ligne

#162 21-01-2023 08:01:01

CommComm
Membre
Inscription : 20-01-2023
Messages : 3

Re : Aide pour chiffrage avec des nombres

Bonjour,

Désolé si j'ai contrevenu aux règles qui n'apparaissent pas évidentes à la lecture du fil. Merci à gielev qui apparemment a observé la même chose que moi. J'ai sans doute mal compris, mais pour moi, la discussion, c'est "chiffrage avec des nombres". Tout ce qui y apparaît concerne le "challenge Tamara" et aucun propos le concernant ne semble se trouver dans une autre discussion apparaissant dans le sommaire. Voila pour expliquer mon "erreur".
Maintenant, je laisse le modérateur supprimer mon message s'il l'estime utile. Et je ne le reposterai évidement pas, pour éviter une nouvelle faute et une disqualification définitive.

Bien amicalement à tous.

CommComm

Dernière modification par CommComm (21-01-2023 08:13:41)

Hors ligne

#163 21-01-2023 10:49:50

yoshi
Modo Ferox
Inscription : 20-11-2005
Messages : 16 907

Re : Aide pour chiffrage avec des nombres

Bonjour,

Mea culpa...
Vous avez raison tous les deux  : aussi invraisemblable que cela puisse paraître, vous m'avez permis de m'apercevoir que ce fil en était à sa ...7e page !

Maintenant, je laisse le modérateur supprimer mon message s'il l'estime utile. Et je ne le reposterai évidement pas, pour éviter une nouvelle faute et une disqualification définitive.

Non, au point où on en est : en 7e page ! Il n'y a pas d'utilité immédiate.
Par contre, il va falloir que je me replonge à nouveau dans tous les sous-forums et que je ferme toutes les discussions de plus d'un mois, si elles me semblent avoir abouti !
Disqualification définitive ? Donc un bannissement ? Pour ça ?
Non...
Simplement d'habitude, la personne clique sur le lien, choisit un titre explicite, et copie/colle son texte et dans les 24 h ou 48 h, je vérifie que le nécessaire a été fait (en général c'est oui à 99 %), après quoi, je supprime le post mal placé (je n'ai pas le pouvoir d'ouvrir une discussion à la place de quelqu'un. C'est normal. Par contre si quelqu'un ouvre une nouvelle discussion dans le mauvais sous-forum, je peux la déplacer)
Il en faut bien plus que ça, sinon je bannirais en moyenne une personne par semaine.
Après quoi, on n'en parle plus...
Désolé que tu l'aies mal pris mal : mon post, par rapport aux situations de transgression effective, était plutôt "soft" : je redis qu'il faut le lire en pensant que je me croyais dans la première page alors que, oui gielev  j'aurais dû réagir bien avant !
Je ne l'ai pas fait, dont acte !...

Je ne réagis en pareil cas que pour éviter qu'une situation, dont ce fil est la parfaite illustration, ne se produise ! Rien que ce sous-forum Cryptographie comprend déjà 26 pages de sujets référencés à raison de 30 à 40 sujets par page. Alors si dans chaque fil consulté, on traitait plusieurs sujets différents, imagine un peu à quoi ressemblerait le forum...
Aucune mauvaise intention ne préside donc à ma réaction, aucune volonté d'ennuyer celui qui poste où il ne le devrait pas : simplement la volonté, que tout visiteur se repère facilement et trouve vite ce qu'il cherche - pour autant que ce soit présent -, de faire en sorte que des sujets différents soient rangés dans des discussions différentes...

Maintenant, tu sais, j'ai reconnu et expliqué mon erreur : tu es libre, bien évidemment de tes réactions...

Ton intervention m'a permis, hier soir, de "sauter le pas" et de tâcher d'en apprendre plus sur le code FEN : joueur d'échecs (je l'ai même enseigné à titre expérimental) et ex-joueur de compétition,  j'avais évidemment entendu parler du code FEN, mais sans jamais aller plus loin.

J'ai d'abord vu :
https://fr.wikipedia.org/wiki/Notation_Forsyth-Edwards
Puis, plus clair et plus didactique :
https://www.pousseurdebois.fr/cours/notation-fen/

Voilà qui me lance un nouveau défi de programmation :
- Traduire une position en code FEN
- reconstituer un diagramme à partir d'un code FEN : je sais ça existe déjà... Mais ce n'est pas de mon cru et j'aime bien réinventer la roue de temps en temps...

Sans rancune,

@+


Arx Tarpeia Capitoli proxima...

Hors ligne

#164 21-01-2023 11:35:36

CommComm
Membre
Inscription : 20-01-2023
Messages : 3

Re : Aide pour chiffrage avec des nombres

Tua culpa, sed tua minima culpa :)

Plus sérieusement, il est vrai que tout le fil 10163 ne concerne que le chall Tamara et que le titre ne correspond pas (plus) vraiment. Je ne sais pas pas s'il faut modifier celui-ci, à supposer que cela soit possible et souhaitable. Et faire un sujet par épreuve du chall me semble une mauvaise idée. Donc effectivement restons-en là et merci de m'accueillir dans cette discussion dont j'avais dit à gielev que j'appréciais la qualité et l'esprit. Encore une fois, désolé pour cette fausse note bien involontaire.

A plus tard pour de nouvelles aventures... mais ma question sur l'épreuve 16 reste d'actualité, de même que mon interrogation sur les autres épreuves faisant intervenir un échiquier, dont bien sûr la 19.

Bon we,

CommComm

Dernière modification par CommComm (21-01-2023 11:36:17)

Hors ligne

#165 21-01-2023 20:46:19

PETARDIER FERME
Membre
Inscription : 14-01-2023
Messages : 7

Re : Aide pour chiffrage avec des nombres

Bonsoir à tous,


ComCom a totalement raison, le fil ne s'intéresse qu'au crypto défi "Tamara". Je suis aussi fautif que lui puisque j'ai fait la même erreur en participant à l'allongement de ce fil dernièrement en tant qu'invité.

Le plus simple serait de renommer l'intitulé du fil voire même de le fermer si l'on veut respecter la sacro-sainte cardinalité  un (1) sujet =une (1) discussion


A+

Hors ligne

#166 22-01-2023 20:06:44

yoshi
Modo Ferox
Inscription : 20-11-2005
Messages : 16 907

Re : Aide pour chiffrage avec des nombres

Re,

(..) respecter la sacro-sainte cardinalité  un (1) sujet =une (1) discussion

Sacro-sainte ?????
J'ai ouvert une discussion à ce sujet dans le café mathématique. Parenthèse refermée.

       Yoshi
- Modérateur -


Arx Tarpeia Capitoli proxima...

Hors ligne

Réponse rapide

Veuillez composer votre message et l'envoyer
Nom (obligatoire)

E-mail (obligatoire)

Message (obligatoire)

Programme anti-spam : Afin de lutter contre le spam, nous vous demandons de bien vouloir répondre à la question suivante. Après inscription sur le site, vous n'aurez plus à répondre à ces questions.

Quel est le résultat de l'opération suivante (donner le résultat en chiffres)?
quatre-vingt un plus soixante treize
Système anti-bot

Faites glisser le curseur de gauche à droite pour activer le bouton de confirmation.

Attention : Vous devez activer Javascript dans votre navigateur pour utiliser le système anti-bot.

Pied de page des forums