Bcrypt est une fonction de hachage créée par Niels Provos et David Mazières. Elle est basée sur l'algorithme de chiffrement Blowfish et a été présentée lors de USENIX en 1999[1]. En plus de l'utilisation d'un sel pour se protéger des attaques par table arc-en-ciel (rainbow table), bcrypt est une fonction adaptative, c'est-à-dire que l'on peut augmenter le nombre d'itérations pour la rendre plus lente. Ainsi elle continue à être résistante aux attaques par force brute malgré l'augmentation de la puissance de calcul.

Bcrypt
Présentation
Type
Créateur
Niels Provos (en)Voir et modifier les données sur Wikidata

Blowfish est un algorithme de chiffrement par bloc notable pour sa phase d'établissement de clef relativement coûteuse. Bcrypt utilise cette propriété et va plus loin. Provos et Mazières ont conçu un nouvel algorithme d'établissement des clefs nommé Eksblowfish (pour Expensive Key Schedule Blowfish). Dans cet algorithme, une première phase consiste à créer les sous-clefs grâce à la clef et au sel. Ensuite un certain nombre de tours de l'algorithme standard blowfish sont appliqués avec alternativement le sel et la clef. Chaque tour commence avec l'état des sous-clefs du tour précédent. Cela ne rend pas l'algorithme plus puissant que la version standard de blowfish, mais on peut choisir le nombre d'itérations ce qui le rend arbitrairement lent et contribue à dissuader les attaques par table arc-en-ciel et par force brute.

Bcrypt permet aussi de chiffrer des informations, bien que cette fonction soit moins utilisée en développement informatique. D'ailleurs le nom Bcrypt est souvent à l'origine de confusion chez les apprentis développeurs qui utilisent indifféremment les mots hachage et chiffrement. Ce sont deux notions qui n'ont rien à voir, la hachage est à sens unique, alors que le chiffrement peut être inversé avec le déchiffrement, grâce au système de clé publique-clé privée[2].

Le nombre d'itérations doit être une puissance de deux, c'est un paramètre de l'algorithme et ce nombre est codé dans le résultat final.

Après la première implémentation dans OpenBSD, cet algorithme s'est généralisé et est maintenant disponible dans un grand nombre de langages (C, C++, C#, Delphi, Elixir, Go, JavaScript, Java, Python, Ruby, Perl, PHP 5.3+etc.).

Algorithme

modifier

L'algorithme dépend fortement de l'établissement des clefs de la méthode « Eksblowfish » :

EksBlowfishSetup(cost, salt, key)
    state   InitState()
    state   ExpandKey(state, salt, key)
    repeat (2cost)
        state   ExpandKey(state, 0, key)
        state   ExpandKey(state, 0, salt)
    return state

Cette méthode prend trois paramètres :

  • cost : le coût souhaité de l'algorithme. C'est le logarithme binaire du nombre d'itérations choisi ;
  • salt : sel utilisé par l'algorithme ;
  • key : le mot de passe que l'on souhaite hacher.

InitState fonctionne de la même manière que dans l'algorithme Blowfish original, le P-array et le S-bow sont initialisés avec la partie décimale de   en hexadécimal.

La fonction ExpandKey peut se décrire ainsi :

ExpandKey(state, salt, key)
    for(n = 1..18)
        Pn   key[32(n-1)..32n-1]   Pn //treat the key as cyclic
    ctext   Encrypt(salt[0..63])
    P1   ctext[0..31]
    P2   ctext[32..63]
    for(n = 2..9)
        ctext   Encrypt(ctext   salt[64(n-1)..64n-1]) // Encrypt utilise la clef actuelle et le sel sous forme cyclique
        P2n-1)   ctext[0..31]
        P2n   ctext[32..63]
    for(i = 1..4)
        for(n = 0..127)
            ctext   Encrypt(ctext   salt[64(n-1)..64n-1]) // comme au-dessus
            Si[2n]   ctext[0..31]
            Si[2n+1]   ctext[32..63]
    return state

Notes et références

modifier
  1. Niels Provos et Mazières, David, « A Future-Adaptable Password Scheme », Proceedings of 1999 USENIX Annual Technical Conference,‎ , p. 81–92 (lire en ligne)
  2. Stephane, « Différence entre le cryptage et le hachage - Les Idées Clis », sur IdeeClis, (consulté le )

Annexes

modifier

Liens externes

modifier