logo Homepage
+  NewbieContest
|-+  Challenges» Aide Cryptographie» Crypto - Indexation de mots
Username:
Password:
Pages: [1] 2
  Retourner à l'épreuve    Imprimer  
Auteur Fil de discussion: Crypto - Indexation de mots  (Lu 19549 fois)
Mr_KaLiMaN
Relecteur

Profil challenge

Classement : 64/54283

Membre Senior
*
Hors ligne Hors ligne
Messages: 426


Voir le profil WWW
« le: 07 Novembre 2006 à 15:42:47 »

Juste pour ouvrir le topic et féliciter achyl, CommComm, _o_ et surtout phoenix1204 pour cette épreuve qui me résiste et m'empêche de dormir (enfin non pas à ce point là...)
Journalisée
_o_
Relecteur

Profil challenge

Classement : 42/54283

Membre Héroïque
*
Hors ligne Hors ligne
Messages: 1258


Voir le profil
« #1 le: 12 Novembre 2006 à 13:41:30 »

Citation de: Mr_KaLiMaN
Juste pour ouvrir le topic et féliciter achyl, CommComm, _o_ et surtout phoenix1204 pour cette épreuve qui me résiste et m'empêche de dormir (enfin non pas à ce point là...)
C'est très bien comme ça. Ça nous laissera peut-être le temps de te rattraper.
Journalisée

Les épreuves de hack de NC sont trop faciles ? Et pourtant ! Bienvenue dans la vraie vie : http://thedailywtf.com/Articles/So-You-Hacked-Our-Site!.aspx
Ge0

Profil challenge

Classement : 16/54283

Membre Senior
****
Hors ligne Hors ligne
Messages: 377


Voir le profil WWW
« #2 le: 12 Novembre 2006 à 15:11:11 »

J'ai cru voir un cul écarté en cliquant sur le lien de ce topic à partir du site
>> (_o_)

désolé je sors >>>[] (_@_)
Journalisée
Gardel

Profil challenge

Classement : 670/54283

Membre Héroïque
*****
Hors ligne Hors ligne
Messages: 1012


Voir le profil
« #3 le: 12 Novembre 2006 à 15:49:42 »

Citation de: VeNoM630
J'ai cru voir un cul écarté en cliquant sur le lien de ce topic à partir du site
>> (_o_)

désolé je sors >>>[] (_@_)
mdr on a enfin compris pourquoi _o_ avait choisit ce pseudo
Journalisée

Selon le postulat que les filles, c'est du temps accordé et de l'argent dépensé : Filles = Temps . Argent
Et comme chacun le sait, "le temps c'est de l'argent", donc : Temps = Argent
Par conséquent : Filles = Argent . Argent
Et parce que, "l'argent est la racine du mal" : Argent = sqrt(Mal)
On en déduit que : Filles = sqrt(Mal).sqrt(Mal)
Force est de constater que : Filles = Mal
alph1

Profil challenge

Classement : 53/54283

Membre Complet
***
Hors ligne Hors ligne
Messages: 178


Voir le profil
« #4 le: 10 Août 2007 à 15:24:36 »

Bonjour,

deux petites questions au sujet de cette épreuve qui me fait tourner en bourrique.

- L'énoncé stipule : "La méthode suivante permet d'indexer simplement et automatiquement tous les mots alphabétiques d'un dictionnaire".

Peut-on aussi indexer les mots composés comme par exemple cul-de-sac (et non pas ...) avec cette méthode ?

- Etant donné que c'est une épreuve de crypto, le message est-il doublement encodé ? (avec une méthode classique en premier encodage)

Merci d'avance
Journalisée

Physics is like sex. Sure, it may give some practical results, but that's not why we do it. (Richard P. Feynman)
phoenix1204

Profil challenge

Classement : 77/54283

Membre Complet
***
Hors ligne Hors ligne
Messages: 105


Voir le profil
« #5 le: 10 Août 2007 à 21:47:56 »

Oui on peut indexer les mots composés mais, si tu regardes bien le crypto fourni, les symboles (ponctuation...) ne sont pas chiffrés Juste pour préciser dans la description, "On ne tient pas compte des caractères accentués" n'est pas tout à fait complet ; il aurait fallu écrire "On ne tient pas compte des signes diacritiques"...
Concernant la 2ème question, il n'y a pas de surchiffrement
Journalisée

___________________________________________________
In God we Trust -- all others must submit an X.509 certificate.
lemat
Profil challenge

Classement : 550/54283

Néophyte
*
Hors ligne Hors ligne
Messages: 2


Voir le profil
« #6 le: 26 Octobre 2007 à 15:25:59 »

