NewbieContest

Challenges => Aide Cryptographie => Discussion démarrée par: S0410N3 le 05 Juin 2007 à 22:45:40



Titre: Crypto - Du pain du vin...
Posté par: S0410N3 le 05 Juin 2007 à 22:45:40
Postez ici vos messages.


Titre: Crypto - Du pain du vin...
Posté par: Spaulding le 06 Juin 2007 à 08:48:00
A propos des liens proposés sur le challenge, ils indiquent tous les deux une manière différente pour lire la grille une fois transposée : pour "apprendre-en-ligne" on fait de haut en bas puis de droite à gauche alors que pour bibmath c'est l'inverse (wikipedia indique d'ailleurs la même chose que bibmath). On peut connaître la méthode utilisée finalement ou on considère que c'est juste une difficulté supplémentaire ?


Titre: Crypto - Du pain du vin...
Posté par: the lsd le 06 Juin 2007 à 11:57:42
ou alors on peut réfléchir et tester quelques trucs avant de venir poser la question !

Enjoy

The lsd


Titre: Crypto - Du pain du vin...
Posté par: CommComm le 06 Juin 2007 à 15:36:37
Je n'aurais pas voulu que quelqu'un s'acharne et trouve le problème insoluble sans savoir qu'il y avait deux approches possibles. C'est donc une difficulté supplémentaire ... sauf pour ceux qui auraient choisi la bonne méthode sans le savoir et une aide pour ceux qui auraient attaqué avec l'autre.

Maintenant ne vous dites pas : vicieux comme il est le CommComm, il veut nous envoyer sur telle piste plutôt que telle autre pour telle raison. Donc c'est celle-là la bonne... ou c'est l'autre. On peut raisonner de manières différentes et conclure que j'ai choisi l'une plutôt que l'autre. En fait, je ne suis pas vicieux, tout le monde le sait :)

Ce problème que Spaulding soulève avec justesse existe d'ailleurs pour d'autres cryptos comme le rail fence... mais ceci est une autre histoire... ou une autre épreuve.


Titre: Crypto - Du pain du vin...
Posté par: CommComm le 06 Juin 2007 à 15:42:19
Bravo à S0410N3 qui l'a résolue entre la poire et le fromage (non ce n'est pas un indice... je précise, on ne sait jamais).


Titre: Crypto - Du pain du vin...
Posté par: apple88 le 19 Août 2007 à 20:50:18
Moi je ne demande pas mieux que la réussir cette épreuve mais il me manque un truc appelé :

"Step 2 : Transposition
Transposition password"
Et je capte pas ce que c'est du tout.

J'ai été voir pas mal de sites pour apprendre bien comment ça marche. J'ai à peu prés compris mais il me faut une clé, et c'est là le probléme. J'en trouve pas.

Quelqu'un pourrait m'éclairer svp ???

Merci


Titre: Crypto - Du pain du vin...
Posté par: Spaulding le 19 Août 2007 à 22:38:31
Citation de: apple88
J'ai été voir pas mal de sites pour apprendre bien comment ça marche. J'ai à peu prés compris mais il me faut une clé, et c'est là le probléme. J'en trouve pas.

Quelqu'un pourrait m'éclairer svp ???

Merci
Ben voilà, t'as déjà compris le problème ! Il ne te reste plus qu'à faire comme ce brave Painvin, et en plus t'as un pc toi !


Titre: Re : Crypto - Du pain du vin...
Posté par: BAAL le 09 Novembre 2007 à 03:07:44
En attendant que ce foutu brute force finisse, je vais poster une demande d'aide... euh non pas la peine ^^. Par contre je veux dire bravo à CommComm, elle m'a bien amusé jusque là (après plusieurs heures de recherche et de débuggage de code pourri). Et sinon j'éspère que je trouverai vite sinon elle m'amusera plus et je serai obligé de voter 0 quand je trouverai :P


