NewbieContest

Challenges => Aide Cryptographie => Discussion démarrée par: S0410N3 le 22 Mai 2008 à 18:45:15



Titre: Crypto - Une palissade
Posté par: S0410N3 le 22 Mai 2008 à 18:45:15
Postez ici vos messages.


Titre: Re : Crypto - Une palissade
Posté par: bidipe le 10 Juin 2008 à 20:00:36
Bonjour
J'ose une première question sur ce topic au risque de me faire jeter par les cerbères virulents de ce forum  :lol:
Après avoir, bien sur, compris la 1ère phrase.. j'ai essayé moult façons de décrypter la 2nde (mais bien sur pas la bonne ), j'ai passé des heures et des heures de noircissement de pages, et, je sais que personne ne l'a résolue cette foutue énigme, mais peut-être ma question va-t-elle en aider d'autres : j'ai entre autres essayé des méthodes privilégiant une certaine symétrie, mais en vain... Ma question sera : est ce que le menuisier a ajusté ces planches de manière désordonnée, improbable, ou est ce qu'une certaine logique peut aider au décryptage ?
Merci
enfin, non, pas merci BAAL, car cela me réveille la nuit :(


Titre: Re : Crypto - Une palissade
Posté par: Spaulding le 11 Juin 2008 à 08:51:00
Je plussoie Bidipe en complétant sa question, est-ce que la première phrase peut donner une quelconque indication pour la résolution de la deuxième ?


Titre: Re : Crypto - Une palissade
Posté par: WiebeN le 11 Juin 2008 à 11:09:47
BAAL m'avait dit que le second cryptage est logique si on se documente bien. Si ça peut vous aider...


Titre: Re : Re : Crypto - Une palissade
Posté par: BAAL le 11 Juin 2008 à 14:14:03
est ce que le menuisier a ajusté ces planches de manière désordonnée, improbable, ou est ce qu'une certaine logique peut aider au décryptage ?

Désordonnée, improbable... je serai tenté de dire oui même si on ne pense peut être pas à la même chose, comme l'a dit WiebeN c'est un chiffre connu donc il y'a quand même une certaine logique, (chiffre peut être pas présent sur tous les sites de référence cependant).

est-ce que la première phrase peut donner une quelconque indication pour la résolution de la deuxième ?

Elle donne une indication très importante en effet.


Titre: Re : Crypto - Une palissade
Posté par: SRSI_Spirit le 14 Juin 2008 à 05:32:10
il est 06h27 et je suis toujours sur ton épreuve, mes yeux commencent a picoter... je suis quasi sur d'avoir la bonne méthode, mais après 6h de test sur ce type de cryptage, déception sur déception.. ( "oh!!!! J'AI UN MOT! ah ca colle pas..")

1/ serais-tu allé très profond?
2/ ta premiere phrase donne t'elle une information numérique précise ou bien simplement accentue sur un point tout en restant vague? (ué je formule peut etre mal à cette heure la.. lol)


Titre: Re : Re : Crypto - Une palissade
Posté par: BAAL le 14 Juin 2008 à 15:23:09
1- Ça fait partie du jeu de trouver ça, mais si tu as la bonne technique, tu devrais voir que pour des clefs trop trop longues c'est infaisable.
Je tiens à préciser cependant pour certaines personnes qui attaqueraient comme des brutes absolues, que vous ne pourrez pas aller assez loin comme ça  =) (C'est la partie de l'épreuve où il faut un peu réfléchir ^^)

2- La formulation est vague, l'information donnée très précise.


EDITé en juin:
Afin de le confirmer à ceux qui l'avaient compris, et de mettre sur la voie les autres, je me permets d'expliquer l'indice que donne le premier texte une fois décrypté.
En fait il faut comprendre qu'il y'a un bout de phrase (17 lettres) donné dans le premier texte clair aussi présent dans le second.
Ça ne sautait peut être pas aux yeux je l'avoue, c'est pour ça que je le donne, et aussi parce que ça ne constituait pas l'intérêt de l'épreuve, tout en étant indispensable à la résolution.


