Voir la source de Robustesse d'un mot de passe

[[Fichier:KeePass random password.png|vignette|Génération d'un nouveau mot de passe aléatoire dans le gestionnaire de mots de passe gratuit KeePass.]]
La '''robustesse d'un mot de passe''' est la mesure de la capacité d'un [[mot de passe]] à résister à [[cassage de mot de passe|son cassage]], que ce soit par des moyens permettant de le deviner ou par une [[attaque par force brute]].

On mesure la robustesse d'un mot de passe en estimant le nombre de tentatives nécessaires à un [[Hacker (sécurité informatique)|attaquant]] pour le casser.

La robustesse d'un mot de passe est une fonction :
* de sa longueur (un mot de passe de 10 caractères est plus robuste qu'un mot de passe de 6 caractères, les attaques par force brute commençant par tester les mots de passe les plus courts) ;
* de sa complexité, c'est-à-dire du nombre de symboles différents utilisés pour construire le mot de passe (à longueur égale, un mot de passe contenant des chiffres ainsi que des lettres sera plus robuste qu'un mot de passe contenant seulement des chiffres) ;
* de son caractère aléatoire (le mot de passe ''428195'' est légèrement plus robuste que le mot de passe ''123456,'' qui est un mot de passe très populaire<ref name=CERT/>).
Si l'utilisation de mots de passe forts (ou d'une [[Politique des mots de passe|politique de mots de passe]] contraignante) réduit le risque d'une brèche de sécurité en augmentant le temps nécessaire au cassage de mot de passe par un attaquant, elle ne dispense cependant pas de la mise en place de mesures de [[Sécurité des systèmes d'information|sécurité]] additionnelles<ref>{{Lien web |titre=Why User Names and Passwords Are Not Enough {{!}} SecurityWeek.Com |url=https://www.securityweek.com/why-user-names-and-passwords-are-not-enough |site=www.securityweek.com |consulté le=2021-10-23}}</ref>.

La fondation [[Owasp|OWASP]] souligne, après analyse des bases de données utilisateur fuitées lors d'attaques récentes, que les mots de passe les plus utilisés à ce jour sont les très simples ''123456'', ''password'', et ''qwerty''<ref>{{Lien web |langue=en |titre=WSTG - Latest {{!}} OWASP |url=https://owasp.org/www-project-web-security-testing-guide/latest/4-Web_Application_Security_Testing/04-Authentication_Testing/07-Testing_for_Weak_Password_Policy |site=owasp.org |consulté le=2021-10-23}}</ref>.

== L'entropie comme mesure de la robustesse d'un mot de passe ==

Dans l'industrie informatique, la robustesse d'un mot de passe est exprimée en termes d'[[entropie de Shannon]], mesurée en bits. Il s'agit d'un concept de la [[théorie de l'information]]. Au lieu de mesurer la robustesse par le nombre de combinaisons de caractères qu'il faut tester pour trouver le mot de passe avec certitude, on utilise le logarithme en base 2 de ce nombre. Cette mesure est appelée l'entropie du mot de passe. Un mot de passe avec une entropie de 42 bits calculée de la sorte serait aussi robuste qu'une chaîne de 42 bits choisie au hasard.

En d'autres termes, un mot de passe de 42 bits de robustesse ne serait brisé de façon certaine qu'après 2<sup>42</sup> (4 398 046 511 104) tentatives lors d'une [[attaque par force brute]]. L'ajout d'un bit d'entropie à un mot de passe double le nombre de tentatives requises, ce qui rend la tâche de l'attaquant deux fois plus difficile. En réalité, en moyenne, un attaquant devra essayer la moitié des mots de passe possibles avant de trouver le bon<ref name=NIST />.

=== Entropie des mots de passe aléatoires ===
{{Article principal|Générateur de mot de passe aléatoire}}

Un mot de passe aléatoire est une chaîne de symboles d'une longueur spécifiée, tirée d'un ensemble de symboles et produite par un processus de sélection aléatoire dans lequel chaque symbole a la même probabilité d'être sélectionné. Les symboles peuvent être des caractères individuels d'un [[Codage des caractères|jeu de caractères]] (par exemple, le jeu de caractères [[ASCII]]), des syllabes conçues pour former des mots de passe prononçables ou même des mots d'une liste de mots (formant ainsi une [[phrase secrète]]).

