LAN マネージャー

LAN Manager は、複数のベンダーから提供されている、現在は販売が中止されているネットワーク オペレーティング システム(NOS) で、Microsoftが3Com Corporationと共同で開発しました。これは、大幅に変更されたバージョンのMS-DOS上で実行される 3Com の3+Share ネットワーク サーバーソフトウェアの後継として設計されました。

LAN Manager OS/2オペレーティングシステムは、 Server Message Block (SMB) プロトコルを使用してIBMとMicrosoftによって共同開発されました。当初は、NetBIOS Frames (NBF) プロトコルまたはXerox Network Systems (XNS) プロトコルの特殊バージョンのいずれかで SMB を使用していました。これらのレガシープロトコルは、 MS-DOS用のMS-Net 、 MS-Xenix用の Xenix-NET 、および前述の 3+Share などの以前の製品から継承されていました。Unix ベースシステム用の LAN Manager のバージョンであるLAN Manager/Xも利用可能でした。LAN Manager/X は、Digital Equipment CorporationのOpenVMS、Ultrix、およびTru64用のPathworks製品の基礎となりました。^[1]

1990年、マイクロソフトは、NetBIOS over TCP/IP (NBT)を使用した SMB のトランスポート プロトコルとしてのTCP/IPのサポートなど、多くの改良を加えた LAN Manager 2.0 を発表しました。LAN Manager の最終バージョンである 2.2 には MS-OS/2 1.31 ベースのオペレーティング システムが含まれており、 1993 年にWindows NT Advanced Serverがリリースされるまでマイクロソフトの戦略的サーバー システムとして機能しました。 ^[2]

• 1987 – MS LAN Manager 1.0 (基本/拡張)
• 1989 – MS LAN マネージャー 1.1
• 1991 – MS LAN マネージャー 2.0
• 1992 – MS LAN マネージャー 2.1
• 1992 – MS LAN マネージャー 2.1a
• 1993 – MS LAN マネージャー 2.2
• 1994 – MS LAN マネージャー 2.2a

多くのベンダーがライセンス バージョンを出荷しました。これには以下が含まれます。

• 3Com 株式会社 3+Open
• HP LAN マネージャー/X
• IBM LAN サーバー
• タペストリートーラス
• サンタクルーズ作戦

LMハッシュは次のように計算される: ^{[3] [4]}

1. ユーザーのパスワードは最大14文字に制限されています。^{[注 1]}
2. ユーザーのパスワードは大文字に変換されます。
3. ユーザーのパスワードはシステムOEMコードページでエンコードされます。^[5]
4. このパスワードは14バイトにNULLパディングされます。^[6]
5. 「固定長」パスワードは 7 バイトの 2 つの部分に分割されます。
6. これらの値は、7 バイトを最上位ビットを先頭とするビット ストリームに変換し、7 ビットごとにパリティ ビットを挿入することで、7 バイトの半分から 1 つずつ、合計 2 つのDESキーを作成するために使用されます (つまり、になります)。これにより、DES キーに必要な 64 ビットが生成されます。(DES キーは表面上は 64 ビットで構成されていますが、アルゴリズムによって実際に使用されるのはそのうち 56 ビットだけです。この手順で追加されたパリティ ビットは後で破棄されます。)101010010101000
7. 2つのキーはそれぞれ定数ASCII文字列「KGS!@#$%」をDES暗号化するために使用され、^[注2] 8バイトの暗号文値が2つ生成されます。DES CipherModeはECBに設定し、PaddingModeは に設定する必要がありますNONE。
8. これら 2 つの暗号テキスト値が連結されて 16 バイトの値が形成され、これが LM ハッシュになります。

LAN Manager 認証は、ユーザーのパスワードをハッシュする特に弱い方法である LM ハッシュ アルゴリズムを使用します。これは、フロッピー ディスクで感染するウイルスが大きな懸念事項であった 1980 年代半ばに由来しています。^[7] LM ハッシュは、十分に研究されたブロック暗号であるDESに基づいていますが、設計上いくつかの弱点があります。^{[8]このため、このようなハッシュは、}レインボー テーブルを 使用して数秒で、ブルート フォースを使用して数分で解読可能になります。Windows NT以降では、これはNTLMに置き換えられましたが、長くて予測不可能なパスワードを使用しない限り、レインボー テーブルやブルート フォース攻撃に対して依然として脆弱です (パスワード クラッキングを参照)。NTLM は、ドメイン コントローラーを除くローカル アカウントでのログオンに使用されます。これは、Windows Vista 以降のバージョンでは、既定で LM ハッシュが保持されなくなったためです。^[7] Kerberosは Active Directory 環境で使用されます。

LAN Manager認証プロトコルの主な弱点は以下の通りである。^[9]