Titre: Re : Crypto - Une palissade
Posté par: BAAL le 09 Septembre 2008 à 23:30:38
Cela fait 111 jours que cette épreuve est en ligne, 111 jours qu'elle attend toujours un premier validateur. Comme ce n'était pas mon but de faire une épreuve très difficile (c'est un peu raté oui), voici quelques éléments supplémentaires à votre disposition. Je ne sais pas ce qui vous bloque ou ce qui vous décourage, mais j'espère que ça aidera.

L'algorithme utilisé pour chiffrer le deuxième message est le même que pour le premier, sauf qu'on ne va pas de haut en bas, mais dans un ordre correspondant à une clef numérique quelconque. Notez que les décalages sont toujours de mise.

Un indice pour la méthode de résolution: il ne s'agit pas de tester toutes les clefs et décalages possibles, mais de tester toutes les longueurs de clefs et décalages possibles tout en faisant varier un troisième paramètre, ensuite la clef se déduit à la main. De quelle façon? que faut-il trouver? seuls les meilleurs le découvriront! (ben quoi? j'essaie de motiver :wink: ).


Titre: Re : Crypto - Une palissade
Posté par: BAAL le 27 Septembre 2008 à 22:02:20
Félicitations à lemat en tout cas, premier à résoudre l'épreuve.

Bonne chance aux autres!


Titre: Re : Crypto - Une palissade
Posté par: chaise le 07 Novembre 2008 à 15:56:11
l'indice a -t-il un rapport direct avec le type de cryptage


Titre: Re : Crypto - Une palissade
Posté par: BAAL le 08 Novembre 2008 à 18:24:25
Peut-être que oui peut-être que non...


Titre: Re : Crypto - Une palissade
Posté par: hisoka69 le 21 Décembre 2008 à 19:52:45
Pour avoir bien bosser sur cette épreuve (et j'y bosse toujours d'ailleurs)
Ce qui bloque ou ce qui décourage c'est surtout l'addition du décalage à la longueur de clef énorme...
Moi faut que je mette à jour MyBrain parce que là, actuellement il est dépassé...

PS: lemat si tu passe par là, n'hésite pas à copier/coller ta solution dans mon PV  :rolleyes:


Titre: Re : Crypto - Une palissade
Posté par: mcAllan le 21 Décembre 2008 à 22:14:10
T'inquiètes pas on est plein de quiches là :)


Titre: Re : Crypto - Une palissade
Posté par: BAAL le 05 Janvier 2009 à 04:01:49
Hop remontage de topic!

Tout d'abord félicitations à mcAllan, deuxième à faire tomber cette fameuse palissade. Il l'a résolue depuis un moment mais n'a pas encore eu de congratulations publiques bien méritées :).

Ensuite, je me dois de repréciser quelque chose par rapport à ce que notre quiche préférée reproche à l'épreuve un peu plus haut et qui a l'air d'en déranger plusieurs.
La longueur de la clef n'est pas "énorme". Si vous avez attaqué avec un brute force qui testera toutes les clefs possibles c'est normal que vous ne trouviez rien sans faire tourner votre programme pendant des années (je l'ai d'ailleurs dit un peu plus haut). La clef est justement assez longue pour empêcher une telle méthode de résolution.

En tout cas bon courage à tous ceux qui cherchent, et bonne année à tous!


Titre: Re : Crypto - Une palissade
Posté par: chaise le 05 Janvier 2009 à 16:37:13
j'ai trouvé la première phrase (comme un certain nombre d'entre vous). j'ai une question

Baal tu as écrit : "En fait il faut comprendre qu'il y'a un bout de phrase (17 lettres) donné dans le premier texte clair aussi présent dans le second."
ma question :
les mots formant ce bout de phrase de 17 lettres sont-ils dans le même ordre que dans la premiere phrase ?


Titre: Re : Crypto - Une palissade
Posté par: hisoka69 le 05 Janvier 2009 à 16:47:38
Oui c'est 17 lettres sont bien dans le même ordre et si tu lis bien la première phrase tu pourra vite les localiser. Je peux même dire que c'est 17 lettres forment un groupe de mot (et pas des bouts de mot)