La robustesse des mots de passe aléatoires dépend de l'entropie réelle du [[générateur de nombres aléatoires]] sous-jacent. Malheureusement, souvent, les générateurs de nombres aléatoires ne sont pas vraiment aléatoires, mais pseudo aléatoires. Certains générateurs de mots de passe utilisent des générateurs de nombres aléatoires trouvés dans des bibliothèques de programmation offrant une entropie limitée. Heureusement, la plupart des systèmes d'exploitation modernes proposent aussi des générateurs de nombres aléatoires puissants sur le plan cryptographique et adaptés à la génération de mots de passe robustes.

Pour les mots de passe générés par un processus qui sélectionne de manière aléatoire une chaîne de symboles de longueur « L », à partir d'un ensemble de « N » symboles, le nombre de mots de passe possibles est le nombre de symboles N élevé à la puissance L (<math>N^L</math>).

Augmenter L ou N renforcera le mot de passe généré en augmentant son entropie. La force d'un mot de passe aléatoire, telle que mesurée par l'entropie de Shannon, est simplement le [[logarithme binaire]] ou log<sub>2</sub> du nombre de mots de passe possibles, en supposant que chaque symbole du mot de passe est produit indépendamment. Ainsi, l'entropie H d'un mot de passe aléatoire est donnée par la formule

:<math>H = \log_2 N^L = L\log_2 N = L \times {\log N \over \log 2}</math>

