• [^] # Re: Quel est le problème avec une combinaison de l'existant ?

    Posté par (Mastodon) . En réponse au journal Existe-t-il un bon algorithme qui permet de compresser et de chiffrer en meme temps. Évalué à 2.

    Le problème, c'est que dans le cas que tu décris, tu veux cacher l'information à deux personnes. La première, c'est bien un observateur extérieur, et là dessus je suis d'accord (ou en tout cas je n'ai pas cherché assez ;-) ) ça m'a l'air sécurisé.

    Mais la deuxième personne à qui tu veux cacher un message, c'est la personne à qui tu remets la clé. Bon, tu veux ne lui cacher le message que temporairement (jusque demain), mais si lui décide qu'il veut le lire tout de suite, il peut tenter de trouver, parmi tous les ensembles (message clair, "forme particulière") ceux qui s'obtiennent avec la clé qu'il a déjà.

    Bon évidemment, il doit connaitre la forme particulière, mais l'ensemble des couples qu'il doit parcourir est bien limité, contrairement au bon one-time pad.

    Évidemment, si tu fais confiance à ton correspondant pour ne pas attaquer ton message (enfin, ta clé, vu que c'est ce qu'il a), alors ce n'est pas un problème. Mais à moins d'avoir une bonne raison (et il peut y en avoir une, par exemple c'est probablement plus discrète de transmettre "forme particulière" qu'une chaine aléatoire si quelqu'un écoute pour trouver les messages chiffrés), je pense qu'il vaut mieux utiliser le "vrai" algo.

    Je ne sais pas si je suis très clair, enfin, c'est pas très grave non plus ;-)

    Tous les nombres premiers sont impairs, sauf un. Tous les nombres premiers sont impairs, sauf deux.