Attaque par compromis temps/mémore (RainbowCrack) - Historique des versions

Rabakoson : /* Etape 3 : Craquer les mots de passe */

2018-12-01T11:16:05Z

Etape 3 : Craquer les mots de passe

← Version précédente		Version du 1 décembre 2018 à 11:16
Ligne 102 :		Ligne 102 :
	<code>#./rcrack *. rt-h ab56b4d92b40713acc5af89985d4b786</code>		<code>#./rcrack *. rt-h ab56b4d92b40713acc5af89985d4b786</code>

	On obtient le ~~resulat~~ suivant		On obtient le résultat suivant :

	[[Fichier:Crypto4.png]]		[[Fichier:Crypto4.png]]

Rabakoson : /* Etape 3 : Craquer les mots de passe */

2018-12-01T11:15:31Z

Etape 3 : Craquer les mots de passe

← Version précédente		Version du 1 décembre 2018 à 11:15
Ligne 94 :		Ligne 94 :
	=== Etape 3 : Craquer les mots de passe ===		=== Etape 3 : Craquer les mots de passe ===

	Enfin, pour craquer un mot de passe haché, il faut exécuter la commande suivante		Enfin, pour craquer un mot de passe haché, il faut exécuter la commande suivante :

	<code>#./rcrack *. rt-h hash_du_mot_de_passe</code>		<code>#./rcrack *. rt-h hash_du_mot_de_passe</code>

Rabakoson : /* Etape 2 : Trier la table rainbow */

2018-12-01T11:15:08Z

Etape 2 : Trier la table rainbow

← Version précédente		Version du 1 décembre 2018 à 11:15
Ligne 88 :		Ligne 88 :
	=== Etape 2 : Trier la table rainbow ===		=== Etape 2 : Trier la table rainbow ===

	Nous allons ensuite trier la table rainbow avec la commande suivante		Nous allons ensuite trier la table rainbow avec la commande suivante:

	<code>#./rtsort md5_loweralpha-numeric#1-7_0_3800x33554432_0.rt</code>		<code>#./rtsort md5_loweralpha-numeric#1-7_0_3800x33554432_0.rt</code>

Rabakoson : /* Problématique */

2018-12-01T11:10:41Z

Problématique

← Version précédente		Version du 1 décembre 2018 à 11:10
Ligne 5 :		Ligne 5 :
	== Problématique ==		== Problématique ==

	L’attaque par compromis a pour but de décrypter un mot de passe haché en essayant de retrouver le mot de passe en claire. Il existe plusieurs types d’attaques de mot de passe possible. L’attaque par dictionnaire est une technique efficace mais il faut que le mot de passe soit dans le dictionnaire et le temps d’exécution de l’attaque peut ~~durée~~ très longtemps. L’attaque par force brute, consiste quant à elle de tester tous les mots de passe possible, mais il faudrait des millions d’années pour pouvoir tester tout cela. Une autre idée intéressante se fonde sur une très grande table de correspondance hachée. Si les valeurs de hachage de tous les mots de passe possibles sont pré-calculées et enregistrées dans une structure de données, n’importe quel mot de passe peut être craqué en un temps proportionnel au temps de la recherche. Avec une recherche dichotomique, ce temps est en '''O(log2 N)''' où '''N''' est le nombre d’entrées. Cependant, une telle table de correspondance occuperait approximativement 100 000 téra-octets. Le type d’attaque que nous allons voir réduit considérablement le temps de calcul et la taille de stockage nécessaire.		L’attaque par compromis a pour but de décrypter un mot de passe haché en essayant de retrouver le mot de passe en claire. Il existe plusieurs types d’attaques de mot de passe possible. L’attaque par dictionnaire est une technique efficace mais il faut que le mot de passe soit dans le dictionnaire et le temps d’exécution de l’attaque peut durer très longtemps. L’attaque par force brute, consiste quant à elle de tester tous les mots de passe possible, mais il faudrait des millions d’années pour pouvoir tester tout cela. Une autre idée intéressante se fonde sur une très grande table de correspondance hachée. Si les valeurs de hachage de tous les mots de passe possibles sont pré-calculées et enregistrées dans une structure de données, n’importe quel mot de passe peut être craqué en un temps proportionnel au temps de la recherche. Avec une recherche dichotomique, ce temps est en '''O(log2 N)''' où '''N''' est le nombre d’entrées. Cependant, une telle table de correspondance occuperait approximativement 100 000 téra-octets. Le type d’attaque que nous allons voir réduit considérablement le temps de calcul et la taille de stockage nécessaire.


	== Principe général ==		== Principe général ==