où « N » est le nombre de symboles possibles et « L » est le nombre de symboles du mot de passe. « H » est mesuré en [[bit]]s<ref name=NIST>{{Lien archive| url = https://nvlpubs.nist.gov/nistpubs/SpecialPublications/NIST.SP.800-63-2.pdf | titre = SP 800-63 – Electronic Authentication Guideline | format = PDF | éditeur = NIST | consulté le = 3 juin 2019 | horodatage archive = 20040712152833 }}</ref>{{,}}<ref>Schneier, B: ''Applied Cryptography'', 2e, page 233 ff. John Wiley and Sons.</ref>.

=== Entropie par symbole ===

Selon la formule précédente, l'entropie augmente avec la longueur du mot de passe et chaque addition d'un symbole augmente l'entropie d'une valeur constante qui dépend du nombre de symboles dans l'ensemble de symboles duquel le symbole est tiré.

Le tableau suivant indique l'augmentation de l'entropie obtenue en allongeant un mot de passe d'un symbole pour différents ensembles de symboles. 

:{| class="wikitable" style="text-align: right;"
|+ Entropie par symbole pour différents ensembles de symboles
! Ensemble de symboles || Nombre de<br>symboles « N » || Entropie par<br>symbole « H »
|-
| align=left|[[Chiffres arabes]] (0–9) (e.g. [[Personal identification number|PIN]]) || 10 || {{Rnd|3.3219280948874|3}} bits
|-
| align=left|[[Nombres hexadécimaux]] (0–9, A–F) (e.g. clés [[Wired Equivalent Privacy|WEP]]) || 16 || {{Rnd|4|3}} bits
|-
| align=left|[[Alphabet latin]] [[insensible à la casse]] (a–z or A–Z) || 26 || {{Rnd|4.7004397181411|3}} bits
|-
| align=left|[[Caractères alphanumériques]] [[insensible à la casse|insensibles à la casse]] (a–z ou A–Z, 0–9) || 36 || {{Rnd|5.1699250014423|3}} bits
|-
| align=left|[[Alphabet latin]] [[sensible à la casse]] (a–z, A–Z) || 52 || {{Rnd|5.7004397181411|3}} bits
|-
| align=left|[[Caractères alphanumériques]] [[sensible à la casse|sensibles à la casse]] (a–z, A–Z, 0–9) || 62 || {{Rnd|5.9541963103869|3}} bits
|-
| align=left|[[Caractères imprimables]] [[ASCII]] sauf l'espace || 94 || {{Rnd|6.55458885|3}} bits
|-
| align=left|[[Caractères imprimables]] [[ASCII]] || 95 || {{Rnd|6.5698556083309|3}} bits
|-
| align=left|[[Caractères imprimables]] [[ASCII étendu|ASCII étendus]] || 218 || {{Rnd|7.7681843247769|3}} bits
|-
| align=left|[[Nombre binaire]] de 8 bits (0–255 or 8 [[bit]]s or 1 [[byte]]) || 256 || {{Rnd|8|3}} bits
|-
| align=left|Liste de mots de [[Diceware]] || 7776 || {{Rnd|12.924812503606|3}} bits par mot
|}

=== Longueur d'un mot de passe pour atteindre une certaine entropie ===

En augmentant la longueur d'un mot de passe, on augmente son entropie.

La longueur L nécessaire pour atteindre une robustesse H, avec un mot de passe tiré au hasard parmi un ensemble de N symboles se calcule de la façon suivante :

:<math>L = {H \over \log_2 N}</math>, arrondi au [[nombre entier]] suivant, soit <math>{\displaystyle L={\left\lceil {\frac {H}{\log _{2}N}}\right\rceil }}</math>.

Le tableau suivant utilise cette formule pour afficher les longueurs requises de mots de passe pour obtenir divers niveau d'entropie pour des jeux de symboles courants. Notez que l'entropie désirée sera obtenue seulement si les mots de passe sont générés de façon parfaitement aléatoire.

{| class="wikitable"
|+ La longueur "L" d'un mot de passe généré de manière parfaitement aléatoire nécessaire pour obtenir une entropie "H" pour les jeux de symboles contenant les symboles "N".
|-
! Entropie "H" désirée !! [[Chiffres arabes]] !! [[Système hexadécimal|Chiffres hexadécimaux]] !! [[Alphabet latin]] [[insensible à la casse]] !! [[Caractères alphanumériques]] [[insensible à la casse|insensibles à la casse]] !! [[Alphabet latin]] [[sensible à la casse]] !! [[Caractères alphanumériques]] [[Sensibilité à la casse|sensibles à la casse]]!! Caractères imprimables [[ASCII]] !! Caractères imprimables [[ASCII étendu|ASCII étendus]] !! Liste de mots de [[Diceware]]
|-
| 8 bits<br>(1 byte) || 3 || 2 || 2 || 2 || 2 || 2 || 2 || 2 || 1 mot
|-
| 32 bits (4 bytes) || 10 || 8 || 7 || 7 || 6 || 6 || 5 || 5 || 3 mots
|-
| 40 bits (5 bytes) || 13 || 10 || 9 || 8 || 8 || 7 || 7 || 6 || 4 mots
|-
| 64 bits (8 bytes) || 20 || 16 || 14 || 13 || 12 || 11 || 10 || 9 || 5 mots
|-
| 80 bits (10 bytes) || 25 || 20 || 18 || 16 || 15 || 14 || 13 || 11 || 7 mots
|-
| 96 bits (12 bytes) || 29 || 24 || 21 || 19 || 17 || 17 || 15 || 13 || 8 mots
|-
| 128 bits (16 bytes) || 39 || 32 || 28 || 25 || 23 || 22 || 20 || 17 || 10 mots
|-
| 160 bits (20 bytes) || 49 || 40 || 35 || 31 || 29 || 27 || 25 || 21 || 13 mots
|-
| 192 bits (24 bytes) || 58 || 48 || 41 || 38 || 34 || 33 || 30 || 25 || 15 mots
|-
| 224 bits (28 bytes) || 68 || 56 || 48 || 44 || 40 || 38 || 35 || 29 || 18 mots
|-
| 256 bits (32 bytes) || 78 || 64 || 55 || 50 || 45 || 43 || 39 || 33 || 20 mots
|}

== Recommandations pour la robustesse des mots de passe ==
{{Voir aussi|Liste des mots de passe les plus courants}}

Les humains sont notoirement inefficaces à générer des mots de passe robustes parce qu'ils ont tendance à générer des mots de passe faciles à retenir plutôt que des mots de passe contenant des caractères choisis aléatoirement. Selon une étude portant sur un demi-million d'utilisateurs, l'entropie moyenne des mots de passe a été estimée à 40,54 bits<ref>{{article|nom1=Florencio|prénom1=Dinei|nom2=Herley|prénom2=Cormac|titre=A Large-Scale Study of Web Password Habits|journal=Proceeds of the International World Wide Web Conference Committee|date=8 mai 2007|url=http://research.microsoft.com/pubs/74164/www2007.pdf|ref=ACM 978-1-59593-654-7/07/0005.|archiveurl=https://web.archive.org/web/20150327031521/http://research.microsoft.com/pubs/74164/www2007.pdf|archivedate=March 27, 2015}}</ref>.

Ainsi, dans une analyse de plus de 3 millions de mots de passe de huit caractères, la lettre « e » a été utilisée plus de 1,5 million de fois, alors que la lettre « f » n'a été utilisée que 250 000 fois. Une distribution uniforme aurait utilisé chaque caractère environ 900 000 fois. Le nombre le plus couramment utilisé est « 1 », tandis que les lettres les plus courantes sont a, e, o et r<ref name=perfect>{{Ouvrage | langue=en | prénom1=Mark | nom1=Burnett | titre=Perfect Passwords | sous-titre=Selection, Protection, Authentication | éditeur=Syngress Publishing | année=2006 | pages totales=181 | passage=181 | isbn=1-59749-041-5}}</ref>.

Les utilisateurs utilisent rarement pleinement les grands jeux de caractères pour former des mots de passe. Par exemple, les résultats de piratage obtenus à partir d'un système d'[[hameçonnage]] sur [[Myspace|MySpace]] en 2006 ont révélé 34 000 mots de passe, dont seulement 8,3% utilisaient des majuscules, des chiffres et des symboles<ref name=myspace-passwords>{{article| url = http://archive.wired.com/politics/security/commentary/securitymatters/2006/12/72300?currentPage=all | titre = MySpace Passwords aren't so Dumb | auteur = Bruce Schneier | périodique = Wired Magazine | consulté le = 11 avril 2008| date = 14 décembre 2006| archiveurl = https://web.archive.org/web/20140521031354/http://archive.wired.com/politics/security/commentary/securitymatters/2006/12/72300?currentPage=all | archivedate = May 21, 2014 }}</ref>.

Pour éviter les faiblesses mentionnées dans les paragraphes précédents et d'autres faiblesses semblables, les partisans de la sécurité des systèmes logiciels proposent les recommandations semblables<ref>Microsoft Corporation, [http://www.microsoft.com/protect/yourself/password/create.mspx Strong passwords: How to create and use them] {{lien brisé|url=https://web.archive.org/web/20080101132156/http://www.microsoft.com/protect/yourself/password/create.mspx |date=2008-01-01 }}</ref>{{,}}<ref name="schneier07">Bruce Schneier, [http://www.schneier.com/blog/archives/2007/01/choosing_secure.html Choosing Secure Passwords] {{lien brisé|url=https://web.archive.org/web/20080223002450/http://www.schneier.com/blog/archives/2007/01/choosing_secure.html |date=2008-02-23 }}</ref>{{,}}<ref>Google, Inc., [https://www.google.com/accounts/PasswordHelp How safe is your password?] {{lien brisé|url=https://web.archive.org/web/20080222225549/https://www.google.com/accounts/PasswordHelp |date=2008-02-22 }}</ref>{{,}}<ref name="UMD01">University of Maryland, [http://www.cs.umd.edu/faq/Passwords.shtml Choosing a Good Password] {{lien brisé|url=https://web.archive.org/web/20140614022254/http://www.cs.umd.edu/faq/Passwords.shtml |date=2014-06-14 }}</ref>{{,}}<ref name="Bidwell000">{{Ouvrage
| prénom1 = Teri
| nom1    = Bidwell
| titre   = Hack Proofing Your Identity in the Information Age
| éditeur = Syngress Publishing
| année   = 2002
| isbn    = 1-931836-51-5
}}</ref> :
* utiliser une longueur de mot de passe minimale de 8 caractères, si autorisé ;
* inclure des caractères alphabétiques minuscules et majuscules, des chiffres et des symboles, si autorisé ;
* générer des mots de passe au hasard lorsque cela est possible ;
* ne pas utiliser le même mot de passe plusieurs fois (par exemple, sur plusieurs comptes d'utilisateurs et / ou systèmes logiciels) ;
* éviter les répétitions de caractères, les motifs de clavier, les mots du dictionnaire, les séquences de lettres ou de chiffres, les noms d'utilisateur, les prénoms et les noms de famille, les liens romantiques (actuels ou passés) et les informations biographiques (numéros d'identification, noms d'ancêtres ou dates, par exemple) ;
* ne pas utiliser d'informations qui sont ou pourraient devenir publiquement associées à l'utilisateur ou au compte ;
* ne pas utiliser d'informations dont les collègues et / ou les connaissances de l'utilisateur pourraient savoir qu'elles sont associées à l'utilisateur ;
* ne pas utiliser de mots de passe constitués d'une combinaison des composants faibles susmentionnés.

Certaines directives conseillent de ne pas écrire les mots de passe, tandis que d’autres, reconnaissant l'impossibilité pour l'utilisateur de mémoriser un grand nombre de mots de passe robustes différents, encouragent l’écriture de mots de passe tant que les listes de mots de passe écrites sont conservées dans un endroit sûr <ref name="schneier.com">{{Lien archive|horodatage archive=20080413032636|titre=Write Down Your Password - Schneier on Security|website=www.schneier.com|url=http://www.schneier.com/blog/archives/2005/06/write_down_your.html}}</ref>.

L'utilisation de certains caractères spéciaux parmi les 94 caractères imprimables ASCII peut poser problème à des utilisateurs souhaitant se connecter (depuis l'étranger par exemple) via un clavier doté d'une [[Disposition des touches d'un clavier de saisie|disposition]] différente, certaines [[Interactions homme-machine|IHM]] requérant des combinaisons complexes de touches pour avoir accès à l'ensemble des symboles ASCII.

== Gestionnaires de mots de passe ==
{{Article principal|Gestionnaire de mots de passe}}

Un compromis raisonnable pour l'utilisateur qui doit gérer un grand nombre de mots de passe robustes consiste à les enregistrer dans un [[gestionnaire de mots de passe]], qui comprend des applications autonomes, des [[modules d'extension]] de [[Navigateur web|navigateur Web]] ou un gestionnaire intégré au [[système d'exploitation]]. Un gestionnaire de mots de passe permet à l'utilisateur d'utiliser des centaines de mots de passe différents et de ne devoir mémoriser qu'un seul mot de passe, celui qui ouvre la base de données de mots de passe [[chiffrement|chiffrée]]. Ce mécanisme réduit la [[fatigue de mot de passe]] qui pousse les utilisateurs à de mauvaises pratiques de sécurité (choix d'un mot de passe partagé entre plusieurs applications, doté d'une faible entropie, sensible à l'[[Ingénierie sociale (sécurité de l'information)|ingénierie sociale]], etc.).

