Principe technique de déchiffrement de mot de passe, comment améliorer le taux de réussite du déchiffrement, comment récupérer le mot de passe avec succès

Pensez comme un pirate et demandez-vous à quelle vitesse un mot de passe peut être cassé en fonction de sa structure.

Lorsqu'un hacker ou un testeur de pénétration compromet un système et souhaite accéder à un mot de passe en texte clair à partir d'un dépôt de base de données, il doit d'abord craquer le hash de mot de passe stocké. De nombreux attaquants ont plongé de tête dans le concept: ils ont essayé n'importe quelle attaque cryptographique arbitraire qu'ils voulaient, avec peu de raison. Cette discussion montrera quelques méthodes efficaces de craquage des mots de passe et comment combiner l'analyse statistique des mots de passe avec des outils pour créer une méthode limitée dans le temps pour un craquage efficace et réussi. Pourquoi est-ce important?

Le craquage des mots de passe est une cause mourante. Les utilisateurs ont besoin de créer des mots de passe plus complexes et certains développeurs backend ont commencé à utiliser des mécanismes tels que   Bcrypt   pour remplacer les fonctions de hachage standard. Les valeurs de hachage Bcrypt prennent plus de temps à générer et, par conséquent, les mots de passe deviennent plus difficiles à craquer. Les cracker doivent générer des valeurs de hachage très rapidement pour craquer efficacement les mots de passe, donc Bcrypt est un outil très puissant pour lutter contre ce type d'attaque. Pour illustrer cet exemple, le programme de craquage de mots de passe lancé en 2012 avec 25 clusters de GPU est capable d'atteindre une vitesse de génération de hash NTLM de 350 milliards de hash par seconde, contre 71 000 hash Bcrypt. En utilisant cela comme modèle de comparaison, pour chaque hash Bcrypt généré, 5 millions de hash NTLM peuvent être générés. Face à l'algorithme Bcrpyted, les pirates doivent faire des devines plus calculées sur le mot de passe et ne peuvent pas compter sur l'utilisation de la force brute pour chaque possibilité.

Remarque: Si l'attaquant sait que la longueur du mot de passe est si courte que le brute force ne prendra pas beaucoup de temps pour craquer l'espace clé, il n'est pas nécessaire de prendre des étapes d'attaque incrémentales.

Timeline

L'efficacité temporelle devient un facteur clé pour le succès du craquage des mots de passe. Bien que ce serait bien de couvrir l'ensemble de l'espace critique du mot de passe de l'utilisateur, le temps nécessaire pour le faire n'est généralement pas réalisable. Par conséquent, lors du piratage, il est important d'essayer d'abord l'attaque qui permet de gagner le plus de temps et, en cas d'échec, de continuer à une attaque cryptographique plus lente qui couvre plus d'espace clé. La méthode la plus rapide est une attaque de dictionnaire simple basée sur des mots de passe d'utilisateur couramment utilisés et des déversements de mots de passe précédents. À partir de là, vous devriez essayer de manipuler le dictionnaire pour ajouter des chiffres ou des symboles à la fin ou changer des lettres. Cela est appelé une attaque hybride ou une attaque basée sur des règles. Ensuite, vous pouvez essayer d'utiliser les fonctionnalités d'apprentissage automatique pour générer des mots de passe possibles. La chaîne de Markov en est un bon exemple. En combinant des éléments courants présents en anglais pour former des mots (par exemple, "ing", "er", "qu"), on peut générer une bonne devinette du mot de passe, comme le mot de passe ci-dessous. Bien qu'il soit facile de casser ce mot de passe particulier avec n'importe quelle méthode, afin de simplifier tous les vecteurs d'attaque, nous l'utiliserons. Password1234Password1234

Pa +   ss   +   Word   +   1234

Enfin, des attaques de force brute ciblées (appelées attaques masquées) couvrent l'ensemble de l'espace clé d'un mot de passe donné sur la base d'une structure cryptographique. Par «structure» d'un mot de passe, je veux dire le type et l'ordre des caractères utilisés pour créer le mot de passe. Par exemple, une «structure» avec une lettre majuscule suivie de 7 lettres minuscules suivies de 4 chiffres (notés comme). Password1234ullllllldddd

Lettres minuscules, lettres majuscules, symboles, chiffres (l) (u) (s) (d)

Donc, si un attaquant décide de créer toutes les possibilités d'une combinaison de caractères avec cette structure, il ou elle finira par trouver le mot de passe. La question de l'attaquant devient alors: quelle structure doit-elle être ciblée en premier en attaquant un ensemble de valeurs de hachage? Password1234

Analyse statistique

Pour aider à répondre à cette question, j'ai procédé à une analyse statistique des décharges de mots de passe populaires pour voir s'il existe une structure de mot de passe plus courante que d'autres structures de mot de passe et dans quelle mesure cette structure est correcte. La taille de l'échantillon de plus de 34 millions de mots de passe exposés publiquement comprend des dumps de mots de passe bien connus tels que RockYou, LinkedIn, phpBB, etc.

