Bcrypt - Historique des versions

Sebire : /* L'attaque avec une table arc-en-ciel */

2018-11-25T21:32:41Z

L'attaque avec une table arc-en-ciel

← Version précédente		Version du 25 novembre 2018 à 21:32
Ligne 51 :		Ligne 51 :

	Premièrement, on génère un nombre aussi aléatoire que possible, puis on passe d'indice en indices N fois. On répète ce processus M fois.		Premièrement, on génère un nombre aussi aléatoire que possible, puis on passe d'indice en indices N fois. On répète ce processus M fois.

			Ce type d'attaque est rendu inefficace par l'ajout d'un seul combiné à la fonction de hachage. En effet si deux utilisateurs ont le même mot de passe leur empreinte sera différente.

	=== L'attaque par collisions ===		=== L'attaque par collisions ===

Petetin : /* L'attaque avec une table arc-en-ciel */

2018-11-25T20:41:49Z

L'attaque avec une table arc-en-ciel

← Version précédente		Version du 25 novembre 2018 à 20:41
Ligne 48 :		Ligne 48 :

	=== L'attaque avec une table arc-en-ciel ===		=== L'attaque avec une table arc-en-ciel ===
	Cette attaque repose sur un compromis temps/mémoire. Le principe est de calculer un tableau de taille M x N d'indices qui correspondent à différents hachés. ~~Premièrement~~ on ~~génère~~ un ~~nombre~~ ~~aussi~~ ~~aléatoire~~ ~~que~~ ~~possible~~, ~~puis~~ on ~~passe~~ ~~d'indice~~ en ~~indices~~ N ~~fois~~.		Cette attaque repose sur un compromis temps/mémoire. Le principe est de calculer un tableau de taille M x N d'indices qui correspondent à différents hachés. Au lieu de stocker toutes les correspondances clair --> hash, on stocke généralement que le premier et le dernier élément de la chaine. Plus M et N sont grands, plus on va couvrir l'ensemble des clairs.

			Premièrement, on génère un nombre aussi aléatoire que possible, puis on passe d'indice en indices N fois. On répète ce processus M fois.

	=== L'attaque par collisions ===		=== L'attaque par collisions ===

Petetin : /* L'attaque avec une table arc-en-ciel */

2018-11-25T20:36:34Z

L'attaque avec une table arc-en-ciel

← Version précédente		Version du 25 novembre 2018 à 20:36
Ligne 48 :		Ligne 48 :

	=== L'attaque avec une table arc-en-ciel ===		=== L'attaque avec une table arc-en-ciel ===
	Cette attaque repose sur un compromis temps/mémoire. Le principe est de calculer un tableau de taille M x N d'indices qui correspondent à différents hachés.		Cette attaque repose sur un compromis temps/mémoire. Le principe est de calculer un tableau de taille M x N d'indices qui correspondent à différents hachés. Premièrement on génère un nombre aussi aléatoire que possible, puis on passe d'indice en indices N fois.

	=== L'attaque par collisions ===		=== L'attaque par collisions ===

Petetin : /* L'attaque avec une table arc-en-ciel */

2018-11-25T20:35:33Z

L'attaque avec une table arc-en-ciel

← Version précédente		Version du 25 novembre 2018 à 20:35
Ligne 48 :		Ligne 48 :

	=== L'attaque avec une table arc-en-ciel ===		=== L'attaque avec une table arc-en-ciel ===
			Cette attaque repose sur un compromis temps/mémoire. Le principe est de calculer un tableau de taille M x N d'indices qui correspondent à différents hachés.


	=== L'attaque par collisions ===		=== L'attaque par collisions ===

Petetin : /* Que se passe-t-il si la base de données est piratée ? */

2018-11-25T20:29:33Z

Que se passe-t-il si la base de données est piratée ?