Titre: Re : Crypto - Du pain du vin...
Posté par: mcAllan le 11 Novembre 2007 à 16:26:54
Bonjour,

Brute force, brute force....

Une toute petite question :
La clef fait plus de sept caractères ?

Merci,

Alain.

[Edit] Ok, ok, je ne le ferai plus...  =) [/edit]


Titre: Re : Re : Crypto - Du pain du vin...
Posté par: CommComm le 11 Novembre 2007 à 23:30:44
Une toute petite question :
La clef fait plus de sept caractères ?

Allons allons... Comment peut-on encore poser des questions comme ça...


Titre: Re : Crypto - Du pain du vin...
Posté par: fafa26 le 06 Mars 2008 à 19:25:04
pr savoir brute force le chope ou ?? mis a par émule ya otre chose ??? :rolleyes:


Titre: Re : Crypto - Du pain du vin...
Posté par: S0410N3 le 06 Mars 2008 à 20:20:27
dtc ?  :P


Titre: Re : Crypto - Du pain du vin...
Posté par: neverSummeRed le 06 Mars 2008 à 20:20:45
Voyons, tu peut chercher, google n'est point désagréable lorsque à chercher information utile, tu est occupé.


Titre: Re : Crypto - Du pain du vin...
Posté par: S0410N3 le 06 Mars 2008 à 20:24:12
Plus sérieusement, le plus intéressant c'est de le coder... Ou alors je n'ai pas compris le sens de "bf".


Titre: Re : Crypto - Du pain du vin...
Posté par: shadow46 le 06 Mars 2008 à 23:09:19
Bonjour,

Je voudrais juste savoir si il existe une autre méthode que le bruteforce pour résoudre cette épreuve ? Thx


Titre: Re : Crypto - Du pain du vin...
Posté par: BAAL le 07 Mars 2008 à 00:04:46
pr savoir brute force le chope ou ?? mis a par émule ya otre chose ??? :rolleyes:
Tu penses bien que s'il suffisait de télécharger un programme l'épreuve n'aurait pas si peu de validations, ni une si bonne note.

Je voudrais juste savoir si il existe une autre méthode que le bruteforce pour résoudre cette épreuve ?
Le brute force n'est pas une méthode pour résoudre l'épreuve, juste un raccourci (un gros)


Titre: Re : Re : Crypto - Du pain du vin...
Posté par: CommComm le 07 Mars 2008 à 19:42:49
Plus sérieusement, le plus intéressant c'est de le coder... Ou alors je n'ai pas compris le sens de "bf".

Eh ben oui, Soso a encore raison, foi de CommComm.


Titre: Re : Crypto - Du pain du vin...
Posté par: fasmus09 le 11 Mars 2008 à 16:56:43
salut tout le monde
j'ai découvert newbiecontest il n'y a pas longtemps depuis je suis accro xD
Je voulais savoir en plus de la permuation du au mot clé, il y a un alphabet réparti au hasard
COmment on fait pour le trouver ?
le mot de passe à la limite c'est possible mais l'alphabet je vois pas. Il faut utiliser ceux utiliser en 1918 ??
J'arrive plus a dormir :shock: :shock: :cry:

merci


Titre: Re : Re : Crypto - Du pain du vin...
Posté par: Spaulding le 11 Mars 2008 à 17:22:30
le mot de passe à la limite c'est possible mais l'alphabet je vois pas. Il faut utiliser ceux utiliser en 1918 ??
J'arrive plus a dormir :shock: :shock: :cry:

Si par alphabet tu entends la grille, c'est effectivement à toi de la trouver. Mais si tu as bien compris le chiffre en question, tu devrais te rendre compte que la grille est plus facile à trouver que le mot de passe (que pas grand monde n'a dû trouver d'ailleurs...) !


Titre: Re : Crypto - Du pain du vin...
Posté par: soleilnoir le 31 Mars 2009 à 01:03:13
Word Excel Wiki... Reste à savoir si le calcul des fréquences est la bonne solution, mais un gros doute persiste : le texte ne serait-il pas en Allemand ou quelque chose comme ça ?
:?: :?: :?:


Epreuve très passionnante en tout cas, un grand merci à CommComm (c'est ma grand-mère qui se lève la nuit pour aller sur NC maintenant... ;)).

Censurez-moi si vous pensez que cela est nécessaire


Titre: Re : Crypto - Du pain du vin...
Posté par: 20cgm le 07 Juin 2009 à 20:40:42
Salut,

Je voulais juste savoir si cette épreuve avait déjà été résolue par quelqu'un sur NC rien qu'à la main, enfin sans brutforcer,(si une telle personne est  majeur de polytechnique ça vaut pas...), pour voir si sa vaut la peine que je l'attaque ou pas... pour l'instant...

Merci =D

ÉDIT: Oui en effet, je me suis un peu mal exprimé, en fait la partie importante de la question était si quelqu'un sur NC l'avait déjà fait sans bf   =)


Titre: Re : Crypto - Du pain du vin...
Posté par: CommComm le 08 Juin 2009 à 07:02:58
Il me semble que le forum donne la réponse à ta question. Entre Spaulding qui dit que "Il ne te reste plus qu'à faire comme ce brave Painvin, et en plus t'as un pc toi !" et S0410N3 qui te dit que "le plus intéressant c'est de le coder... Ou alors je n'ai pas compris le sens de "bf".

Et enfin, non il n'y a pas besoin d'être major de Polytechnique pour résoudre cette épreuve. Mais il faut quand même agiter un peu ses neurones pour construire le bruteforce de façon intelligente. C'était d'ailleurs l'unique but de ce petit challenge.

Non, pas tout à fait l'unique raison : c'était aussi un petit clin d'oeil à un grand homme un peu ignoré (je parle de Painvain, pas de MiniComm) que tu découvriras dans l'afterwards si ça n'est pas déjà fait avec Google.


Titre: Re : Crypto - Du pain du vin...
Posté par: johnlapin le 20 Mars 2010 à 10:36:10
Bonjour,
j'aimerais savoir si pour la clé, on doit utiliser l'alphabet utiliser pendant la guerre. C'est a dire qu'on doit utiliser seulement les lettres a-z et les chiffres de 0 à 9 ? Pas de caracteres spéciaux comme le / par exemple.
Merci
Cordialement.


Titre: Re : Crypto - Du pain du vin...
Posté par: Kithyane le 19 Avril 2010 à 12:24:51
Si par alphabet tu entends la grille, c'est effectivement à toi de la trouver. Mais si tu as bien compris le chiffre en question, tu devrais te rendre compte que la grille est plus facile à trouver que le mot de passe (que pas grand monde n'a dû trouver d'ailleurs...) !

Si je comprends bien ce qu'à dit Spaulding, il n'y a pas de moyen "détourné" de trouver le mot de passe (genre jeu de mot avec le titre,etc…).
Je suis d'accord que la grille est assez facilement trouvable une fois la permutation trouvée (en utilisant une méthode simple)

Ma question est : existe-t-il un moyen de déterminer la bonne permutation sans tester le déchiffrement du texte ? (ma question porte uniquement sur l'existence, pas sur le moyen en lui-même)

Au vu de mes résultats jusqu'à maintenant, j'ai peur que non, mais la perspective d'effectuer un déchiffrement par a****** f************ à la main sur toutes les possibilités jusqu'à trouver la bonne m'effraie un peu beaucoup (ou alors il faut que je trouve un moyen d'automatiser ça, mais je n'ai pas trop d'idée pour le moment).

Je ne pense pas en dire plus que les liens de l'épreuve, mais si vous me trouvez trop explicite, censurez-moi  =)