Rabakoson : /* Conclusion */

2018-11-27T10:46:53Z

Conclusion

← Version précédente		Version du 27 novembre 2018 à 10:46
Ligne 111 :		Ligne 111 :
	== Conclusion ==		== Conclusion ==

	Cette technique d’attaque de mot de passe est une bonne technique, ~~comparé~~ à la technique de force brute ou l’attaque par dictionnaire. On a un gain considérable en temps et en espace de stockage.		Cette technique d’attaque de mot de passe est une bonne technique comparée à la technique de force brute ou l’attaque par dictionnaire. On a un gain considérable en temps et en espace de stockage.
	Cependant, le problème lié aux valeurs de salt est toujours présent puisqu’un mot de passe en claire produira plusieurs hachages différents en fonction de la valeur de salt. Cela alors complique aussi la tâche pour une attaque par compromis temps-mémoire		Cependant, le problème lié aux valeurs de salt est toujours présent puisqu’un mot de passe en claire produira plusieurs hachages différents en fonction de la valeur de salt. Cela alors complique aussi la tâche pour une attaque par compromis temps-mémoire

Rabakoson le 27 novembre 2018 à 10:38

2018-11-27T10:38:15Z

@@ Ligne 5 : / Ligne 5 : @@
 == Problématique ==
-L’attaque par compromis a pour but de décrypter un mot de passe haché en essayant de retrouver le mot de passe en claire. Il existe plusieurs types d’attaques de mot de passe possible. L’attaque par dictionnaire est une technique efficace mais il faut que le mot de passe soit dans le dictionnaire et le temps d’exécution de l’attaque peut durée très longtemps. L’attaque par force brute, consiste quant à elle de tester tous les mots de passe possible, mais il faudrait des millions d’années pour pouvoir tester tout cela. Une autre idée intéressante se fonde sur une très grande table de correspondance hachée. Si les valeurs de hachage de tous les mots de passe possibles sont pré-calculées et enregistrées dans une structure de données, n’importe quel mot de passe peut être craqué en un temps proportionnel au temps de la recherche. Avec une recherche dichotomique, ce temps est en O(log2 N) où N est le nombre d’entrées. Cependant, une telle table de correspondance occuperait approximativement 100 000 téra-octets. Le type d’attaque que nous allons voir réduit considérablement le temps de calcul et la taille de stockage nécessaire.
+L’attaque par compromis a pour but de décrypter un mot de passe haché en essayant de retrouver le mot de passe en claire. Il existe plusieurs types d’attaques de mot de passe possible. L’attaque par dictionnaire est une technique efficace mais il faut que le mot de passe soit dans le dictionnaire et le temps d’exécution de l’attaque peut durée très longtemps. L’attaque par force brute, consiste quant à elle de tester tous les mots de passe possible, mais il faudrait des millions d’années pour pouvoir tester tout cela. Une autre idée intéressante se fonde sur une très grande table de correspondance hachée. Si les valeurs de hachage de tous les mots de passe possibles sont pré-calculées et enregistrées dans une structure de données, n’importe quel mot de passe peut être craqué en un temps proportionnel au temps de la recherche. Avec une recherche dichotomique, ce temps est en '''O(log2 N)''' où '''N''' est le nombre d’entrées. Cependant, une telle table de correspondance occuperait approximativement 100 000 téra-octets. Le type d’attaque que nous allons voir réduit considérablement le temps de calcul et la taille de stockage nécessaire.
 == Principe général ==
