Diceware
Diceware (z angl. dice, hrací kostky) je metoda pro vytváření heslových frází, hesel a dalších kryptografických proměnných pomocí obyčejné kostky jako hardwarového generátoru náhodných čísel.
![](http://upload.wikimedia.org/wikipedia/commons/thumb/9/99/Dice_-_1-2-4-5-6.jpg/220px-Dice_-_1-2-4-5-6.jpg)
Popis metody
editovatPro vytvoření každého slova v heslové frázi je nezbytných pět hodů hrací kostkou. Čísla od 1 do 6 tvoří pětimístné číslo, např. 43146. Toto číslo je pak použito k vyhledání konkrétního slova v seznamu slov. Například v anglickém seznamu číslo 43146 odpovídá slovu munch, v jednom z českých seznamů třeba slovu pocit. Kompletní a dlouhé heslo či heslová fráze se pak vytvoří tak, že se postupně vygeneruje několik hesel za sebou.
Existují seznamy slov sestavených pro mnoho jazyků včetně angličtiny i češtiny. Seznam slov pro Diceware je jakýkoli seznam slov, který obsahuje unikátních slov, nejlépe takových, které si uživatel snadno zapamatuje. V žádném případě nemusí být tento seznam tajný nebo jinak chráněný, protože bezpečnost hesla vytvořeného prostřednictvím Diceware vyplývá právě z počtu vygenerovaných slov a počtu slov, které použitý seznam slov obsahuje.
Úroveň s jakou je či není možné uhodnout heslo vytvořené pomocí Diceware je možné snadno vypočítat. Každé slovo rozšíří entropii hesla o 12,9 bitů (to je bitů). Původně, v roce 1995, Arnold Reinhold, tvůrce Diceware, považoval pět slov (64 bitů) za minimální délku potřebnou pro průměrného uživatele. Nicméně od roku 2014 Reinhold doporučuje, aby byly používány hesla tvořené alespoň šesti slovy (77 bitů).[1]
Takto stanovená úroveň vychází z faktu, že potenciální útočník ví, že pro vytvoření hesla byla použita technika Diceware, má informaci, jaký seznam slov byl použit a v poslední řadě ví, z kolika slov bylo heslo vytvořeno. Pokud má útočník méně informací, pak může být entropie hesla ještě vyšší než 12,9 bitů na slovo.
Výše uvedené výpočty entropie algoritmu Diceware předpokládají, že je každé slovo, tak jak doporučuje autor Diceware, odděleno mezerou. Pokud jsou místo toho jednotlivá slova těsně vedle sebe v jediném řetězci, bude vypočtená entropie mírně snížená. Může totiž nastat situace, že i přesto, že jsou dvě samostatně vygenerovaná hesla tvořena odlišnými slovy, tak tato slova, spojená těsně za sebou, vytvoří naprosto shodné řetězce; například fráze tvořené dvěma slovy „protože lva“ a „proto želva“ tvoří po odstranění mezer naprosto shodné řetězce „protoželva“.
Sílu hesla je možný zvýšit tak, že se do již vytvořeného hesla náhodně vloží speciální znak. Jsou zapotřebí ještě čtyři hody kostkou. Prvním hodem určíte slovo, do kterého se speciální znak vloží; druhý písmeno, které bude za speciální znak zaměněno; pomocí hodnoty získané třetím a čtvrtým hodem se určí speciální znak podle následující tabulky[2]:
Third Roll 1 2 3 4 5 6 F 1 ~ ! # $ % ^ o 2 & * ( ) - = u 3 + [ ] \ { } r 4 : ; " ' < > t 5 ? / 0 1 2 3 h 6 4 5 6 7 8 9
Seznamy slov tvořené nadací EFF
editovatV roce 2016 zveřejnila organizace Electronic Frontier Foundation tři alternativní seznamy slov v angličtině, které jsou vhodné pro metodu Diceware, kde se zaměřila na to, aby byla slova snadno zapamatovatelná a vyhýbá se nesrozumitelným, abstraktním či jinak problematickým slovům. Na druhou stranu, tato jednoduchost si vybírá svou daň - typická EFF hesla vyžadují zadávání vyššího počtu znaků[3][4].
Úryvek z anglické verze seznamu slov
editovatPůvodní seznam slov určený pro metodu Diceware (v angličtině) obsahuje 7 776 řádků se slovy pro každou možnou kombinaci čísel, které je možné vytvořit pěti hody hrací kostkou:[5]
... 43136 mulct 43141 mule 43142 mull 43143 multi 43144 mum 43145 mummy 43146 munch 43151 mung ...
Příklady
editovatPříklady hesla vytvořeného metodou Diceware a anglického seznamu slov:
- dobbs bella bump flash begin ansi
- easel venom aver flung jon call
Příklady hesla vytvořeného pomocí seznamu EFF:
- conjoined sterling securely chitchat spinout pelvis
- rice immoraly worrisome shopping traverse recharger
Příklad hesla v českém jazyce:
- venuše smělý cokoli rus lenost okrsek
Odkazy
editovatReference
editovatV tomto článku byl použit překlad textu z článku Diceware na anglické Wikipedii.
- ↑ BRODKIN, Jon. Diceware passwords now need six random words to thwart hackers [online]. Ars Technica, 2014-03-27. Dostupné online.
- ↑ ŠPAČEK, Michal. Co se stalo LastPass a jak vytvářet silná a zapamatovatelná hesla. LUPA.CZ [online]. 2015-06-25 [cit. 2017-02-02]. Dostupné online. ISSN 1213-0702.
- ↑ Change Your Password: This New Word List Makes the Diceware Method User Friendly [online]. 2016-09-22. Dostupné online.
- ↑ EFF's New Wordlists for Random Passphrases [online]. Electronic Frontier Foundation, 2016-07-19. Dostupné online.
- ↑ Diceware wordlist [PDF]. [cit. 2018-08-27]. Dostupné online.
Literatura
editovat- Internet Secrets, 2nd Edition, John R. Levine, Editor, Chapter 37, IDG Books, 2000, ISBN 0-7645-3239-1
- STROSSA, Petr; PALOVSKÝ, Radomír. Několik myšlenek k tvorbě hesel. S. 318–325. Acta Informatica Pragensia [online]. Roč. 04/2015, čís. 03, s. 318–325. Dostupné online. DOI 10.18267/j.aip.78.
Související články
editovat- Útok hrubou silou
- Článek Délka klíče hovoří o tom, jak dlouhé šifrovací klíče jsou považovány za bezpečné.
- Síla hesla
- Generátor náhodných hesel
Externí odkazy
editovat- English diceware page has the complete description and word lists in several languages.
- Diceware for Android
- A client-side diceware multi-wordlist password generator with complete source code
- Web-based diceware app that uses the cryptographically secure getRandomValues() function
- Diceware method for generating easy-to-remember and cryptographically strong passwords and passphrases Archivováno 6. 6. 2020 na Wayback Machine.
- English Diceware wordlist from the Electronic Frontier Foundation
- Článek Diceware Archivováno 3. 2. 2017 na Wayback Machine. na Lamanův web
- Seznam českých slov na oficiálním webu Diceware
- Správné měření síly hesla