Po slavném pásu XKCD bylo zahájeno několik projektů zabývajících se přesně tímto druhem kontroly entropie. Jednou z nich byla kontrola hesla ZXCVBN, kterou vytvořil zaměstnanec Dropboxu.

Je to možná nejdůkladnější kontrola hesla svého druhu. Kontroluje vzory, slova a další a podle toho přidává (nebo odečítá) skóre entropie. Je podrobně vysvětleno na jejich blogu.

Je to skvělý nápad, ve skutečnosti je to jediný správný způsob měření síly hesla.

Ale jak byste změřili entropii hesla?
Entropie je aspektem procesu generování, nikoli výstupu.

Například jaký by byl výstup takového měření pro Tr0ub4dor&3 ? Jakýmkoli rozumným měřítkem možné entropie založené na daném hesle by to bylo celkem slušné - přes 70 bitů entropie. Nebo možná, s přihlédnutím k předpokládanému procesu generování hesla, bych mohl být dost chytrý, abych si uvědomil, že je ve skutečnosti omezen na pouhých 28 bitů, protože každý znak není vybrán náhodně, ale nejprve je vybráno celé slovo . Ale ve skutečnosti bych měl celý tento nápad vyhodit úplně, protože jsem to zjevně zkopíroval přímo z toho komiksu.

Stejný problém by platil, kdyby bylo heslo správné sešívání koňské baterie (jedno z nejpopulárnějších hesel u určité populace).

Takže ano, požadavky na heslo by měly být založeny na entropii hesla, ale tento požadavek po daném hesle nelze použít.