← Version précédente		Version du 25 novembre 2018 à 20:29
Ligne 201 :		Ligne 201 :
	[[Fichier:Bcrypt hash.png\|200px\|thumb\|middle\|Les différentes parties de l'empreinte bcrypt]]		[[Fichier:Bcrypt hash.png\|200px\|thumb\|middle\|Les différentes parties de l'empreinte bcrypt]]

	En général l'empreinte bcrypt est stocké dans une seule colonne en base de données.		En général, l'empreinte bcrypt est stocké dans une seule colonne en base de données.

	Si un pirate récupère l'ensemble des hash bcrypt, il ~~peu~~ par exemple ~~essayé~~ de faire une attaque avec des tables arc-en-ciel mais il devrait générer autant de table arc-en-ciel qu'il y a de sel ~~différent~~ et il devra utiliser le même coût pour hacher des chaînes de ~~caractère~~ ce qui sera très long pour générer ce genre de table.		Si un pirate récupère l'ensemble des hash bcrypt, il peut par exemple essayer de faire une attaque avec des tables arc-en-ciel mais il devrait générer autant de table arc-en-ciel qu'il y a de sel différents et il devra utiliser le même coût pour hacher des chaînes de caractères ce qui sera très long pour générer ce genre de table.

	=Sources=		=Sources=

Petetin : /* Utiliser bcrypt avec PHP */

2018-11-25T20:27:51Z

Utiliser bcrypt avec PHP

← Version précédente		Version du 25 novembre 2018 à 20:27
Ligne 183 :		Ligne 183 :
	echo password_hash("rasmuslerdorf", PASSWORD_BCRYPT, $options);		echo password_hash("rasmuslerdorf", PASSWORD_BCRYPT, $options);

	L'idéal est de mettre un coût suffisamment pour que le serveur qui hébergera votre application PHP mette au moins 50 ms pour hacher un mot de passe avec bcrypt		L'idéal est de mettre un coût suffisamment pour que le serveur qui hébergera votre application PHP mette au moins 50 ms pour hacher un mot de passe avec bcrypt.

	Pour ce faire vous pouvez ce petit bout de code qui vous permet de trouver le coût adéquat :		Pour ce faire vous pouvez ce petit bout de code qui vous permet de trouver le coût adéquat :
			<?php
	$timeTarget = 0.05; // 50 millisecondes		$timeTarget = 0.05; // 50 millisecondes
	$cost = 8;		$cost = 8;

Petetin : /* Utiliser bcrypt avec PHP */

2018-11-25T20:26:56Z

Utiliser bcrypt avec PHP

← Version précédente		Version du 25 novembre 2018 à 20:26
Ligne 171 :		Ligne 171 :
	=== Utiliser bcrypt avec PHP ===		=== Utiliser bcrypt avec PHP ===

	La fonction PHP :		La fonction PHP utilise par défaut l'algorithme Bcrypt pour hacher les mots de passes :
	string password_hash ( string $password , int $algo [, array $options ] )		string password_hash ( string $password , int $algo [, array $options ] )

	Utilise par défaut l'algorithme Bcrypt pour hacher les mots de passes.

	Le coût par défaut définit dans password_hash est de 10.		Le coût par défaut définit dans password_hash est de 10.

Petetin : /* Les particularités de Bcrypt */

2018-11-25T20:26:01Z

Les particularités de Bcrypt

← Version précédente		Version du 25 novembre 2018 à 20:26
Ligne 140 :		Ligne 140 :
	Quel coût choisir pour bcrypt ?		Quel coût choisir pour bcrypt ?

	~~Tel~~ est la question que chaque développeur doit se poser s'il veut utiliser bcrypt.		Telle est la question que chaque développeur doit se poser s'il veut utiliser bcrypt.
	En effet, le coût aussi connu sous le nom de "force de travail" se doit d'être suffisamment grand pour que bcrypt soit le plus lent possible sans affecter l'expérience utilisateur.		En effet, le coût aussi connu sous le nom de "force de travail". Il doit d'être suffisamment grand pour que bcrypt soit le plus lent possible sans affecter l'expérience utilisateur.

	== Bcrypt en pratique ==		== Bcrypt en pratique ==