-La technique par force brute génère tous les textes clairs possibles et calcul le hash correspondant, puis elle compare les valeurs de hash résultantes avec le hash à craquer. Par contre, dans la technique de compromis temps-mémoire, la tâche de calcul de hachage est effectué à l'avance et les résultats sont stockés dans les « Rainbow Table ». Après cela, les hash peuvent être consultés à partir des tables arcs en ciel lors du crack du mot de passe. Le processus de calcul de la force brute est donc évité. Une fois le temps du pré-calcul terminé, la performance consultation de table peut être des centaines ou des milliers de fois plus vite que la force brute.
+La technique par force brute génère tous les textes clairs possibles et calcul le hash correspondant, puis elle compare les valeurs de hash résultantes avec le hash à craquer. Par contre, dans la technique de compromis temps-mémoire, la tâche de calcul de hachage est effectué à l'avance et les résultats sont stockés dans les '''« Rainbow Table »'''. Après cela, les hash peuvent être consultés à partir des tables arcs en ciel lors du crack du mot de passe. Le processus de calcul de la force brute est donc évité. Une fois le temps du pré-calcul terminé, la performance consultation de table peut être des centaines ou des milliers de fois plus vite que la force brute.
 == Principe détaillé ==
@@ Ligne 16 : / Ligne 16 : @@
 La méthode s’appuie sur une forme de compression avec perte. À la place d’une table de correspondance exacte, plusieurs milliers de valeurs en clair possibles sont retournées pour un même hachage de mot de passe. Ces valeurs peuvent être vérifiées rapidement afin de converger vers le mot de passe en claire originel et la compression avec perte permet de réduire énormément la taille de l’espace de stockage.
 Prenons l’exemple suivant,

Rabakoson : Attaque par compromis temps/mémore (RainbowCrack)

2018-11-27T09:56:17Z

Attaque par compromis temps/mémore (RainbowCrack)

Nouvelle page

== Introduction ==

Il existe toujours un compromis à faire entre puissance de calcul et espace de stockage. On peut le constater dans les formes les plus élémentaires de l’informatique et dans la vie de tous les jours. Les fichiers MP3 utilisent la compression pour enregistrer un fichier audio de haute qualité dans un espace relativement réduit, mais il faut des ressources informatiques plus importantes pour les lire. Les calculatrices de poche font le compromis inverse, en stockant une table de correspondance pour certaines fonctions, comme sinus et cosinus, afin d’éviter les calculs lourds. Ce compromis se retrouve également en cryptographie dans ce qui est appelé attaque par compromis temps/mémoire.

== Problématique ==

L’attaque par compromis a pour but de décrypter un mot de passe haché en essayant de retrouver le mot de passe en claire. Il existe plusieurs types d’attaques de mot de passe possible. L’attaque par dictionnaire est une technique efficace mais il faut que le mot de passe soit dans le dictionnaire et le temps d’exécution de l’attaque peut durée très longtemps. L’attaque par force brute, consiste quant à elle de tester tous les mots de passe possible, mais il faudrait des millions d’années pour pouvoir tester tout cela. Une autre idée intéressante se fonde sur une très grande table de correspondance hachée. Si les valeurs de hachage de tous les mots de passe possibles sont pré-calculées et enregistrées dans une structure de données, n’importe quel mot de passe peut être craqué en un temps proportionnel au temps de la recherche. Avec une recherche dichotomique, ce temps est en O(log2 N) où N est le nombre d’entrées. Cependant, une telle table de correspondance occuperait approximativement 100 000 téra-octets. Le type d’attaque que nous allons voir réduit considérablement le temps de calcul et la taille de stockage nécessaire.

== Principe général ==

La technique par force brute génère tous les textes clairs possibles et calcul le hash correspondant, puis elle compare les valeurs de hash résultantes avec le hash à craquer. Par contre, dans la technique de compromis temps-mémoire, la tâche de calcul de hachage est effectué à l'avance et les résultats sont stockés dans les « Rainbow Table ». Après cela, les hash peuvent être consultés à partir des tables arcs en ciel lors du crack du mot de passe. Le processus de calcul de la force brute est donc évité. Une fois le temps du pré-calcul terminé, la performance consultation de table peut être des centaines ou des milliers de fois plus vite que la force brute.

== Principe détaillé ==

La méthode s’appuie sur une forme de compression avec perte. À la place d’une table de correspondance exacte, plusieurs milliers de valeurs en clair possibles sont retournées pour un même hachage de mot de passe. Ces valeurs peuvent être vérifiées rapidement afin de converger vers le mot de passe en claire originel et la compression avec perte permet de réduire énormément la taille de l’espace de stockage.
Prenons l’exemple suivant,

Attaque par compromis temps/mémore (RainbowCrack) - Historique des versions

Rabakoson : /* Etape 3 : Craquer les mots de passe */

Rabakoson : /* Etape 3 : Craquer les mots de passe */

Rabakoson : /* Etape 2 : Trier la table rainbow */

Rabakoson : /* Problématique */

Rabakoson : /* Conclusion */

Rabakoson le 27 novembre 2018 à 10:38

Rabakoson : Attaque par compromis temps/mémore (RainbowCrack)

Rabakoson : /* Etape 3 : Craquer les mots de passe */

Rabakoson : /* Etape 3 : Craquer les mots de passe */

Rabakoson : /* Etape 2 : Trier la table rainbow */

Rabakoson : /* Problématique */

Rabakoson : /* Conclusion */

Rabakoson : Attaque par compromis temps/mémore (RainbowCrack)