Le mot de passe du gestionnaire de mots de passe doit être fort, bien protégé et non enregistré en clair. La plupart des gestionnaires de mots de passe peuvent créer automatiquement des mots de passe robustes à l'aide d'un [[générateur de mot de passe aléatoire]] cryptographiquement sécurisé, ainsi que calculer l'entropie du mot de passe généré. Un bon gestionnaire de mots de passe (par exemple [[KeePass]], recommandé par l'[[Agence nationale de la sécurité des systèmes d'information|ANSSI]]) fournira une résistance contre les attaques telles que les [[enregistreurs de frappe]], les enregistreurs de presse-papiers et diverses autres techniques d'espionnage de la mémoire.

== Références ==
{{Traduction/Référence|en|Password strength|873592475}}
{{références
|références=
<ref name=CERT>{{en}} {{lien web | url = http://www.us-cert.gov/cas/tips/ST04-002.html | titre = Cyber Security Tip ST04-002 | série = Choosing and Protecting Passwords | éditeur = [[United States Computer Emergency Readiness Team|US-CERT]] | consulté le = 20 juin 2009 }}.</ref>
}}

== Voir aussi ==
=== Articles connexes ===
* [[Authentification]]
* [[Politique des mots de passe]]
* [[Signature numérique]]
* [[Sécurité informatique]]
* [[Cryptographie asymétrique]]
* [[Hameçonnage]]
* [[Authentification forte]]
* [[LM hash]]
* [[Vulnérabilité des services d'authentification web]]

{{Portail|cryptologie|sécurité informatique}}

[[Catégorie:Authentification]]