(Btw, jak jsem zmínil v další odpovědi na toto téma (z jiného směru), může být dobrý nápad implementovat systém, kde jsou hesla / přístupová hesla automaticky generovány pro danou úroveň entropie a poskytovány uživateli, místo toho, abychom uživatele žádali, aby přišli s takovým, který splňuje naše požadavky. To je samozřejmě to, co by na klienta udělal dobrý správce hesel ...

Zásady statického hesla se volí ze dvou hlavních důvodů: použitelnost a soubor výzkumu prokazujícího přijatelnou účinnost. Většina z mých odpovědí pochází z vynikajícího výzkumného dokumentu o pokročilém měřiči síly hesla, Telepathwords.

Nejprve shrňte některé výzkumy použité k zálohování aktuálních zásad pro hesla:

Pravidla pro skládání hesel sahají přinejmenším do roku 1979, kdy Morris a Thompson informovali o předvídatelnosti hesel používaných uživateli v jejich unixových systémech; navrhli, aby hesla delší než čtyři znaky nebo čistě abecední hesla delší než pět znaků byla „opravdu bezpečná“ [19] [Nicméně] Bonneauanalyzoval v roce 2012, o 33 let později, téměř 70 milionů hesel, dopad minimálního požadavku na šest znaků ve srovnání s žádným požadavkem [2]. Zjistil, že to téměř nijak nezměnilo nejistotu ...

To zahrnuje práci Komanduri a kol. [13] a Kelleyet al. [12], který pomocí podobných návrhů studií provedl srovnávací analýzy pravidel skládání hesel. Tyto předchozí studie zjistily, že zvyšující se požadavky na délku hesel obecně vedly k více použitelným heslům, u nichž bylo také méně pravděpodobné, že budou identifikovány jako slabé pomocí algoritmu hádání [ 13 12]. V poslední době Shay et al. Studovali zásady skládání hesel vyžadující delší hesla a zjistili, že nejlepší výkon vychází ze smíchání minima 12 znaků s požadavkem tří znakových sad [25].

Použitelnost je obrovským důvodem, proč se častěji nepoužívají složitější kritéria, jako je entropie hesla:

Ve studii o distribuci hesla zásadami Florencio a Herley zjistili, že imperativy použitelnosti se zdají hrát alespoň 75% roli zabezpečení mezi 75 zkoumanými weby [8]. ...

Ur a kol. také studoval vliv měřičů síly hesla na vytvoření hesla. Zjistili, že když se uživatelé frustrují a ztratí důvěru v měřič, objeví se více slabých hesel. [28]...

Zatímco [Dropbox's] zxcvbn poskytuje tolik potřebné zlepšení důvěryhodnosti jeho odhadů síly ve srovnání s přístupy, které se opírají pouze o pravidla složení, toto důvěryhodnost je nepravděpodobná, že by ji uživatelé pozorovali. Ve skutečnosti může její vnímaná důvěryhodnost trpět, pokud uživatelé, kterým bylo řečeno, že přidávání znaků zvyšuje sílu hesla, viz přidávání určitých znaků ke snížení skóre. Příklad, když zadáte iatemylunch, odhad síly se sníží z druhého nejlepšího skóre (3) na nejhorší skóre (1), když se přidá poslední znak. I když uživatelé považují odhady síly zxcvbn za důvěryhodné, je nepravděpodobné, že pochopí mechanismus odhadu základní entropie, a nebudou si tedy jisti, jak zlepšit jejich skóre. [30]

Nakonec si pro úplnost musíme uvědomit, že definování entropie v tomto příkladu je velmi obtížné (ale zdaleka nemožné). Existuje mnoho různých předpokladů, které můžeme o sofistikovanosti hádacího algoritmu nebo slovníku crackerů hesel vyvodit, a všechny vedou k odlišným odpovědím na entropii hesel jako „Tr0ub4dor&3“ nebo „správná svorka koňské baterie“. Nejsofistikovanější opatření entropie hesla jsou založena na slovnících milionů hesel a pokročilém studiu vzorů hesel, a této úrovně propracovanosti je pro mnoho správců (a hackerů) obtížné dosáhnout.

Entropie se počítá podle toho, jak si vytváříte heslo. Abyste mohli vypočítat entropii, nepotřebujete znát heslo , místo toho potřebujete vědět, jak bylo vytvořeno. Heslo vám při výpočtu entropie nepomůže, pouze vám umožní udělat velmi špatný odhad entropie.

Příklad:

Heslo123

Pokud naše heslo „Password123“ bylo vybráno ze seznamu 3 nejpoužívanějších hesel, která obsahují písmena, číslice, velká a malá písmena a jsou delší než 10 znaků, entropie hesla123 je směšně nízká.

Pokud stejné heslo „Password123“ bylo vybráno dokonalým náhodným generátorem, který vytváří 11místná hesla s každou číslicí vybranou z 5 000 možných kódových bodů unicode, entropie hesla123 je směšně vysoká.

Entropii hesla nemůžete měřit, můžete pro ni měřit pouze horní hranici. Jakýkoli odhad síly hesla je chybný.

Použití nástroje pro odhad hesla nebo otravných pravidel má stejný účinek, díky kterému se uživatel pokusí splnit požadavky a heslo si co nejsnadněji pamatuje. Čím tvrdší je požadavek, tím těžší bude pokus o vytvoření snadno zapamatovatelného hesla. Například pomocí hesel jako Pa $$ word1 nebo passwordpasswordpassword. Problém je v tom, že snadno zapamatovatelné heslo je také snadno uhádnutelné heslo.

Pokud je služba, kterou poskytujete, volitelná, máte také riziko odcizení uživatelů příliš silnými požadavky a ztrátou zákazníků.

Můžete však vynutit dolní mez 10 znaků, protože všechna hesla s méně než 10 znaky jsou slabá a splnění požadavku není příliš obtížné. Můžete jim také poradit, aby si vytvořili silná hesla.

Pokud jde o vaši poslední otázku „Zahrnuje již nějaký web nebo program takové požadavky na heslo?“, Myslím, že takové stránky najdete. Nedoporučoval bych však dodržovat jejich praxi. Není to proto, že to dělá někdo jiný, že je dobrý nápad udělat totéž.

Jak měříte heslo „entropie“?

Je to nemožné.

Heslo jako „hresda“ může mít „nízkou entropii“, protože bylo vybráno z malých písmen, ale pokud bylo náhodně vygenerováno ze sady znaků obsahujících velká / malá písmena, číslice a symboly a výsledek právě se stalo obsahuje pouze malá písmena, má tedy vyšší entropii. Heslo jako „A63ba!“ může mít nižší entropii než „hresda“, pokud byla vytvořena konkrétně jako [velká písmena] [číslice] [číslice] [malá písmena] [malá písmena] [symbol], nikoli jen náhodně vybrána.

Ano, existují programy, které měří entropii hesla a rozhodují, zda je dost dobré nebo ne. Jakmile je takový program Wabol Talk. Funkce je implementována pomocí metody odhad_kvality v hlavním modulu programu. Nakonec se metoda používá v metodě těsně nad ní ( chyba ) k ověření polí hesla, která se používají ke generování klíčů a inicializačních vektorů. Odhad je pouze minimální kvality, protože neposuzuje hesla na základě jejich četnosti používání, ale ukazuje jeden z nejjednodušších způsobů, jak zjistit, kolik bitů entropie je v hesle.

Poznámka o mezinárodním prostředí. Pokud je heslo vytvořeno pro web otevřený pro celý svět (není neobvyklý), je pravděpodobné, že uživatel nemluví anglicky jako rodným jazykem, a může místo toho zvolit, řekněme, švédská slova jako základ pro metodu vytvoření hesla xkcd.

„paraplyost“ (deštníkový sýr) by se pravděpodobně umístil níže v entropické kontrole, která věděla o švédském slovníku, než ta, která ne. Pokud útočník ví, že uživatel je švédský (není to nejběžnější scénář, ale může se to stát), mohl by být schopen hacknout heslo uživatele snadněji, než si byl entropický kontrolor vědom, ledaže je v entropickém kontroléru naloženo stovky (nebo tisíce) ?) slovníků.

Jedním z příjemných vedlejších účinků je to, že pokud mluvíte jazykem, který není jedním z nejběžnějších na světě, můžete si jako anonymní uživatel na internetu vytvořit ještě bezpečnější hesla. mezinárodní webové stránky. :)

