Diceware
Le diceware, ou méthode du lancer de dés selon l'Office québécois de la langue française[1], est, en cryptologie, une méthode employée pour créer des phrases secrÚtes, des mots de passe et d'autres variables cryptographiques en utilisant un dé ordinaire à six faces comme générateur de nombres aléatoires physique. Pour chaque mot de la phrase secrÚte, cinq lancés de dés sont nécessaires. Les nombres de 1 à 6 obtenus lors des lancers sont assemblés en un nombre à cinq chiffres, par exemple « 43165 ». Ce nombre est ensuite cherché dans une liste de mots. Dans la liste française, 43165 correspond à « mirage ». En générant plusieurs mots à la suite, on peut construire une phrase secrÚte suffisamment longue.
Des listes ont Ă©tĂ© compilĂ©es pour plusieurs langues : la langue chinoise, le danois, le nĂ©erlandais, l'anglais, l'esperanto, le finnois, le français, l'allemand, l'italien, le japonais, les langues polynĂ©siennes, le norvĂ©gien, le polonais, le roumain, le russe, l'espagnol, le suĂ©dois et le turc. Une liste de mots « Diceware » est n'importe quelle liste de mots uniques, de prĂ©fĂ©rence parmi ceux qui seront facile Ă Ă©peler et Ă mĂ©moriser pour l'utilisateur. Le contenu de la liste de mots n'a pas besoin d'ĂȘtre protĂ©gĂ© ou cachĂ©, puisque la sĂ©curitĂ© d'une phrase secrĂšte rĂ©side dans le nombre de mots sĂ©lectionnĂ©s ainsi que dans la taille de la liste d'oĂč ils sont tirĂ©s.
Le calcul de la complexité d'une phrase secrÚte « DiceWare » est simple. Chaque mot ajoute 12,9 bits d'entropie à la phrase secrÚte (c'est-à -dire bits). à l'origine, en 1995, Arnold Reinhold, le créateur de Diceware, considérait que 5 mots (64 bits) était la longueur minimum nécessaire pour un utilisateur moyen. Toutefois, depuis 2014, Reinhold recommande qu'au moins 6 mots (77 bits) soient utilisés[2].
Ce niveau de complexité prend en compte le fait que le potentiel « pirate » sache que c'est l'algorithme Diceware qui a été utilisé pour générer la phrase secrÚte, connaisse la liste de mots choisie et sache également le nombre exact de mots constituant la phrase secrÚte. Avec moins d'informations l'entropie serait plus élevée que 12,9 bits par mots.
Listes de mots de l'EFF
L'Electronic Frontier Foundation a publié en 2016 trois listes alternatives de mots diceware en anglais[3] pour favoriser la facilité de mémorisation, en retirant les mots obscurs, abstraits ou problématiques. Toutefois, les phrases ainsi générées sont plus longues et demandent de saisir plus de caractÚres[4].
En 2018, l'EFF a de nouveau publié des listes pour diceware basées sur Star Wars, Star Trek, Games of Thrones et Harry Potter.
Extrait
La liste originale diceware comprend une ligne pour chacune des 7 776 combinaisons possibles des cinq dés. Un extrait[5]
Chiffres | Mots |
---|---|
43136 | mulct |
43141 | mule |
43142 | mull |
43143 | multi |
43144 | mum |
43145 | mummy |
43146 | munch |
43151 | mung |
Exemples
Exemple de phrase secrĂšte Diceware[4] :
- Dobbs bella bump flash begin ansi
- easel venom aver flung jon call
Exemple de phrase secrĂšte EFF[4] :
- Conjoined sterling securely chitchat spinout pelvis
- rice immorally worrisome shopping traverse recharger
Exemple pour le français[6] :
- Louves 20á” saline un grappe
Bibliographie
- [Levine 2000] (en) John R. Levine, Internet Secrets, IDG Books, , 2e Ă©d. (ISBN 0-7645-3239-1), chap. 37.
Articles connexes
- Attaque par force brute
- Longueur de clĂ© explique combien de bits une clĂ© doit avoir pour ĂȘtre considĂ©rĂ©e comme "sĂ»re".
- La liste de mots de PGP pour la biométrie utilise deux listes de 256 mots, chacun représentant 8 bits.
- S/KEY (en) utilise une liste de 2 048 mots pour coder des nombres de 64-bit sous la forme de six mots anglais
- Robustesse d'un mot de passe
- Générateur de mots de passe aléatoires
- Hashcat (en)
Liens externes
- Le site de Diceware en anglais donne une description complÚte et des listes de mots en différentes langues.
- Autres listes de mots Diceware :
- Générateur de mots de passe fonctionnant cÎté client, diceware [7], utilisant plusieurs listes de mots, sous licence libre, accompagné du code source complet. Il peut générer des mots en français [8]
- Appli Diceware pour le web qui utilise la fonction getRandomValues(), sûre du point de vue cryptographique.
- Méthode Diceware pour générer des phrases et mots de passe faciles à mémoriser et solides du point de vue cryptographique.
- Diceware pour Android par Doug Prostko.
Notes et références
- Office québécois de la langue française, « méthode du lancer de dés », sur Le grand dictionnaire terminologique (consulté le )
- (en) Jon Brodkin, « Diceware passwords now need six random words to thwart hackers », Ars Technica,
- (en) « EFF's New Wordlists for Random Passphrases », sur Electronic Frontier Foundation, (consulté le )
- (en) « Change Your Password: This New Word List Makes the Diceware Method User Friendly », Observer,â (lire en ligne, consultĂ© le )
- (en) « Liste de mot Diceware » (consulté le )
- « La liste de mots Diceware⹠(en français) » (consulté le )
- (en) « Diceware », sur password.diet (consulté le )
- (en) « Diceware Secure Passphrase and Password Generator, French wordlist », sur www.rempe.us (consulté le )