Discussion :

[Janitrix]

Salut,

J'ai une question peut être bête mais qui me trotte dans la tête depuis pas mal de temps. Comment un programme pourrait savoir quand un cryptage a été cassé ?

Exemple : je crypte un fichier crypté avec DES, comment je ferais pour pour casser cette protection par brute force (sans considération du temps, c'est juste que je voudrais savoir théoriquement) ?

Pour MD5 ou le hash en général, je pense qu'on génère des suites de caractères jusqu'a que son hash correspond à celui recherché, et on a donc l'information en clair (pour un mot de passe, sinon c'est trop long et n'a pas d'intéret).

Mais pour d'autres algorithmes, comme RSA, DSA ? Connaissez-vous des cours qui expliquent tout ça ?

[millie]

Tu as un cours complet de cryptologie (cryptographie + cryptanalyse) ici :
http://lapoire.developpez.com/cryptologie/introduction/


Mais je ne connais pas ton niveau, il te faudra peut être t'accrocher

[Janitrix]

J'avais vu ce cours et il m'a l'air très intéressant. Cependant, après avoir parcouru la table des matière, il ne semble pas contenir l'information que je cherche précisément, bien qu'il peut surement m'aider à comprendre et à trouver la réponse moi même.

Nul doute que je vais devoir m'accrocher, mais c'est un sujet qui me passionne, je suis prêt à faire les efforts

[pseudocode]

Au dernieres nouvelles, l'algorithme "mathematique" de RSA resisite toujours aux attaques. Par contre les implémentations (code) de RSA laissent parfois des trous...

Si le cassage de crypto t'interesse, je te conseille le site "neworder.box.sk":

http://neworder.box.sk/search.php?srch=RSA

PS: Avant d'aller sur ce site, je te conseille de mettre a jour ton AV, ton Firewall et de passer par un ou deux proxy anonymiseurs...

[Squallsurf]

Bonjour Janitrix

En effet, si un texte, par exemple français, est déchiffré, on peut l'identifier grace aux occurences des lettres. Par exemple, en français, un texte suffisament long aura un haut taux d'occurences de 'e' (environ 16%).

Pour plus d'information sur l'analyse fréquentielle : http://fr.wikipedia.org/wiki/Analyse_fr%C3%A9quentielle



Amicalement, Squallsurf

[droggo]

Jei,

Bonjour Janitrix

En effet, si un texte, par exemple français, est déchiffré, on peut l'identifier grace aux occurences des lettres. Par exemple, en français, un texte suffisament long aura un haut taux d'occurences de 'e' (environ 16%).

Pour plus d'information sur l'analyse fréquentielle : http://fr.wikipedia.org/wiki/Analyse_fr%C3%A9quentielle



Amicalement, Squallsurf

S'il est déchiffré, il n'y a plus besoin de l'identifier, non ?