Algorithme de cryptage

STOOOOOOOOP !!

Soit un quelconque arbre binaire valide selon le codage de Huffman. On peut vérifier les points suivants, dans l'ordre.

1. Est-il possible de représenter le texte chiffré par une combinaison des codes de Huffman de cet arbre ?
2. Est-ce que tous les codes de cet arbre sans exception apparaissent dans le texte chiffré ?
3. Est-ce que la répartition statistique de ces codes dans le texte chiffré est la même que dans l'arbre.

Si la réponse est oui à ces trois questions, alors on a trouvé un arbre de déchiffrement valide pour le texte chiffré en question.

MAIS

N'importe quelle combinaison de $n$ caractères (avec $n$ le nombre de codes que compte l'arbre) sera une solution possible de l'énigme. Ce qui signifie :

• qu'il sera très difficile de trouver laquelle de ces combinaisons était celle choisie avant le chiffrement ; => Il est impossible de décompresser une archive sans son arbre.
• qu'il sera très facile de trouver un autre mot de passe qui génère le même hash. => C'est une fonction de hachage de merde.

VOILÀ. Tu as ta réponse Aze. Oui, il y a une solution à ton problème, non, elle n'améliore ni la crypto, ni l'archivage.

POINT BARRE.

Maintenant, que tout le monde aille se coucher et souffle un peu…

Si tu lis avec le contexte, tu comprend que je parlais de ma réflexion au moment j'ai découvert l'algorithme de huffman…

C'est une possibilité très envisageable que cela prenne du temps et de l'énergie^^, mais bon temps que cela n'a pas été réussi, on ne saura pas.

@Dominus : Le point 3 est faux. dans l'arbre, il est enregistré le code de chaque caractère.

@Demandred : Je ne répondrai même pas.

Bon, ce serait quand même bien que la discussion ne s'emballe pas trop. Bref, allez au lit, lisez un livre, regardez un DVD, codez, faites ce que vous voulez mais faites une pause de ce sujet sinon le grand méchant loup ne sera pas gentil (paradoxe, vous dites ?). La discussion se poursuivra calmement demain.

Aze, je t'invite notamment à ne pas oublier de répondre aux questions de Dominus des pages précédentes auxquelles tu n'as pas répondu vu qu'elles ont un impact sur ton projet.