Petetin : /* 2. Chiffrement avec une partie des sous-clés */

2018-11-25T20:14:09Z

2. Chiffrement avec une partie des sous-clés

← Version précédente		Version du 25 novembre 2018 à 20:14
Ligne 120 :		Ligne 120 :

	Blowfish est basé sur un schéma de Feistel avec 16 tours.		Blowfish est basé sur un schéma de Feistel avec 16 tours.
	Un réseau de Feistel est subdivisé en plusieurs tours ou étages. Dans sa version équilibrée, le réseau traite les données en deux parties de taille identique. À chaque tour, les deux blocs sont échangés puis un des blocs est combiné avec une version transformée de l'autre bloc. Notre état a la même structure que l'état généré par Blowfish. Il contient un tableau P de 18 cases. Chaque ligne représente 32 bits (une case du tableau P). L'algorithme gère deux ensembles de clés : les 18 entrées du tableau P et les quatre S-Boxes de 256 éléments chacune.		Un réseau de Feistel est subdivisé en plusieurs tours ou étages. Dans sa version équilibrée, le réseau traite les données en deux parties de taille identique. À chaque tour, les deux blocs sont échangés puis un des blocs est combiné avec une version transformée de l'autre bloc. Notre état a la même structure que l'état généré par Blowfish. Il contient un tableau P de 18 cases. Chaque ligne représente 32 bits (une case du tableau P). L'algorithme gère deux ensembles de clés : les 18 entrées du tableau P et les quatre S-Boxes de 256 éléments chacune. Une entrée du tableau P est utilisée à chaque tour. Arrivé au tour final, la moitié du bloc de donnée subit un XOR avec un des deux éléments restants dans le tableau P.


	[[Fichier:Blowfish structure.png]]		[[Fichier:Blowfish structure.png]]

	Le schéma ci-dessous montre la F-fonction de Blowfish. Elle sépare une entrée de 32 bits (une case du tableau P) en quatre morceaux de 8 bits et les utilise comme entrées pour accéder aux S-Boxes.		Le schéma ci-dessous montre la F-fonction de Blowfish. Elle sépare une entrée de 32 bits (une case du tableau P) en quatre morceaux de 8 bits et les utilise comme entrées pour accéder aux S-Boxes. Chaque S-Box accepte un mot de 8 bits en entrée et produit une sortie de 32 bits.

⚫	Les sorties sont additionnées avec une somme modulo ~~232~~ et l'algorithme effectue un XOR entre les deux sous-totaux pour produire la sortie finale de 32 bits.

	Les S-Boxes acceptent un mot de 8 bits en entrée et produisent une sortie de 32 bits. Une entrée du tableau P est utilisée à chaque tour. Arrivé au tour final, la moitié du bloc de donnée subit un XOR avec un des deux éléments restants dans le tableau P.


		⚫	Les sorties sont additionnées avec une somme modulo <math>2^{32}</math> et l'algorithme effectue un XOR entre les deux sous-totaux pour produire la sortie finale de 32 bits.

	[[Fichier:F-fonction blowfish.png ‎ ]]		[[Fichier:F-fonction blowfish.png ‎ ]]

Petetin : /* 2. Chiffrement avec une partie des sous-clés */

2018-11-25T20:07:06Z

2. Chiffrement avec une partie des sous-clés