Bon courage pour celle là.. Perso je laisse passer de l'eau sous les ponts avant d'y retoucher... Elle m'a bien fait chauffer le cerveau...


Titre: Re : Re : Crypto - Une palissade
Posté par: BAAL le 05 Janvier 2009 à 19:55:19
les mots formant ce bout de phrase de 17 lettres sont-ils dans le même ordre que dans la premiere phrase ?

Oui. Il n'y a pas de doute là-dessus si tu arrives à comprendre la logique derrière cet indice (loin d'être évidente je te l'accorde). Mais bon même si tu ne comprends pas ce à quoi je pensais ce n'est pas grave.

Bon allez pour m'excuser d'avoir mis quelque chose d'aussi peu évident et pour clarifier cela une bonne fois pour toute (car je l'ai déjà expliqué), ce sont les 9ème, 10ème et 11ème mots du premier texte qu'on retrouve quelque part dans le deuxième texte (dans cet ordre).


Titre: Re : Crypto - Une palissade
Posté par: hisoka69 le 06 Janvier 2009 à 00:27:30
Bon allez dans la famille Quiche je voudrai hisoka69...

Quand on a réussis à trouver la phrase (le saint graal quoi), que l'on a les 3 éléments qui vont avec,
le format de réponse est lequel ? hein ????????
Non parce que là... J'ai tenté pas mal de format mais rien ne passe et ça commence à me re-frustrer d'avoir réussis mais de ne pas arriver à valider...
Sachant que j'ai bien fait ce qui est dis dans la phrase décodée...

Please Help !!!!!!!!!!!!!!!


Titre: Re : Crypto - Une palissade
Posté par: BAAL le 06 Janvier 2009 à 14:55:44
Eh ben t'as pas laissé passer beaucoup d'eau sous les ponts on dirait.

Un grand bravo à hisoka69! =)


Titre: Re : Crypto - Une palissade
Posté par: chaise le 06 Janvier 2009 à 17:41:50
qu'elle m'énerve cette épreuve !!! au demeurant génial

dans un message precedent Baal a écrit "L'algorithme utilisé pour chiffrer le deuxième message est le même que pour le premier, sauf qu'on ne va pas de haut en bas, mais dans un ordre correspondant à une clef numérique quelconque. Notez que les décalages sont toujours de mise."

cela veut-il dire que dans l'algorithme le nombre de lignes (de rangs) est le même et que le seul changement est que l'ordre des lignes dépend de la clé numérique

ps : si j'en dis de trop editer moi


Titre: Re : Crypto - Une palissade
Posté par: hisoka69 le 06 Janvier 2009 à 17:51:11
qu'elle m'énerve cette épreuve !!! au demeurant génial

dans un message precedent Baal a écrit "L'algorithme utilisé pour chiffrer le deuxième message est le même que pour le premier, sauf qu'on ne va pas de haut en bas, mais dans un ordre correspondant à une clef numérique quelconque. Notez que les décalages sont toujours de mise."

cela veut-il dire que dans l'algorithme le nombre de lignes (de rangs) est le même et que le seul changement est que l'ordre des lignes dépend de la clé numérique

ps : si j'en dis de trop editer moi


Non, cela ne veut pas dire que la profondeur est la même. Cela veux juste dire que c'est une modification de l'algorithme du premier qu'il faut appliquer au deuxième. Justement en appliquant la clef précédemment citée en plus.

Et effectivement elle est génial mais demande vraiment beaucoup d'acharnement (confère mes précédente réactions face à cette épreuve) pour trouver comment déchiffrer le deuxième message.

Elle mérite bien le temps passé dessus.
Bon courage ! moi je vais buller en améliorant un script avant de le poster en afterward (script qui ne sert à rien pour la résolution de l'épreuve d'ailleurs)

EDIT: Mouarf tu m'as eut au temps de réaction BAAL :)


Titre: Re : Crypto - Une palissade
Posté par: chaise le 20 Janvier 2009 à 14:22:26
puis-je savoir si la longueur de la cle est plus petite ou égale à la profondeur du premier algorithme