1. パスワードの長さは、 95 個の ASCII 印刷可能文字から選択された最大 14 文字に制限されます。
2. パスワードは大文字と小文字を区別しません。すべてのパスワードはハッシュ値を生成する前に大文字に変換されます。したがって、LM ハッシュは、PassWord、password、PaSsWoRd、PASSword などの組み合わせを PASSWORD と同じように扱います。この方法により、LM ハッシュキー空間は実質的に69 文字に削減されます。
3. 14文字のパスワードは7+7文字に分割され、ハッシュは各半分ごとに別々に計算されます。このハッシュ計算方法では、攻撃者は14文字全体ではなく7文字を2回ブルートフォースするだけでよいため、解読が劇的に容易になります。これにより、14文字のパスワードの有効強度は、つまり7文字のパスワードの2倍になり、14文字の単一ケースパスワードの理論上の強度よりも3.7兆倍も複雑ではありません。2020年の時点で、ハイエンドのグラフィックプロセッサ（GPU）を搭載したコンピューターは、1秒間に400億のLMハッシュを計算できます。^[10]この速度では、95文字セットのすべての7文字のパスワードを30分でテストして破ることができます。すべての7文字の英数字パスワードは2秒でテストして破ることができます。${\displaystyle 2\times 69^{7}\approx 2^{44}}$${\displaystyle 69^{14}\approx 2^{86}}$
4. パスワードが 7 文字以下の場合、ハッシュの後半は常に同じ定数値 (0xAAD3B435B51404EE) を生成します。したがって、7 文字以下のパスワードは、ツールを使用せずに視覚的に識別できます (ただし、高速 GPU 攻撃では、これはそれほど重要ではありません)。
5. ハッシュ値はソルトなしでネットワークサーバーに送信されるため、ハッシュの再生などの中間者攻撃を受けやすくなります。ソルトがないと、レインボーテーブルなどの時間とメモリのトレードオフを伴う事前計算された辞書攻撃が可能になります。2003 年には、レインボーテーブル技術の実装であるOphcrack が公開されました。これは特に LM 暗号化の弱点を狙ったもので、事実上すべての英数字 LM ハッシュを数秒で解読するのに十分な事前計算済みデータが含まれています。RainbowCrack 、Hashcat、L0phtCrack、Cainなどの多くのクラッキングツールは現在、同様の攻撃を組み込んでおり、LM ハッシュのクラッキングを迅速かつ簡単に行えるようにしています。

LM 暗号化および認証方式に内在するセキュリティ上の弱点に対処するため、Microsoft は1993 年にWindows NT 3.1でNTLMv1プロトコルを導入しました。ハッシュについては、NTLM はを に置き換えたUnicodeサポートを使用します。これにより、キーを簡素化するパディングや切り捨てが不要になります。マイナス面としては、後続の認証手順では同じ DES アルゴリズムが56 ビット暗号化でのみ使用され、ソルトは依然として使用されていません。さらに、Windows マシンは長年にわたってデフォルトで LM ハッシュと NTLM ハッシュの両方から得られた応答を送受信するように構成されていたため、NTLM ハッシュを使用しても、より弱いハッシュが存在する限りセキュリティは強化されませんでした。また、ユーザー マネージャーなどの管理ツールでのパスワードの長さに関する人為的な制限が解除されるまでにも時間がかかりました。 LMhash=DESeach(DOSCHARSET(UPPERCASE(password)), "KGS!@#$%")NThash=MD4(UTF-16-LE(password))

LAN Manager は廃止されたと考えられており、現在の Windows オペレーティングシステムではより強力な NTLMv2 またはKerberos認証方法が使用されていますが、Windows Vista / Windows Server 2008より前の Windows システムでは、従来の LAN Manager およびWindows ME以前のクライアント、または従来のNetBIOS対応アプリケーションとの下位互換性を保つために、LAN Manager ハッシュがデフォルトで有効になっていました。 侵害された LM および NTLMv1 認証プロトコルを不要な場所で無効にすることは、長年、セキュリティ上の優れた慣行と考えられてきました。^[11] Windows Vista および Windows Server 2008 以降、Microsoft は LM ハッシュをデフォルトで無効にしました。この機能は、セキュリティポリシー設定を介してローカルアカウントに対して有効にすることができ、ドメイングループポリシーを介して同じ設定を適用することでActive Directoryアカウントに対して有効にすることができます。同じ方法を使用して、Windows 2000、Windows XP、および NT でこの機能を無効にすることができます。^[11]ユーザーは、少なくとも 15 文字の長さのパスワードを使用することで、自分のパスワードに対して LM ハッシュが生成されないようにすることもできます。^[6] —NTLMハッシュは近年、さまざまな攻撃に対して脆弱になっており、1998年当時のLanManハッシュと同じくらい脆弱になっています。^[要出典]

多くの従来のサードパーティSMB実装では、Microsoft が LM ハッシュに代わる強力なプロトコルとして作成したサポートを追加するのにかなりの時間がかかりました。これは、これらのライブラリをサポートするオープン ソースコミュニティが最初に新しいプロトコルをリバース エンジニアリングする必要があったためです。SambaではNTLMv2サポートの追加に 5 年かかり、JCIFS では 10 年かかりました。

この機能をサポートするソフトウェア リリースが利用可能になった後のパッチ適用体制が不十分なため、 Active Directory自体でプロトコルを簡単に無効にできるにもかかわらず、一部の組織では LM ハッシュを自社の環境で引き続き使用しています。

最後に、Windows Vista がリリースされる前は、多くの無人ビルド プロセスで、 WINNT.EXE を使用して Windows のインストールを開始するために、 Windows PEではなくDOSブート ディスクが使用されていました。そのため、従来の LAN Manager ネットワーク スタックが機能するには、LM ハッシュを有効にする必要がありました。

• NT LAN マネージャー
• アクティブディレクトリ
• パスワードクラッキング
• 辞書攻撃
• リモート プログラム ロード(RPL)
• セキュリティアカウントマネージャー

Wikibooks には、 Windows XP パスワードのリバース エンジニアリング/クラッキングに関する本があります。

• Wayback Machineの 1.3.8.1.1 Microsoft LAN Manager (2017-02-12 アーカイブ)