La figure ci-dessous montre la fréquence de la structure de masque pour chaque masque unique. La ligne rouge indique la ligne de 50% qui apparaît après le 13e masque le plus fréquent.

Cela signifie que les 13 premières structures de masque uniques représentent 50% de l'échantillon de mot de passe. La structure de plus de 20 millions de mots de passe dans l'échantillon se trouve dans les 13 premiers masques. Ces résultats sont assez choquants en termes d'universalité des mots de passe structurés. Les 50 % restants sont présents dans la longue queue droite et ont été réduits dans ce graphique. En fait, sur les 260 500 masques uniques, seulement 400 sont affichés sur ce graphique. Ce concept de cryptographie structurée universelle est incroyable; Cependant, cela n'est pas surprenant lorsque vous considérez comment les utilisateurs créent et se souviennent de leurs mots de passe. Sur la base des données analysées, il existe des facteurs logiques qui aident à expliquer comment cela est possible. Lorsqu’un utilisateur est invité à fournir un mot de passe contenant une lettre majuscule, il est utilisé comme premier caractère plus de 90 % du temps. Lorsqu’on demande des chiffres, la plupart des utilisateurs ajoutent deux chiffres à la fin de leur mot de passe (probablement l’année de diplôme). La prochaine option la plus populaire est de terminer le mot de passe avec quatre chiffres (peut-être l'année précédente ou cette année). Dans ce cas, le prochain chiffre le plus populaire a un chiffre à la fin et trois à la fin. Des caractéristiques communes structurelles telles que celles-ci permettent à un attaquant de prédire quelle est la structure la plus probable du mot de passe de l'utilisateur.

Mélange statistique – accélération

En utilisant ces connaissances structurelles, il est possible de supposer en toute sécurité que l'utilisateur définira son mot de passe sur than (lettre aléatoire), même s'ils commencent tous par 9 lettres et ont 9 lettres. Par conséquent, nous supposons qu'étant donné une structure cryptographique, si nous voyons des lettres successives, il est probable qu'il s'agisse d'un mot. C'est une hypothèse très utile pour les crackers, car elle élimine beaucoup d'espace clé. Cela devient alors une attaque hybride qui exploite la signification statistique de la structure cryptographique universelle. potatoespwivwdhpp

Efficacité et contraintes de temps

En général, en tant que testeurs de pénétration, même si nous brisons un ensemble de valeurs de hachage, nous ne pouvons pas avoir le temps de les craquer toutes. Cependant, les détruire pourrait aider à améliorer l'accès au système et conduire à des découvertes plus utiles pour les clients. Par conséquent, lors du craquage d'un mot de passe, il peut être utile de déterminer combien de temps sera alloué au craquage d'un ensemble de valeurs de hachage. En utilisant les structures trouvées dans l'analyse précédente, un attaquant peut déterminer les 10 structures populaires qu'il souhaite couvrir en fonction des exigences de complexité du mot de passe triées par le temps d'achèvement le plus rapide. Enfin, un attaquant peut limiter le temps de sa méthode en ne prenant pas plus d’une heure pour exécuter le crack. Cela a été découvert lors d'un test de pénétration récent pour obtenir un hash. Voici un instantané des résultats du cracker basé sur le processeur.

Dans ce cas, la structure la plus rapide à réaliser est que nous la définissons comme une lettre majuscule suivie de trois lettres minuscules ("W" pour "Word") suivie de quatre chiffres. Il y a 69 mots de passe correspondant à cette structure dans l'ensemble de hachage, et mon processeur standard est capable de traverser toutes les possibilités de cette structure en une minute. Nous avons arrêté le crack à 62 minutes et le crack a produit 221 hashes uniques de crack, correspondant à 491 comptes, ce qui a entraîné un total de 11% de la fuite. La raison pour laquelle le nombre de mots de passe piratés et de fuites de compte varie considérablement est que les paramètres Office ont tendance à amener les gens à utiliser des mots de passe couramment utilisés. Si un attaquant détermine qu'un mot de passe universel est utilisé dans l'environnement, tous les utilisateurs ayant le même mot de passe seront également compromis. U (W3) dddd

Bien qu'une attaque hybride ou une attaque basée sur des règles (par exemple) puisse casser plusieurs de ces mots de passe plus rapidement, la structure des mots de passe attaqués permet de couvrir davantage d'espaces clés. Cette méthode est une étape suivante efficace si l'attaque Faster s'avère incapable de détruire avec succès le hachage cible. De plus, il est important de se rappeler que cet exemple a été fait sur un processeur assez médiocre et que l'exécution de la même attaque sur un GPU puissant peut réduire ce temps à quelques secondes. Le timing exact est donc moins important que la mise en œuvre efficace de la théorie. best64

pour

L'analyse statistique nous aide à attaquer généralement les structures de mot de passe courantes; Cependant, il existe des outils qui peuvent aider à localiser des applications spécifiques. Des outils tels que CeWL   peuvent explorer des mots à partir de pages Web et les utiliser pour générer des listes de mots ou des dictionnaires spécifiquement destinés à l'entreprise. Cela fonctionne parce que les entreprises ont tendance à utiliser des mots de passe liés à leur industrie, leur entreprise ou leur emploi. De plus, comme nous avons déterminé que les mots de passe couramment utilisés sont populaires dans un environnement de travail, il est également possible d'utiliser des mots de passe déjà brisés comme base pour d'autres mots de passe, ce qui peut être similaire. Par exemple, si nous découvrons que "" est le mot de passe d'un utilisateur, nous pouvons mettre "" dans une nouvelle liste de mots, le mettre dans un ensemble de règles et découvrir que quelqu'un d'autre possède le mot de passe "". Ce concept d'utilisation de mots de base crackés (comme ' ') et de modification avec les caractères environnants est très efficace pour craquer des valeurs de hachage déposées depuis l'environnement d'entreprise, ce qui remonte à la notion de réutilisation des mots de passe. Selon les tests de pénétration que nous avons effectués, cela convient le mieux pour craquer les derniers 20% de hash non crackés. AcmeCorp1234AcmeCorpAcmeCorp@2015AcmeCorp

Il est également important de tailler le dictionnaire pour que tous les mots de passe devinés répondent aux exigences spécifiées par l'application afin de ne pas perdre de temps à deviner des mots de passe qui ne peuvent être devinés en raison de leur longueur ou de leur composition de caractères.

Mettez-le ensemble

Commencer par l'attaque la plus rapide et couvrir le moins d'espace clé (attaque de dictionnaire standard) jusqu'à l'espace clé le plus lent et le plus grand (force brute pure) est la progression la plus idéale pour considérer le temps alloué à une attaque. Par conséquent, un attaquant devrait mettre en œuvre une méthode standard qui tient compte de cela. Si le compte que l’attaquant veut pirater est terminé dans la première phase, il n’y aura peut-être aucune raison de continuer à utiliser d’autres attaques; Cependant, dans de nombreux cas, une simple attaque de dictionnaire peut ne pas suffire si un compte cible est présent, ou l'attaquant veut simplement compromettre le plus grand nombre de comptes possible, ce qui peut nécessiter une attaque hybride avec une structure statistique et une attaque brute ciblée. Par conséquent, l'établissement de méthodes est essentiel pour un crack réussi, qui peut inclure les méthodes mentionnées précédemment ainsi que certains processus automatisés. Des outils récents (comme   PRINCE) peuvent aider à faciliter le craquage des mots de passe. Il est important de développer une bande d'outils, par exemple PRINCE, pour essayer dans la méthode, mais comprendre les fonctionnalités derrière les outils, plutôt que de s'en reposer entièrement, rendra le crack plus efficace.

Défense – Comment lutter contre les statistiques

En analysant à l'aide de ces mots de passe, il est possible de déterminer les structures les plus populaires pour un degré de complexité désiré donné. Par conséquent, les développeurs devraient probablement mettre en œuvre des contrôles pour empêcher les utilisateurs d'utiliser certaines de ces structures très populaires pour aplatir la courbe du graphique précédent. Le problème avec cette idée, cependant, est que sans une structure simple, les utilisateurs peuvent avoir du mal à se souvenir de leurs mots de passe. Je recommande d'utiliser un gestionnaire de mot de passe qui nécessite une double authentification. Ces applications généreront et stockeront tous vos mots de passe pour vous, de sorte que la mémoire n'est pas un problème. Les mots de passe qu'ils génèrent sont structurellement aléatoires et peuvent être utilisés tant que l'application le permet. Comme je l'ai mentionné précédemment, le cryptage des mots de passe est une autre méthode très efficace pour ralentir les perspectives de développement des attaquants. Enfin, la mise en œuvre de stratégies au sein du bureau pour aider les utilisateurs à comprendre les dangers du partage ou de la réutilisation des mots de passe est une étape réussie dans la bonne direction, même si les utilisateurs ne les respectent pas toujours. Bien qu’ils ne le respectent probablement pas tout le temps, il s’agit d’une mesure de contrôle efficace.

Conclusions et récoltes

Le craquage de mot de passe peut être un concept vague. À mesure que la difficulté de cracking augmente, des attaques ciblées basées sur l'efficacité sont nécessaires et des méthodes individuelles de cracking devraient être établies. Il ne vaut pas la peine d'investir de l'argent pour finalement augmenter la vitesse de génération de hachage. Par conséquent, l'utilisation de statistiques et d'outils comme moyen d'attaque pour mettre en œuvre une méthode et un processus simplifié peut faciliter le craquage des mots de passe. Les développeurs peuvent développer des contrôles pour faire face à cette situation et les utilisateurs peuvent utiliser un gestionnaire de mot de passe sécurisé pour minimiser l'efficacité de ces attaques; Cependant, de telles implémentations ne sont pas encore très populaires. À l'heure actuelle, les attaques statistiques contre les mots de passe sont efficaces en termes de nombre de craquages et d'efficacité de connexion temporelle. Pensez à vos propres mots de passe et demandez-vous à quelle vitesse ils peuvent être piratés en fonction de la structure des mots de passe et des contrôles dans votre bureau qui pourraient amener un attaquant à pirater le compte d'un utilisateur.