RÉSUMÉ DES ÉPISODES PRÉCÉDENTS (pour ceux qui n'auraient pas tout suivi et auraient la flemme de tout lire)

Il y a peu, Aze a découvert le codage de Huffman, qui est utilisé principalement à des fins de compression, mais qui n'en reste pas moins une fonction de chiffrement avec clé privée. Il a donc eu la réflexion suivante.

Serait-il possible de déchiffrer le codage de Huffman sans connaître la clé ?

Si oui, la clé devient superflue et on peut donc améliorer les systèmes de compression qui font appel à ce codage.

Si non, un codage de Huffman dont on jette la clé devient une fonction cryptographique irréversible, qui peut donc servir de fonction de hachage.

Donc, dans les deux cas, on est gagnants.

La première affirmation est fausse, car il vaut sans doute mieux garder une clé de quelques centaines d'octets dans le fichier compressé que multiplier par cent le temps de décompression. La seconde affirmation est fausse aussi, car le taux de collisions d'une telle fonction de hachage est proprement vertigineux. Donc tout son raisonnement s'écroule.

Cela, nous aurions pu le lui expliquer, nous eût-il posé la question. Mais au lieu de cela, Aze a préféré nous mettre au défi de déchiffrer une phrase de nous inconnue passée au codage de Huffman : de la sorte, si l'un de nous arrivait à déchiffrer, Aze pouvait s'arroger la gloire d'avoir trouvé une amélioration à cette méthode de compression. Et si personne n'y arrivait, il pouvait s'arroger la gloire d'avoir inventé une fonction de hachage. Il a essayé de nous entuber, en clair…

Après moult discussions sauvages et passionnées, nous sommes finalement parvenus à lui faire cracher le morceau sur son opération malhonnête. Ce qui nous a permis de nous attaquer au problème, et de lui donner une solution. Laquelle n'améliore ni le chiffrement, ni la compression, rendant ainsi caduque toute la quête d'Aze.

CONCLUSION ET RECOMMANDATIONS

Cette réponse montre clairement qu'Aze n'a pas compris la solution donnée à son problème, et qu'il risque donc de nous bassiner encore un moment avec ça.

En conséquence, je recommande chaudement à un quelconque canidé à pouvoirs magiques de fermer le sujet, afin de permettre à Aze de mieux lire la solution, et de comprendre en quoi elle est juste, sans se laisser distraire par l'espoir que quelqu'un en apportera une autre.

Cordialement et dominicalement.

@Arius : Je pense que tu parle des questions de ce post : http://zestedesavoir.com/forums/sujet/3292/algorithme-de-cryptage/?page=1#p59040

Je vais y répondre, mais ce sera le dernier message de la soirée, comme tu l'a demandé, mais je te demande de ne pas fermer le sujet.

Sache que le hash de Lorem est 110111000110, que celui de ipsum est 110111000110, cependant le hash de Loremipsum est 11101111000001110010011100101110 et non 110111000110110111000110, ce qui complique fortement la création de dictionnaire.

Quel est l'intérêt de ma solution ? J'aurais envie de répondre hasher un mot de passe, mais je sens que je vais me faire ban xD L'intérêt est de proposer une solution de hashage alternative à celle existante. Je ne te demande pas d'y faire plus confiance qu'a un autre système.

Qu'est-ce que tu connais du sujet ? Combien est-ce que tu connais de fonctions de hachage différentes ? Sais-tu comment elles fonctionnent ? Quelle est leur logique de conception ? Sais-tu seulement qu'inventer une nouvelle fonction de hachage, c'est avant tout des maths ?

Dans l'ordre : J'ai les connaissances d'une personne qui a déjà réalisé 3/4 sites web avec des formulaires de connexion. 3 : MD5, SHA1, Crypt de PHP. Pas à 100% ni même à 70% . Je ne me suis jamais intéressé à comment elles ont été crées.

Sauf que dans le cas présent, c'est le détournement d'un algorithme actuel, et non la création d'un nouveau.

L'Effet Dunning-Kruger

Je cite :
"La personne incompétente tend à surestimer son niveau de compétence ;
la personne incompétente ne parvient pas à reconnaître la compétence de ceux qui la possèdent véritablement ;
la personne incompétente ne parvient pas à se rendre compte de son degré d'incompétence ;
si un entraînement de ces personnes mène à une amélioration significative de leur compétence, elles pourront alors reconnaître et accepter leurs lacunes antérieures."

Tiens, mais c'est tellement vrai Looping D'ailleurs, tout ce topic me fait penser que j'ai probablement dû faire ce genre d'erreurs, mine de rien y a p'tet une leçon de vie à tirer de cettte histoire

Maintenant que Aze nous a résolu l'un des plus grand mystère de notre monde, peut-être pourrait-il s'attaquer à P=NP.
Pour le motiver, il y a 1 million de dollars à la clef, potentiellement 6 selon la réponse.

« Le mathématicien et vulgarisateur Keith Devlin (en) le décrit comme le seul problème de la liste potentiellement accessible aux non-spécialistes, dans la mesure où sa description est accessible et une idée simple pourrait suffire à le résoudre. »

Je pense donc que Aze est parfaitement compétent pour cela.

EDIT: J'ai aussi fait ces erreurs, comme probablement tout le monde. Par contre, avec le recul, je ne vois pratiquement que des bénéfices aux emmerdeurs qui sont venus me dire mes quatre vérités, en particulier sur mon degré d'incompétence, l'irréalisme d'un tel projet, et mon immaturité. Même si comme Aze, j'ai feint de ne pas les écouter, derrière mon écran, ça a pu cogiter.

Moi j'ai eu la chance de ne pas les faire en informatique, parce que j'ai un niveau pourrave et que je ne me suis toujours pas lancé dans un projet Et en même temps j'ai vu des tas de projets passer sur OC, forcément ça calme…

Je ne veux pas avoir l'air de contredire qui que ce soit, mais décompresser le résultat d'une compression de Huffman sans avoir son arbre, c'est une réalité. Donc cette fonction miracle que propose Aze n'apportera rien en compression. Et comme souligné plus tôt, elle se révèlerait être une fonction de hash bien dégueulasse.

@Lalla : Je n'ai trouvé aucune ressource sur le net concernant cela. A tu des liens ?

Cherche le codage de Huffman adaptatif. Ce PDF me semble être un bon point de départ.

J'adore ce topic, et la détermination de certains à essayer de faire entendre raison à Aze… Bon, celui qui arrive à le faire, il pourra aussi réclamer le million de dollars je pense x)

Il faudrait mieux fermer ce topic avant que ça ne dégénère complètement…

Affirmatif.