Générateur de mots de passe aléatoires

Un programmeur ne connaissant pas les limites des générateurs de nombres aléatoires des bibliothèques logicielles pourrait implémenter un générateur du type suivant :

# include <time.h>
# include <stdio.h>
# include <stdlib.h>
int
main(void)
{
    /* Length of the password */
    unsigned short int length = 8;
    /* Seed number for rand() */
    srand((unsigned int) time(0));
    /* ASCII characters 33 to 126 */
    while(length--) {
        putchar(rand() % 94 + 33);
    }
    printf("\n");
    return EXIT_SUCCESS;
}

Dans ce cas, la fonction rand, qui est un générateur de nombres pseudo-aléatoires, est initialisé à l'aide de la fonction time. Selon la norme ANSI C, la fonction time retourne une valeur définie par l'implémentation, mais le plus souvent il s'agit d'un entier de 32 bits contenant le nombre de secondes depuis le 1^er janvier 1970 (voir : Heure Unix). Il y a environ 31 millions de secondes dans une année, donc un attaquant qui connaît l'année de création du mot de passe (une information connue dans les cas où la modification fréquente du mot de passe est imposée par une politique des mots de passe) et le processus de création du mot de passe fait face à un nombre relativement petit, par des normes cryptographiques, des possibilités à tester. Si l'attaquant sait plus précisément quand le mot de passe a été généré, cela réduit encore plus le nombre de mots à tester, ce qui constitue une grave faiblesse de cette implémentation.

Dans les cas où l'attaquant peut obtenir une version chiffrée du mot de passe, des tests vérifiant quelques millions de mots de passe potentiels peuvent être effectués en quelques secondes. Voir l'article Cassage de mot de passe.

La fonction rand a une autre faiblesse. Tous les générateurs de nombres pseudo-aléatoires ont une mémoire interne, aussi appelée état. La taille de cet état détermine le nombre maximal de valeurs différentes qu'il peut générer : un état de n bits peut produire au plus {\ displaystyle 2 ^ {n} 2 ^ {n} valeurs différentes. Sur de nombreux systèmes, l'état est enregistré sur 31 ou 32 bits, ce qui constitue une limitation de sécurité importante. La documentation de Microsoft ne décrit pas l'état de la fonction rand dans Visual C++ , mais elle n'a que 32767 sorties possibles (15 bits)[1]. Microsoft recommande l'utilisation d'une fonction différente, plus sécurisée, la fonction rand_s. Selon Microsoft, la sortie de rand_s est sécurisée sur le plan cryptographique et n'utilise pas le germe utilisé par la fonction srand. Cependant, son interface de programmation diffère de rand[2].

Certaines fonctions renvoient l’horodatage Unix en microsecondes, par exemple, la fonction PHP microtime [3]. Cela augmente le nombre de possibilités, mais quelqu'un ayant une bonne idée du moment où le mot de passe a été généré, par exemple la date à laquelle un employé a été embauché, fait face à un espace de recherche relativement petit. De plus, certains systèmes d’exploitation ne fournissent pas le temps avec une résolution en microsecondes, ce qui réduit considérablement le nombre de valeurs à essayer. Enfin, la fonction rand de PHP[4] utilise généralement la fonction rand du langage C qui peut avoir un nombre limité d'états, en fonction de la manière dont elle est implémentée.

Un autre générateur de nombres aléatoires, mt_rand, basé sur le générateur de nombres pseudo-aléatoires Mersenne Twister, est disponible en PHP, mais il possède également un état de 32 bits. Il existe des propositions pour ajouter une fonction de génération de nombres aléatoires forts à PHP[5].

La robustesse d'un mot de passe est la mesure de la capacité d'un mot de passe à résister à une attaque par force brute. La robustesse d'un mot de passe est le nombre moyen de tentatives nécessaires à un attaquant n'ayant pas accès direct au mot de passe pour le découvrir. La robustesse d'un mot de passe est une fonction de sa longueur, du nombre de caractères permis dans le mot de passe et du caractère aléatoire des caractères dans le mot de passe[12].

Un grand nombre de générateurs de mots de passe aléatoires sont disponibles sur Internet. Leur qualité varie grandement et cette qualité est difficile à évaluer en absence d'une description claire de la source des caractères aléatoires utilisés et si le code source n’est pas disponible pour permettre le contrôle des allégations des éditeurs des générateurs.

Plus important encore, transmettre des mots de passe sur Internet soulève des problèmes de sécurité évidents, en particulier si la connexion au site de génération de mots de passe n'est pas correctement sécurisée ou si le site est compromis d'une manière ou d'une autre. Sans canal sécurisé, il est impossible d'empêcher l'écoute clandestine, en particulier sur des réseaux publics tels qu'Internet.

Une solution à ce problème consiste à générer le mot de passe sur l'ordinateur de l'utilisateur à l'aide d'un langage de programmation tel que JavaScript. L'avantage de cette approche est que le mot de passe généré reste sur l'ordinateur de l'utilisateur et n'est pas transmis vers ou depuis un serveur externe.