Перегляд вихідного коду сторінки LM-геш

'''LM-геш''', або '''LAN Manager геш'''&nbsp;— один з форматів, використовуваних Microsoft LAN Manager і версіями [[Microsoft Windows]] до [[Windows Vista]] для зберігання призначених для користувача паролів довжиною менше 15 символів. Це єдиний вид [[хешування]], який використовується в Microsoft LAN Manager, звідки і походить назва, і у версіях Windows до [[Windows Me]]. Він також підтримується і більш пізніми версіями Windows для [[Зворотна сумісність|зворотної сумісності]], хоча в Windows Vista його доводиться включати вручну.

== Алгоритм ==
LM-хеш обчислюється наступним чином<ref name="davenport">{{Cite web|url=http://davenport.sourceforge.net/ntlm.html#theLmResponse|title=The NTLM Authentication Protocol|last=Glass|first=Eric|year=2003|archiveurl=https://www.webcitation.org/66FdBcXPW?url=http://davenport.sourceforge.net/ntlm.html#theLmResponse|archivedate=2012-03-18|deadurl=yes|accessdate=2006-06-05}}</ref>:

# Пароль користувача приводиться до верхнього регістру.
# Пароль доповнюється нулями або обрізається до 14 [[Байт|байтів]].
# Отриманий пароль поділяється на дві частини по 7 байтів.
# Ці значення використовуються для створення двох ключів [[Data Encryption Standard|DES]], по одному для кожної 7-байтовій половинки, при цьому 7 байтів розглядаються як бітовий потік і після кожних 7 [[Біт|бітів]] вставляється нуль. Так створюються 64 біта, необхідні для ключа [[Data Encryption Standard|DES]].
# Кожен з цих ключів використовується для DES-шифрування [[ASCII]]-рядка «<code>KGS!@#$%</code>», в результаті виходять два 8-байтових шифрованих значення.
# Дані зашифровані значення з'єднуються в 16-байтове значення, яке є LM-гешем.

== Уразливості захисту ==
Незважаючи на те, що LM-геш заснований на якісному [[Блочний шифр|блоковому шифрі]] [[Data Encryption Standard|DES]], він може бути легко атакований для підбору пароля через дві вразливості в його реалізації. По-перше, паролі довше 7 символів розділяються на дві частини, і кожна частина хешується окремо. По-друге, всі символи нижнього регістру приводяться до верхнього до хешування пароля. Перша уразливість дозволяє атакувати кожну частину пароля окремо. Хоча й існує <math>95^{14} \approx 2^{92}</math> різних паролів складених з видимих ASCII-символів, але можна скласти тільки <math>95^{7} \approx 2^{46}</math> різних 7-байтових частин пароля, використовуючи одну кодову таблицю. Обмеження набору символів через перетворення до верхнього регістру також скорочує кількість варіантів до <math>69^{7} \approx 2^{43}</math>. Застосувавши brute force атаку окремо до кожної половини, сучасні персональні комп'ютери можуть підібрати буквено-цифровий LM-геш за кілька годин.

Так як LM-геш не використовує випадкових послідовностей, на нього також можливі словникові [[Криптоаналіз|криптоаналітичні]]&nbsp;атаки, такі як [[Райдужна таблиця|райдужні таблиці]]. У [[2003|2003 році]] була опублікована Ophcrack&nbsp;— атака, реалізована на основі райдужних таблиць. Вона використовує всі уразливості LM-шифрування і включає базу даних, достатню для злому практично всіх число-символьних LM-гешів за кілька секунд. Багато утиліт для злому, такі як [[RainbowCrack]], [[L0phtCrack]] і [[Cain]], зараз також включають такі атаки, що робить злом LM-гешів тривіальним.

Реагуючи на дані уразливості, закладені в LM-шифрування, Microsoft представила [[Windows NT 3.1]] алгоритм [[NTLM]]. Хоча LAN Manager і вважається застарілим і сучасні версії [[Операційна система|ОС]] Windows використовують більш надійний NTLM алгоритм хешування, всі ОС Windows досі за замовчуванням розраховують і зберігають LM-геш для сумісності з LAN Manager і Windows Me або більш старими [[Клієнт (інформатика)|клієнтами]]. Вважається, що відключення цієї можливості, коли вона не потрібна, підвищує безпеку<ref name="mskb">{{Cite web|url=http://support.microsoft.com/default.aspx?scid=KB;EN-US;q299656&|title=How to prevent Windows from storing a LAN manager hash of your password in Active Directory and local SAM databases|website=Microsoft Knowledge Base|archiveurl=https://www.webcitation.org/66FdC7MK1?url=http://support.microsoft.com/default.aspx?scid=KB;EN-US;q299656|archivedate=2012-03-18|deadurl=yes|accessdate=2006-06-05}}</ref>.

Microsoft заявляла, що підтримка LM-хешування буде повністю усунена в ОС Windows Vista<ref name="vista">{{cite journal
| url=http://www.microsoft.com/technet/technetmag/issues/2006/08/SecurityWatch/
| title=The Most Misunderstood Windows Security Setting of All Time
| journal=TechNet Magazine
| year=2006
| month=August
| first=Jesper
| last=Johansson
| accessdate=2007-01-08
| archive-date=18 листопада 2008
| archive-url=https://web.archive.org/web/20081118124145/http://www.microsoft.com/technet/technetmag/issues/2006/08/SecurityWatch/
}}</ref>. Незважаючи на це, в поточному релізі Vista міститься підтримка LM-гешу, хоча і відключена за замовчуванням. Її можна включити в «Локальних політиках безпеки» з утиліт «Адміністрування».

== Паролі особливо уразливі при LM-хешуванні ==
Через розбиття паролів, що складаються із 7 і менше символів особливо уразливі, так само як і ті, що складаються з слова довжиною до 7 символів, за яким випливає інше поширене слово або єдиний символ. Між тим, так як LM-хешування не застосовується до паролів довжиною 15 символів і більше, вони відносно стійкі. Якщо не використовуються версії сімейства Windows 9x, підтримка і використання LM-гешу може бути відключена<ref>{{Cite web |url=http://support.microsoft.com/default.aspx?scid=KB;EN-US;q299656& |title=How to prevent Windows from storing a LAN manager hash of your password in Active Directory and local SAM databases |accessdate=13 квітня 2018 |archive-date=18 березня 2012 |archive-url=https://www.webcitation.org/66FdC7MK1?url=http://support.microsoft.com/default.aspx?scid=KB;EN-US;q299656 }}</ref>.

== Причини для подальшого використання ==
{| class="wikitable" style="margin-bottom: 34px;"
|+ Доступність протоколів NTLM, покликаних замінити аутентифікацію LM
! продукт
! підтримка NTLMv1
! підтримка NTLMv2
|-
| [[Windows NT 3.1]]
| RTM (1993)
| не підтримується
|-
| [[Windows NT 3.5]]
| RTM (1994)
| не підтримується
|-
| [[Windows NT 3.51]]
| RTM (1995)
| не підтримується
|-
| [[Windows NT 4.0|Windows NT 4]]
| RTM (1996)
| з пакетом оновлень 4<ref>{{Cite web|url=http://support.microsoft.com/kb/194507|title=Windows NT 4.0 с пакетом обновления 4 Readme.txt File (40-bit)|date=1998-10-25|publisher=[[Microsoft]]|accessdate=2010-05-27|archive-date=31 грудня 2014|archive-url=https://web.archive.org/web/20141231104105/http://support.microsoft.com/kb/194507}}</ref> (25 жовтня 1998)
|-
| [[Windows 95]]
| не підтримується
| Клієнт служби каталогів (випущений з [[Windows 2000]] сервером, 17 лютого 2000)
|-
| [[Windows 98]]
| RTM
| Клієнт служби каталогів (випущений з [[Windows 2000]] сервером, 17 лютого 2000)
|-
| [[Windows 2000]]
| RTM (17 лютого 2000)
| RTM (17 лютого 2000)
|-
| [[Windows Me|Windows ME]]
| RTM (14 вересня 2000)
| Клієнт служби каталогів (випущений з [[Windows 2000]] сервером, 17 лютого 2000)
|-
| [[Samba]]
| ?
| версія 3.0<ref>{{Cite web|url=http://www.samba.org/samba/history/samba-3.0.0.html|title=The Samba Team announces the first official release of Samba 3.0|date=2003-09-24|publisher=samba.org|accessdate=2010-05-27|archive-date=8 березня 2021|archive-url=https://web.archive.org/web/20210308122422/https://www.samba.org/samba/history/samba-3.0.0.html}}</ref> (24 вересня 2003)
|-
| JCIFS
| не підтримується
| версія 1.3.0 (25 жовтня 2008)<ref>{{Cite web|url=http://jcifs.samba.org/|title=The JCIFS library: News|accessdate=2010-05-27|archive-date=20 лютого 2011|archive-url=https://web.archive.org/web/20110220202754/http://jcifs.samba.org/}}</ref>
|-
| [[IBM AIX]] (SMBFS)
| 5.3 (2004)<ref>{{Cite web|url=http://publib.boulder.ibm.com/infocenter/pseries/v5r3/topic/com.ibm.aix.commadmn/doc/commadmndita/commadmndita_pdf.pdf|title=AIX 5L Version 5.3: Networks and Communication Management|date=15 березня 2010|publisher=[[IBM]]|page=441|format=pdf|accessdate=18 вересня 2012}}</ref>
| Не підтримується у версії 7.1<ref>{{Cite web|url=http://pic.dhe.ibm.com/infocenter/aix/v7r1/topic/com.ibm.aix.commadmn/doc/commadmndita/commadmndita_pdf.pdf|title=AIX 7.1: Networks and Communication Management|date=5 грудня 2011|publisher=[[IBM]]|page=479|format=pdf|accessdate=18 вересня 2012}}</ref>
|}

== Див. також ==
* [[LAN Manager]]
* [[NTLM]]
* [[NTLMv2]]
* [[Атака грубої сили|Підбір паролів]]
* [[Перебір за словником]]

== Примітки ==
{{reflist|2}}
[[Категорія:Автентифікація]]
[[Категорія:Криптографічні геш-функції]]
[[Категорія:Геш-функції]]