Salut à tous !    
 
Le forum n'est peut-être pas le bon mais je ne sais pas où mettre mon post ...
 
Voici ma question :
J'aimerai savoir la différence entre une clé de cryptage 64 bits et 54 bits. La 54 est beaucoups plus facile à trouver mais j'aimerai savoir +- combien de fois elle est plus facile à trouver par rapport à l'autre.
 
Merci

ca fait exactement 10 bits de difference
 
ensuite pour la rapidité, ca depend de la methode de cryptage....

C'est clair !
 
Un enigma 54 bits est crackable.
Un RSA 54 bits ne le sera pas par un particulier ;-)

une clée de 64 bits ça fait 2^64 possibilités et sur 54 bits ça en fait 2^54. Il y a donc 2^10=1024 fois plus de clées possibles en 64 bits. Donc 1024 fois plus de temps pour la craquer.Voilà.

Pour la différence, c'est 2 puissance 10, c'est à dire 1024.
 
Un code à clef de 64 bits est 1024 fois plus difficile à casser qu'un code à 54 bits, à methode de cryptage identique bien sûr !

si on parle d'un craquage bourrin qui teste toutes les possibilités. C'est exponentiel. Tu rajoute un bit à ta clef et ça fait 2 fois plus de possibilités. S'il te faut 1000 ans pour craquer une clef à, mettons, 512 bits il t'en faudra 2000 pour une clef à 513 bits et 4000 pour une clef à 514 bits,etc... on atteint vite l'âge de l'univers, et ce quelque soit la babasse que tu utilises (c'est le problème des grains de blé sur l'échiquier).

c koi le probleme des grains de blé sur l'échéquier ?!
ça m'interesse

un mec qui avait rendu je sais plus quel service à un roi et celui-ci lui demande ce qu'il veut. Le mec dit : "Un échiquier avec 1 grain de blé sur la première case, 2 sur la deuxième, 4 sur la troisième et ainsi de suite..."
 
fait le calcul

Je me contenterai de la case N° 64  

c'est une vieille histoire...
 
L'inventeur du jeu d'échec fût un jour convoqué par le roi. Celui-ci pour le remercier d'avoir inventer un jeu si brillant lui proposa d'exhauser un voeu. L'inventeur du jeu d'échec réfléchit un moment et lui dit :
"sur la 1ère case de cet échiquier vous allez poser 1 grain de blé.Puis 2 grains sur la 2e case, puis 4 sur la 3e, 8 sur la 4e,...à chaque case vous doublerez le nombre de grains de blés"
Le roi rigole un moment puis demande à un serviteur de lui amener un sac de blé.
Et be croyez moi si vous voulez mais la production de blé americaine en 20 ans ne suffirait pas à remplir la dernière case....cela fait 2^64 grains de blé et c'est gigantesque (à peu près 18 chiffres en base 10). C'est ça une croissance exponentielle. Quelques étapes de plus (pas beaucoup) et on atteint le nombre de particules qu'il y a dans l'univers.
 
voilà...c'était la minute culturo-mathématique  

xinxang a écrit a écrit : c'est une vieille histoire...   L'inventeur du jeu d'échec fût un jour convoqué par le roi. Celui-ci pour le remercier d'avoir inventer un jeu si brillant lui proposa d'exhauser un voeu. L'inventeur du jeu d'échec réfléchit un moment et lui dit : "sur la 1ère case de cet échiquier vous allez poser 1 grain de blé.Puis 2 grains sur la 2e case, puis 4 sur la 3e, 8 sur la 4e,...à chaque case vous doublerez le nombre de grains de blés" Le roi rigole un moment puis demande à un serviteur de lui amener un sac de blé. Et be croyez moi si vous voulez mais la production de blé americaine en 20 ans ne suffirait pas à remplir la dernière case....cela fait 2^64 grains de blé et c'est gigantesque (à peu près 18 chiffres en base 10). C'est ça une croissance exponentielle. Quelques étapes de plus (pas beaucoup) et on atteint le nombre de particules qu'il y a dans l'univers.   voilà...c'était la minute culturo-mathématique

 
Et pour finir le tout, le roi tua l'inventeur comme il ne pouvait pas satisfaire sa demande
 
pas de pot!  

xinxang a écrit a écrit : c'est une vieille histoire...   L'inventeur du jeu d'échec fût un jour convoqué par le roi. Celui-ci pour le remercier d'avoir inventer un jeu si brillant lui proposa d'exhauser un voeu. L'inventeur du jeu d'échec réfléchit un moment et lui dit : "sur la 1ère case de cet échiquier vous allez poser 1 grain de blé.Puis 2 grains sur la 2e case, puis 4 sur la 3e, 8 sur la 4e,...à chaque case vous doublerez le nombre de grains de blés" Le roi rigole un moment puis demande à un serviteur de lui amener un sac de blé. Et be croyez moi si vous voulez mais la production de blé americaine en 20 ans ne suffirait pas à remplir la dernière case....cela fait 2^64 grains de blé et c'est gigantesque (à peu près 18 chiffres en base 10). C'est ça une croissance exponentielle. Quelques étapes de plus (pas beaucoup) et on atteint le nombre de particules qu'il y a dans l'univers.   voilà...c'était la minute culturo-mathématique

 
2^64 sur la derniere, (2^65)-1 en tout...
ou alors g besoin d'aller dormir.
de toute facon j'ai besoin d'aller dormir!
 
edit: mon 65 ressemblait plus à un 56...

[jfdsdjhfuetppo]--Message édité par Goueg--[/jfdsdjhfuetppo]

Je connaissasis pas l'histoire et j'ai bien aimé, merci.

Cherrytree je pensais que t'étais plus culturé que ça  

Salut Sh@rdar !
Hélas, non. Le plus terrible c'est que j'ai suivi un cours de crypto à l'école d'ingé et un au DEA. J'aurais dû la connaître cette histoire !

Sur la crypto y'a un bouquin intérressant : "Histoire des codes secrets" de Simon Singh  

j'ai aussi lu des articles très intéressants dans Linux Mag et MISC
 
"Introduction à la stéganographie" MISC n°1 Janvier/Mars  2002
"Le chiffrements des données" LM n°30 Juillet/Août 2001
 
c'est assez pointu pour ceux qui connaissent et très bien expliqué pour les néophytes comme moi.

Ouep ! Je les ai lu aussi.