Titre: Re : Crypto - Une palissade
Posté par: BAAL le 20 Janvier 2009 à 14:44:51
Je ne peux pas répondre à cette question (j'ai oublié la longueur exacte et je n'arrive plus à résoudre l'épreuve tellement qu'elle est dure :rolleyes:).
Bon plus sérieusement, tu as quand même des pistes pour répondre à ta question sur le forum, cf post #14.

Et j'en profite pour féliciter Spaulding qui a validé l'épreuve récemment =)


Titre: Re : Crypto - Une palissade
Posté par: PQ le 21 Janvier 2009 à 16:44:27
Bonjour, je voudrais poser la même quich question que hisoka69 il y a quelques jours : une fois qu'on a décodé les deux phrases toussatoussa, y aurait-il un moyen de connaître précisément le format de la réponse? J'ai testé plusieurs cas sans succès et avoue être à cours d'idées.   :Frustré de pas pouvoir valider cette épreuve, a mon avis géniale:

Grand merci au passage à BAAL, qui apparemment ne garde guère de rancune envers nous, méchants accros du PC pour les centaines de runs qu'il a du subir chaque jour pendant des années...

Merci d'avance à l'éventuelle âme généreuse qui aura la bonté de me répondre.


Edit:

Merci beaucoup à BAAL pour sa réponse et pour cette superbe épreuve-à-remuer-les-méninges .


Titre: Re : Crypto - Une palissade
Posté par: BAAL le 22 Janvier 2009 à 03:49:49
Merci beaucoup pour les compliments, et félicitations! =)


Titre: Re : Crypto - Une palissade
Posté par: hisoka69 le 12 Février 2009 à 16:29:48
Sans vouloir trop en dire, c'est le même principe que pour la première.
Prend ce que l'on te dit au sens premier sans chercher à répondre.
Chose qui m'a aussi bloqué d'ailleurs.

Passe par mon PM au besoin. Enfin si commentaire il y a bien entendu.


Titre: Re : Crypto - Une palissade
Posté par: BAAL le 12 Février 2009 à 17:09:15
Désolé pour ça...
Dorénavant quand vous trouvez la deuxième phrase si vous n'arrivez pas à valider ne vous gênez pas pour m'envoyer un pv avec la phrase que vous avez trouvé ça sera plus simple (après avoir réfléchis un peu quand même).

Et bravo à harvey pour avoir résolu l'épreuve! (il n'a pas encore validé mais on sent bien que ça arrivera vite :) ).


Titre: Re : Crypto - Une palissade
Posté par: harvey le 12 Février 2009 à 17:50:56
Merci à mirmo et aux puissances infernales pour leur rapide réponse à un post qu'ils seront parmi les seuls à avoir lu.
L'ange de la disparition veille sur moi,
h.


Titre: Re : Crypto - Une palissade
Posté par: à_coeur le 22 Mars 2009 à 15:38:37
alors la......

en tout cas bravo, mais je seche...
comme tout le monde, j'ai reussi à decrypter la premiere phrase, mais je ne vois pas l'indice qu'elle donne...

Un petit indice svp ? Car je n'arrive pas à decrypter la seconde.....


Merci


Titre: Re : Crypto - Une palissade
Posté par: hisoka69 le 22 Mars 2009 à 15:54:43
alors la......

en tout cas bravo, mais je seche...
comme tout le monde, j'ai reussi à decrypter la premiere phrase, mais je ne vois pas l'indice qu'elle donne...

Un petit indice svp ? Car je n'arrive pas à decrypter la seconde.....


Merci


Sans vouloir te décourager...
Tu ferais mieux de t'attaquer à celles qui sont plus simple que celle là, qui reste à mon avis l'une des plus difficiles.
Mais libre à toi... à près tout.


Titre: Re : Crypto - Une palissade
Posté par: chaise le 03 Septembre 2010 à 15:15:02
Ma question peut paraître bizare mais ceux qui ont déjà résolu la crypto comprendront. Pour la derniere phase , la profondeur (autrement dit le nombre de rails) est-elle supérieure au double de la longueur de la cle ?


Titre: Re : Crypto - Une palissade
Posté par: mathgl24 le 03 Septembre 2010 à 17:51:53
Ça fait partie du challenge de trouver ça! Je peux te dire que si tu aurais fait la bonne chose, tu l'aurais su tout de suite ;)