← Version précédente		Version du 25 novembre 2018 à 20:07
Ligne 120 :		Ligne 120 :

	Blowfish est basé sur un schéma de Feistel avec 16 tours.		Blowfish est basé sur un schéma de Feistel avec 16 tours.
	Un réseau de Feistel est subdivisé en plusieurs tours ou étages. Dans sa version équilibrée, le réseau traite les données en deux parties de taille identique. À chaque tour, les deux blocs sont échangés puis un des blocs est combiné avec une version transformée de l'autre bloc. Chaque ligne représente 32 bits (une case du tableau P). L'algorithme gère deux ensembles de clés : les 18 entrées du tableau P et les quatre S-Boxes de 256 éléments chacune.		Un réseau de Feistel est subdivisé en plusieurs tours ou étages. Dans sa version équilibrée, le réseau traite les données en deux parties de taille identique. À chaque tour, les deux blocs sont échangés puis un des blocs est combiné avec une version transformée de l'autre bloc. Notre état a la même structure que l'état généré par Blowfish. Il contient un tableau P de 18 cases. Chaque ligne représente 32 bits (une case du tableau P). L'algorithme gère deux ensembles de clés : les 18 entrées du tableau P et les quatre S-Boxes de 256 éléments chacune.

	[[Fichier:Blowfish structure.png]]		[[Fichier:Blowfish structure.png]]

		⚫	Le schéma ci-dessous montre la F-fonction de Blowfish. Elle sépare une entrée de 32 bits (une case du tableau P) en quatre morceaux de 8 bits et les utilise comme entrées pour accéder aux S-Boxes.

			Les sorties sont additionnées avec une somme modulo 232 et l'algorithme effectue un XOR entre les deux sous-totaux pour produire la sortie finale de 32 bits.

	Les S-Boxes acceptent un mot de 8 bits en entrée et produisent une sortie de 32 bits. Une entrée du tableau P est utilisée à chaque tour. Arrivé au tour final, la moitié du bloc de donnée subit un XOR avec un des deux éléments restants dans le tableau P.		Les S-Boxes acceptent un mot de 8 bits en entrée et produisent une sortie de 32 bits. Une entrée du tableau P est utilisée à chaque tour. Arrivé au tour final, la moitié du bloc de donnée subit un XOR avec un des deux éléments restants dans le tableau P.
Ligne 129 :		Ligne 133 :

	[[Fichier:F-fonction blowfish.png ‎ ]]		[[Fichier:F-fonction blowfish.png ‎ ]]

⚫	Ce schéma montre la F-fonction de Blowfish. Elle sépare une entrée de 32 bits (une case du tableau P) en quatre morceaux de 8 bits et les utilise comme entrées pour accéder aux S-Boxes. ~~Les sorties sont additionnées avec une somme modulo 232 et l'algorithme effectue un XOR entre les deux sous-totaux pour produire la sortie finale de 32 bits.~~

	== Les particularités de Bcrypt ==		== Les particularités de Bcrypt ==

Bcrypt - Historique des versions

Sebire : /* L'attaque avec une table arc-en-ciel */

Petetin : /* L'attaque avec une table arc-en-ciel */

Petetin : /* L'attaque avec une table arc-en-ciel */

Petetin : /* L'attaque avec une table arc-en-ciel */

Petetin : /* Que se passe-t-il si la base de données est piratée ? */

Petetin : /* Utiliser bcrypt avec PHP */

Petetin : /* Utiliser bcrypt avec PHP */

Petetin : /* Les particularités de Bcrypt */

Petetin : /* 2. Chiffrement avec une partie des sous-clés */

Petetin : /* 2. Chiffrement avec une partie des sous-clés */

Sebire : /* L'attaque avec une table arc-en-ciel */

Petetin : /* L'attaque avec une table arc-en-ciel */

Petetin : /* L'attaque avec une table arc-en-ciel */

Petetin : /* L'attaque avec une table arc-en-ciel */

Petetin : /* Que se passe-t-il si la base de données est piratée ? */

Petetin : /* Utiliser bcrypt avec PHP */

Petetin : /* Utiliser bcrypt avec PHP */

Petetin : /* Les particularités de Bcrypt */

Petetin : /* 2. Chiffrement avec une partie des sous-clés */

Petetin : /* 2. Chiffrement avec une partie des sous-clés */