Puissance de codage d'une clé

Question

Salut tout le monde,

ça fait super longtemps que j'essaie de calculer la puissance de codage d'une clé (lors du codage d'un fichier ou d'un texte).

En fait j'ai fait un codeur de fichier (Codéo : Voir Codéo) et on peut coder avec 12 caractères.

J'aimerai savoir quelle est la puissance de la clé (12 caractères bien sur). Si on pouvait me donner le calcul pour y arriver.

(Pour ceux qui n'ont pas encore capté, ex: clé de 512 bits, 1024 bits ...)

Voilà

@+

MadMatt

MadM@tt · Answer

Y'a personne pour répondre ?

quelqu'un doit bien savoir pourtant...

Mindiell · Answer

Euh, 12 caracteres, ca fait 12 octets. Donc 12 fois 8 bits. donc 96 bits... J'ai bon ? :o)

Mindiell Software
http://mindiell.free.fr
mindiell@free.fr

MadM@tt · Answer

Ok mais est ce que ça dépend de la façon de coder : l'algorithme.
Parce que moi en fait il lit un octet, il lui ajoute la valeur ascii d'un caractère et puis il réécrit l'octet.
Et à chaque octet il prend le caractère de la clé suivant.

Voilà, est ce que ça marche pour cet algorithme ?

Mindiell · Answer

Ca n'a rien a voir avec l'algorithme utilisé. La puissance de la clef correspond en général à la puissance de l'algorithme tout simplement parce qu'une clef 1 bit il suffit de 2 essais maximum pour forcer le code. Une clef de 128 bits (max legal en france si je me rappelle) demande 2 puissance 128 essais maximum pour forcer le cryptage.

C'est ca la "puissance" de la clef en fait. C'est a dire qu'une clef suffisamment puissante decourage les tentatives appellées : "brutal force"

C'est sur qu'un fichier crypté par une clef sera plus engageant car il ne bouge jamais, on peut re-essayer une multitude de clef tranquillement. Cependant, lorsqu'il s'agit de transferts d'info ou la clef est changée a chaque fois, la force ne sert plus a grand chose...

Mindiell Software
http://mindiell.free.fr
mindiell@free.fr

MadM@tt · Answer

ça c'est de la réponse,
merci beaucoup Mindiell c'est clair comme de l'eau de roche.
Par contre moi je code avec 12 caractères, donc ma puissance de codage sera de 8*12 donc car 8bits fois 12 octets.

@ +

Mindiell · Answer

Comme je te l'avais dit dans le premier message :)
Donc 96 bits...

Mindiell Software
http://mindiell.free.fr
mindiell@free.fr

MadM@tt · Answer

oui effectivement scuse moi j'ai remarqué ça après avoir répondu, merci.
Mais je voulai savoir si c'était puissant comme codage une clé de 96 bits, parce que si tu dit qu'en france on est au max à 128 bits ça veu dire qu'il suffit que je rajoute des caractères au code pour coder hyper-puissant.

Sinon j'avai entendu dire que avec mon algorithme comme je codait toujours avec la même clé c'était facile de casser la clé. Donc si je code avec une clé que je fait évoluer tout au long du codage le codage sera plus puissant, donc ça dépend bien de l'algorithme ?

Mindiell · Answer

Il y a 2 choses,
la clef c'est un peu comme un cadenas a numero. Plus tu as de numeros, plus l'ouvrir au hasard (force brute) devient difficile.

L'algorithme permet d'autres choses, par contre. Pour etre sur, il te faut une fonction de transformation bijective (si je me trompe pas). Cependant, ta fonction doit etre facile dans un sens mais pas dans l'autre. Le meilleur exemple etant le carre. Passer x au carre est super simple, mais trouver la racine d'un nombre, l'est beaucoup moins.

Ca c'est une autre partie, ton algorithme doit etre suffisamment complexe pour pas qu'un pirate puisse le casser sans la clef. Et la clef suffisamment complexe pour pas qu'un pirate puisse le casser par la force (dans un temps respectable tout du moins...)

Mindiell Software
http://mindiell.free.fr
mindiell@free.fr

MadM@tt · Answer

donc en fait il faut que ma clé soit longue et que ce soit le plus long possible pour passer d'un octet codé à un octet pas codé, pour que le fichier soit mieux codé.

Mindiell · Answer

non,
enfin oui, mais si on a pas la clef seulement.
Si on a la clef c'est simple de revenir en arriere bien sur :)

Mindiell Software
http://mindiell.free.fr
mindiell@free.fr

MadM@tt · Answer

ouais bien sur c'était sous-entendu.
ok bah merci beaucoup de m'avoir eclairé

@ +

MadMatt

Puissance de codage d'une clé

11 réponses

Discussions similaires