Titre: Re : Crypto - Une palissade
Posté par: Karlotto le 04 Mars 2012 à 13:01:36
Bonjour à tous,

j'aimerais savoir quelque chose pour être sûr d'avoir bien compris le principe de la 2e crypto.
Est-ce que la première correspond à un cas particulier de la seconde avec une clé du type 123...321 ? Ou bien pas du tout ?
(sans le 1 final en fait)

Merci


Titre: Re : Crypto - Une palissade
Posté par: cladff10 le 21 Septembre 2012 à 17:12:31
bonjour,
je suis dans la phase de validation de cette épreuve, en possession du plaintext, du passe et du dernier élément.
J'ai moi aussi essayé pas mal de formats de réponses mais en vain. Y a-t-il une subtilité (j'allais dire CommCommienne) qui m'échappe, car même en prenant les indications au pied de la lettre avec le bon passe + le dernier élément rien ne valide?
@1-vek
je vais continuer de chercher, merci néanmoins pour ta réponse.


Titre: Re : Crypto - Une palissade
Posté par: 1-vek le 21 Septembre 2012 à 19:30:58
en tant que dernier à avoir validé, je peux t'assurer qu'il n'y a aucune subtilité, tout est dans le plaintext, il faut juste concaténer ce qui est ecrit (sans + ni espace)

mp moi ce que tu as, je t'indiquerai ton erreur ;)


Titre: Re : Crypto - Une palissade
Posté par: Bartack le 29 Octobre 2014 à 11:20:04
Bonjour,

je cherche toujours un moyen de déchiffrer la seconde phrase.
Je sais que c'est du même principe que pour la première phrase mais ma question c'est de savoir si le déchiffrement est bien de la même forme (au sens propre du terme) ?!
Sans parler de longueur de clef, ni d'ordre de lecture.

Thank's !


Titre: Re : Crypto - Une palissade
Posté par: BAAL le 30 Octobre 2014 à 21:23:25
Même principe (sauf pour l'ordre), différents paramètres.


Titre: Re : Re : Crypto - Une palissade
Posté par: S0410N3 le 13 Novembre 2015 à 16:05:42
L'algorithme utilisé pour chiffrer le deuxième message est le même que pour le premier, sauf qu'on ne va pas de haut en bas, mais dans un ordre correspondant à une clef numérique quelconque. Notez que les décalages sont toujours de mise.

Désolé de revenir là dessus mais il y a quelqu'un qui pourrait expliquer cette phrase svp ?
Perso je ne la comprends pas du tout et du coup je ne vois pas du tout ce qu'on est supposé essayer... :shock:


Titre: Re : Crypto - Une palissade
Posté par: BAAL le 14 Novembre 2015 à 17:00:13
Si le premier algo s’appelle “x y“, le deuxième s’appelle ~“rouge y“. Je ne l’ai pas inventé.


Titre: Re : Re : Crypto - Une palissade
Posté par: titoum76 le 10 Juin 2016 à 15:35:10
Même principe (sauf pour l'ordre), différents paramètres.
Bonjour, j'attaque cette épreuve depuis un moment, le problème c'est que je ne suis toujours pas sur d'avoir compris l'énoncé :shock:
Le deuxième chiffrage est le même que le premier sauf qu'il possède un deuxième paramètre étant un tableau d'entier et que le nombre d'entier contenu dans ce tableau est égale à n (avec n le nombre rails) et indique l'ordre de lecture après avoir construit la palissade ?
Cordialement.


Titre: Re : Crypto - Une palissade
Posté par: ferbos le 14 Juillet 2016 à 18:07:11
Salut ^^,

je suis comme les autres avec le message en clair mais je n'arrive pas à finir malgré que je tourne les choses un peu dans tous les sens. Quelqu'un aurait un peu de temps à me consacrer sur le sujet?

A votre bonne âme ^^

ferbos


Titre: Re : Crypto - Une palissade
Posté par: Kithyane le 14 Juillet 2016 à 19:57:26
ferbos : tu peux me MP si tu veux.