Titre: Re : Crypto - Du pain du vin...
Posté par: Baelrog le 19 Novembre 2010 à 14:02:37
Hello, je suis pas mal avancé dans l'épreuve, mais je bloque sur la fin et j'aimerais donc avoir une petite discussion avec une personne ayant validé l'épreuve histoire de checker vite fait si j'ai merdé à la base ou si je continue à m'acharner la où j'en suis :)

Donc si ca intéresse quelqu'un, merci de me send un petit mp.

PS: j'évite les détails techniques ici histoire de ne pas spoil la méthode de résolution :)


Titre: Re : Crypto - Du pain du vin...
Posté par: ymvunjq le 19 Novembre 2010 à 16:08:52
Bonjour,

Cela fait un petit moment que je l'ai validée, mais tu peux me PM.

ymvunjq


Titre: Re : Crypto - Du pain du vin...
Posté par: Asphator le 17 Mars 2011 à 15:19:21
Bonjour,

Je ne demande pas d'indice mais suis curieux sur un certain point:
j'ai déjà en tête au moins un algorithme me permettant de remplir la grille et de déchiffrer le texte, mais aucun ne me permet de retrouver le mot-clé. Est-ce possible? Et d'ailleurs, est-ce vraiment utile, connaitre les permutations ne suffit-il pas? (je ne parle pas de l'épreuve mais du cas en général)

Merci


Titre: Re : Crypto - Du pain du vin...
Posté par: CommComm le 17 Mars 2011 à 18:33:28
Le mieux est que tu résolves l'épreuve (plusieurs approches possibles) et que tu lises les afterwards.


Titre: Re : Crypto - Du pain du vin...
Posté par: wait le 18 Février 2012 à 16:43:57
En ce qui concerne la grille, j'vois pas du tout comment faire  :shock: :rolleyes:


Titre: Re : Crypto - Du pain du vin...
Posté par: syaaiek le 10 Juillet 2012 à 00:30:08
Pour trouver la longueur de clé et la transposition je suis sur d'avoir un bon algo, seulement il ne me renvoie rien. Est-ce que quelqu'un pourrait jeter un oeil à mon code (php) en mp ?


Titre: Re : Crypto - Du pain du vin...
Posté par: yozyop le 25 Octobre 2016 à 10:48:58
Opé,

Bon si je comprends bien, dans la clé on n'a pas 2 fois le même caractère.
Cette clé est elle un mot ou une phrase ? dans ce cas test avec un dico, ce serait plus efficace.
Sinon dans tous les cas, on BF toutes les permutations de colonnes et pis c'est tout :)

Mon interrogation, c'est aussi sur l'utilisation de l'indice de coincidence. Ne devrait on pas chercher juste des mots courts de la langue française lors des permutations?
Quelque soit vos réponses, je vais m'y mettre, c'était juste histoire d'avoir quelques conseils  :wink:


Titre: Re : Crypto - Du pain du vin...
Posté par: Ouroboros le 14 Mars 2018 à 03:34:14
Les Nazis de la grammaire ont encore frappés Painvin n'aurait jamais trouvé s'il avait eu à faire à toi CommComm .
Quelqu'un aurait un Bescherelle pour valider ?


Titre: Re : Crypto - Du pain du vin...
Posté par: S0410N3 le 14 Mars 2018 à 08:06:55
Je ne me souviens plus très bien mais il n'y a pas de grosse subtilité (peut-être juste une petite selon l'afterwards).
Je n'ai pas souvenir d'avoir eu un problème pour valider.
Il suffit de respecter strictement la consigne.

Gratz en tout cas.


Titre: Re : Crypto - Du pain du vin...
Posté par: Jjibakurei le 06 Juin 2019 à 08:11:32
Bonjour à tous,

Après x tentatives, étalé sur x jours,  je remets en question ma grammaire...

Possible de MP quelqu'un qui a aussi trouvé ? SVP


Titre: Re : Crypto - Du pain du vin...
Posté par: sirk390 le 07 Juin 2019 à 07:50:25
Salut Jjibakurei, tu peux m'envoyer un MP sur NC ou sur discord