Zahrnuje již nějaký web nebo program takové požadavky na heslo?

Několik webů to dělá. Například přejděte na https://www.dropbox.com/login a zkuste se zaregistrovat pomocí hesla, které je běžným slovníkem s 8 znaky nebo více (např. slovník ). Uvidíte, že měřič síly ukazuje nejnižší skóre. Nyní zkuste náhodně zamíchat písmena (např. ioictnadry ) a použít to - uvidíte, jak měřič síly stoupá.

Zjevnou nevýhodou této metody je, že musíte každému klientovi pomocí přihlašovacího formuláře nahrát slovník běžných hesel. To se nedávno stalo v pořádku, ale před 5 nebo 10 lety to bylo naprosto nepřijatelné.

Můj dojem je, že většina trhlin používá existující seznamy hesel pro slovo &. A několik variant, jako je přidávání čísel nebo opakování slova. Výjimka je uvedena níže.

Takže heslo je také slabé, pokud se objeví na seznamu , jakkoli silné by se však mohly ukázat výpočty entropie (procesu generování). Význam „seznamu“: pokud seznam crackerů neobsahuje vaše heslo, je silný, navzdory výpočtu entropie. Je tedy téměř nemožné předem zkontrolovat (neznámý) seznam. Pokus o 65 milionů slov nepoškodí, viz Stanfordská hesla SUNet ID. 65M je hodně, ale tento seznam obsahuje téměř 2,5 miliardy hesel: Hesla MySQL

Proces generování PW s vysokou entropií a nástroj, který entropii kontroluje, by měl být doplněn krokem odmítnutí který používá seznamy a vzory. I tyto procesy s vysokou entropií mohou generovat snadno uhodnutelná hesla, například aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa (viz níže) a heslo1 .

Požádal jsem crackera o Ashley Madison hashuje, jak by mohli rozbít dlouhé přístupové fráze, které zveřejnili. Jen obecná odpověď, ale po analýze publikovaných odpovědí jsem zjistil, že většina z těchto dlouhých frází jsou běžné výrazy nebo hash značky, viz zdroj některých popraskaných frází AM

The Jedinou výjimkou ze seznamů jako zdrojů jsou hesla, která mají vzor jako: kapitál, potom malá písmena následovaná číslem. Běžné vzory s% úspěšnosti jsou k dispozici na internetu. Ty lze skutečně snadno předem zkontrolovat.

- úprava upravena o 2,5 miliardy; část „aaaaaaa“ přidána; přeformulované odmítnutí

Jedno slovo: Zásady

Za posledních zhruba deset let je hlavní posun v zabezpečení informací směrem k dodržování předpisů, kontrole a zásadám. V podstatě to, co dnes děláme, je vybudování ISMS (Information Security Management System) na základě závazku na úrovni C a podnikových zásad.

A když se dostanete k psaní zásad hesla, nejste na technická úroveň. Píšete dokument, který si zaměstnanci musí přečíst, porozumět mu a případně jej podepsat. Píšete dokument, který vedení musí přijmout a podporovat. Nemůžete se dostat příliš hluboko do matematiky, nebo se nedočkáte přijetí.

Nakonec, když přemýšlíte o tom, jak skutečně implementovat politiku hesel, téměř ve všech organizacích nemáte svobodu vymýšlet svá vlastní pravidla . Budete mít spuštěnou něco jako Active Directory a vaše implementace s ním musí pracovat, se systémem IDM, se starým zásobníkem nebo s čímkoli jiným.

Takže se slzami v očích píšeme zásady hesla, které známe být napůl hloupý, protože je to to nejlepší, co můžeme skutečně udělat.