Trés sympa cette épreuve. Merci Phoenix1204.
Elle me fait beaucoup tourner la tête, et à force de réflexion, j'ai fini par trouver le système de codage et j'ai décodé la phrase.
Mais voilà, ca se complique: je cherche à déterminer le mot de passe, et si je suis persuadé d'avoir la bonne méthode, elle dépasse la capacité de calcul des outils à ma disposition.
Un peu d'aide serait bienvenu!

Edit: C'est bon, j'ai trouvé une méthode. Epreuve validée!
« Dernière édition: 29 Octobre 2007 à 15:41:03 par lemat » Journalisée
tarzanlefumeur

Profil challenge

Classement : 74/54283

Membre Complet
***
Hors ligne Hors ligne
Messages: 110


Voir le profil
« #7 le: 20 Avril 2010 à 07:03:15 »

Bonjour,

C'est peut-être une question bête, mais je sèche totalement sur cette épreuve...
Un mot n'existant pas du type "xjklkzwh" peut-il aussi être indexé ?

Merci.
Journalisée
ymvunjq

Profil challenge

Classement : 38/54283

Membre Junior
**
Hors ligne Hors ligne
Messages: 64


Voir le profil WWW
« #8 le: 20 Avril 2010 à 08:29:12 »

oui
Journalisée
my me

Profil challenge

Classement : 213/54283

Néophyte
*
Hors ligne Hors ligne
Messages: 26


Voir le profil
« #9 le: 17 Août 2010 à 19:29:00 »

Autre question  : cette méthode d'indexation est-elle croissante en termes d'ordre lexicographique (i.e. si f(x) est l'indexation du mot x, x<y ==> f(x)<f(y))
- avec l'alphabet ABCD...Z ?
- ou éventuellement avec un alphabet obtenu par transposition ?
Journalisée

C'est en allant vers la mer que le fleuve reste fidèle à sa source...
chaise
Profil challenge

Classement : 280/54283

Membre Junior
**
Hors ligne Hors ligne
Messages: 67


Voir le profil
« #10 le: 18 Août 2010 à 13:00:53 »

y-a-t-il une relation 1 pour 1 entre un nombre et un mot ou un nombre peut-il correspondre à plusieurs mots ?
Journalisée
Nil

Profil challenge

Classement : 79/54283

Membre Complet
***
Hors ligne Hors ligne
Messages: 223


Voir le profil WWW
« #11 le: 18 Août 2010 à 16:19:23 »

Oui, c'est une relation 1-1, et heureusement, car sinon ce serait seulement une épreuve de guess et ce serait vraiment inintéressant.
Journalisée
Ge0

Profil challenge

Classement : 16/54283

Membre Senior
****
Hors ligne Hors ligne
Messages: 377


Voir le profil WWW
« #12 le: 09 Décembre 2010 à 17:24:10 »

C'est une superbe épreuve. Pour ceux qui galèrent, c'est que vous ne tâtonnez pas assez. Référez-vous à la devise d'un newbie Shadock et ça devrait le faire.

Par contre, avec le recul, le "Hint" ne m'a pas vraiment servi...

Pour répondre à my me, x < y ==> f(x)<f(y), en effet.

Merci à phoenix1204 !
Journalisée
Asteriksme
Modérateur Global

Profil challenge

Classement : 37/54283

Membre Héroïque
*****
Hors ligne Hors ligne
Messages: 785

.


Voir le profil WWW
« #13 le: 11 Juillet 2011 à 17:44:14 »

La réponse se trouve dans les posts n°5 et 12 (j'ai la flemme de quoter).
Merci de lire avant de reposer les mêmes questions.
Journalisée

"It's a funny thing about some mathematicians. We often don't care if the results have applications because the results are themselves so pretty."
CCrdz

Profil challenge

Classement : 179/54283

Néophyte
*
Hors ligne Hors ligne
Messages: 21


Voir le profil
« #14 le: 24 Avril 2012 à 10:41:05 »

Bon, je pense que cette question vas paraitre idiote mais si j'index un mot qui n'existe pas, je peut être sûr que même sous la forme de chiffres (par exemple hdfg donne 452160), le logiciel pourra retrouver le mot automatiquement sans fautes? Et si je me souviens bien, la fonction donne pour x<y --> f(x)<f(y). Donc par exemple une lettre qui, une fois indexé donne 9 ne peut pas être une lettre d'une place dans l'alphabet au dessus de "J"?
Voila, ce sont mes seuls questions, après je me débrouille tout seul car cette épreuve a l'aire génial

merci d'avance

Édit : merci pour ta confirmation Luxerails, je peut donc me lancer serein sur cette épreuve qui me semble vraiment génial j'espère ne pas être déçu.
« Dernière édition: 24 Avril 2012 à 21:24:09 par CCrdz » Journalisée
Pages: [1] 2
  Retourner à l'épreuve    Imprimer  
 
Aller à: