Zobrazení zdroje stránky LM hash

'''LM hash''', '''LanMan''' nebo '''LAN Manager hash''' je v [[Informatika|informatice]] již prolomená [[hašovací funkce]], která primárně sloužila pro zahešování a uložení hesla pro [[LAN manager|Microsoft LAN Manager]] a pro [[Microsoft Windows]] do verze [[Windows NT]]. Kvůli snaze o udržení [[Zpětná kompatibilita|zpětné kompatibility]] s protokolem [[LAN manager]] byl LM hash podporován i v novějších verzích systému Windows NT, ale firmou Microsoft bylo doporučeno podporu LM hash vypnout. Od systému [[Windows Vista]] je již protokol ve výchozím nastavení zakázán, ale stále je používán některými implementacemi mimo Microsoft jako např. [[Server Message Block|SMB]].

== Algoritmus ==
Heslo uživatele je omezeno na nejvýše čtrnáct [[ASCII]] znaků.<ref Group="Notes">Je-li heslo delší než čtrnáct znaků, tak LM hash nelze spočítat</ref> LM hash se počítá následujícím způsobem:<ref>{{cite web|url=http://technet.microsoft.com/en-us/library/dd277300.aspx|title=Chapter 3 - Operating System Installation: The LMHash|accessdate=2009-06-21|publisher=[[Microsoft]]}}</ref><ref name="davenport">{{cite web
| url=http://davenport.sourceforge.net/ntlm.html#theLmResponse
| title=The NTLM Authentication Protocol
| accessdate=2006-06-05
| last=Glass
| first=Eric
| year=2003
| curly=yes}}</ref>

# Heslo uživatele je převedeno na [[Majuskule|verzálky]].
# Heslo je vždy doplněno na 14 bajtů pomocí nul<ref name="KB828861">{{cite web|url=http://support.microsoft.com/kb/828861|title=Cluster service account password must be set to fifteen or more characters if the NoLMHash policy is enabled|publisher=[[Microsoft]]|date=2006-10-30|accessdate=2009-06-21}}</ref>
# Heslo je rozděleno na dvě sedmibajtové poloviny.
# Výsledné dvě hodnoty jsou použity k vytvoření dvou [[Data Encryption Standard|DES]] klíčů tak, že obě sedmibajtové poloviny jsou převedeny do bitového toku, kde je vždy po sedmi bitech vložen nulový bit (takže <code>1010100</code> se převede na <code>01010100</code>). Takto je vygenerováno potřebných 64 bitů pro DES klíč (DES klíč se zdánlivě skládá ze 64 bitů, ale pouze 56 z nich využije algoritmus, přidané nulové bity jsou později zahozeny…)
# Oba klíče se používají k DES šifrování konstantního [[ASCII]] řetězce „<code>KGS!@#$%</code>“,<ref group="Notes">Řetězec “KGS!@#$%” může znamenat '''K'''ey of '''G'''len and '''S'''teve a pak kombinace kláves '''Shift + 12345'''. Glen Zorn and Steve Cobb jsou autoři RFC 2433 ([[MS-CHAP|Microsoft PPP CHAP Extensions]]).</ref> jehož výsledkem jsou dvě osmibajtové zašifrované hodnoty. Šifrovací režim algoritmu DES by měl být nastaven na ECB a režim vycpávání textu by měl být nastavena na <code>NONE</code>, tedy žádné.
# Tyto dvě šifry jsou následně spojeny do 16bajtové hodnoty, která se nazývá LM hash.

== Bezpečnostní slabiny ==
I když je algoritmus založen na šifrování [[Data Encryption Standard|DES]], což je kvalitní [[bloková šifra]], není LM hash opravdová [[Jednosměrná funkce|jednosměrná šifra]], jak se může zdát z haše, protože má několik nedostatků ve své konstrukci:<ref>Jasper M. Johansson: Vše, co potřebujete vědět, [[Microsoft]], 29. června 2004</ref> Za prvé to je omezení hesla na pouhých 14 znaků, což teoreticky dává maximálně <math>95 ^ {14} \approx 2 ^ {92}</math> kombinací s využitím 95 tisknutelných znaků v tabulce [[ASCII]].

Za druhé, hesla delší než 7 znaků jsou rozdělena na dva díly a každý kus je hešován odděleně. Tato slabina umožňuje, aby každá polovina hesla byla dešifrována odděleně, což znamená s [[exponenciální funkce|exponenciálně nižší]] složitostí, než na celek jako takový <math>95 ^ {7} \approx 2 ^ {46}</math> s použitím stejné znakové sady. [[Útok hrubou silou|Útokem hrubou silou]] na obě poloviny zvlášť může běžný současný počítač prolomit [[Počítačová klávesnice|alfanumerický]] LM hash během několika hodin. Kromě toho jsou před zašifrováním všechna malá písmena v heslu změněna na velká písmena, což dále snižuje počet možných kombinací pro každou polovinu na <math>69 ^ {7} \approx 2 ^ {43}</math>.

LM hash také nepoužívá [[Sůl (kryptografie)|kryptografickou sůl]], což je standardní technika pro obranu před [[Slovníkový útok|slovníkovým útokem]]. Je tedy možný útok [[Kryptoanalýza|kryptoanalýzou]], jako je například využití [[Duhová tabulka|Duhové tabulky]]. Kromě toho každé heslo, které je kratší než 8 znaků, vede k hašování sedmi nulových bajtů, které dávají ve výsledku konstantní hodnotu <code>0xAAD3B435B51404EE</code>, což znamená, že krátká hesla jsou snadno identifikovatelná na první pohled. V roce 2003 vznikl program s názvem [[Ophcrack]], který odstraňuje problém s využitím duhových tabulek. Konkrétně se zaměřuje na nedostatky LM šifrování v podobě předem snadného prolomení všech alfanumerických LM hashů během několika sekund. Mnoho crakovacích nástrojů, jako např. [[RainbowCrack]], [[L0phtCrack]] a [[Cain (software)|Cain]], zahrnují podobné mechanismy na velmi rychlé a jednoduché prolomení LM hashe.

Poslední slabina LM hashe spočívá v jeho realizaci – protože se hash mění jen když uživatel změní svoji heslo, může být LM hash použit k provedení dalších útoků jako je např. [[Útok postranním kanálem]].

== Možná řešení problému ==
Chcete-li řešit bezpečnostní nedostatky plynoucí z LM šifrování a ověřováních systémů, Microsoft vyvinul [[NTLM|NTLMv1]] protokol v roce 1993 [[Windows NT 3.1]]. Pro hešvání využívá NTLM podpory [[Unicode]] podpora, výměnou <code>LMhash=DESeach(DOSCHARSET(UPPERCASE(password)), "KGS!@#$%")</code> za <code>NThash=[[MD4]]([[UTF-16]]-LE(password))</code>, která nevyžaduje žádnou výplň nebo zkracování hesla, aby nám omezila klíč. Na druhou stranu, stejný DES algoritmus jen s [[56bitové šifrování|56bitovým šifrováním]] byl použit pro následné autentizační kroky a ani zde nebyla použita kryptografická sůl. Navíc ve Windows bylo po mnoho let ve výchozím nastavení nakonfigurován pro odesílání a přijímání dat získané z obou hešovacích algoritmů (jako LM hash, tak NTLM hash) stejný mechanismus, takže použití NTLM neposkytl žádné další zabezpečení, zatímco slabší hash byl stále přítomen. To také znamenalo umělé omezení délky hesla v nástrojích pro správu, jako User Manager.

Zatímco LAN Manager je považován za zastaralý a aktuální operační systémy Windows používají silnější NTLMv2 nebo autentizační protokol [[Kerberos (protokol)|Kerberos]], systémy Windows před [[Windows Vista]] / [[Windows Server 2008]] umožňovaly použití LAN Manager heše ve výchozím nastavení pro [[Zpětná kompatibilita|zpětnou kompatibilitu]] se starším LAN Manager a [[Windows Me]] nebo starší klienty jako jsou [[NetBIOS]] aplikace. Je již mnoho let považováno za dobrou bezpečnostní akci zakázat ohrožené LM a NTLMv1 ověřovací protokoly, kde nejsou potřeba.<ref name="mskb">[http://support.microsoft.com/default.aspx?scid=KB;EN-US;q299656 Jak zabránit systému Windows v uložení hash systému LAN Manager hesla v adresáři Active Directory a místních databázích SAM]</ref>

Počínaje Windows Vista a Windows Server 2008, Microsoft zakázal LM hash ve výchozím nastavení, funkce může být povolena pro lokální uživatele prostřednictvím nastavení zásad bezpečnosti a pro [[Active Directory]] účty podle stejného postupu přes doménu [[Group politika]]. Stejná metoda může být použita pro budoucí vypnutí funkce v systému Windows 2000, Windows XP a NT.<ref>[http://support.microsoft.com/default.aspx?scid=KB;EN-US;q299656 Jak se bránit Windows z uložení hash systému LAN Manager hesla v adresáři Active Directory a místních databázích SAM]</ref> Uživatelé mohou také zabránit generování LM heše na jejich vlastní heslo použitím hesla, které je delší než patnáct znaků.<ref name="KB828861" />

== Související články ==
* [[Slovníkový útok]]

== Poznámky ==
<references group="Notes"/>

== Reference ==
{{Překlad|jazyk= en|článek= LM hash|revize= 528639432}}
<references />

[[Kategorie:Počítačová bezpečnost]]
[[Kategorie:Bezpečnostní software]]
[[Kategorie:Kryptografie]]
[[Kategorie:Kryptografické algoritmy]]