Hey tout le monde ! Aujourd'hui j'ai eu cours d'info a polytechnique ,et on a notamment parler de fréquence d'un processeur et des fonctions de hachage. ( MD5 et SHA-1)

J'ai énormément de mal a comprendre pourquoi ces fonctions la sont dites " inviolable" du faites dutemps que prendrai le cassage en brute forcing de la clée . On a aujourd'hui des processeur qui font , si j'ai tout compris 2milliard d'opération/seconde!

Je comprend bien que casser des clée de 2048 bits pour du RSA , c'est long , mais en se penchant plus prés , ( si j'ai tout compris, aprés je peut me planter) pour le RSA , on cherche a factoriser un nombre x qui a environ 600 chiffres par deux entier P et Q qui sont plus ou moins voisins en terme de taille et premier. Pour cela, ils nous faut tester donc tout les entiers premier entre 0 et racine de x. De plus , P et Q sont de taille voisines , donc tout les premier entre 0 et y , ou y un nombre de 250 chiffres sont a exclure. J'ai donc du mal a comprendre pourquoi les ordinateurs actuellent "rame" tellement sur ce genre de brute forcing

Pour les algorithme de hachage, sa reste aussi pour moi trés obscure. J'ai du mal a comprendre le concept des rainbow-table. J'ai compris qu'on se servait de ces table pour dire a l'ordi " hey regarde donc la dedans si le code y serait pas déja " mais j'ai du mal a comprendre pourquoi ces tables serait une "économie de place" par rapport a la méthode qui consiste a stocker toute les **orthographe !** et leurs MD5.


Merci pour vous future réponse

Je parlais a Opsse , et quand je dit s'investir , je parlais sourtout de repondre au multiple question sur le forum et egayer celui ci. Je me doute que les epreuves ne se creer pas en claquant des doigts



Juste en passant , meme si se site n'est plus aussi actif qu'avant , je continue de m'arracher les cheveux sur les epreuves , d'enrager sur les topic d'aide qui n'apporte rien (je tiens d'ailleurs a remercier CommComm pour ces indices que je n'interprete jamais de la bonne facon) , bref a m'eclater comme un petit fou , merci aux createurs pour ce site


PS: Serieux , ya autant de fautes que sa dans mes messages?

J'edit pour pas faire un autre message : j'ai en effet un clavier qwerty , mais bon ,  sa excuse pas 7 faute en 2 lignes .... Voila une idee de challenges tiens....

Tu cherche a redonnez vie au site? Ne te gene pas , tu peut aussi le faire hein , tu peut pondre de nouvelle epreuve si parfaite que le mec qui les trient n'as pas besoin de les corriger , faire les epreuves et repondre aux question sur le forum , rien ne t'empeche de t'investir aussi.

EDIT: Je ne connais plus le francais , au secouuuuuurs