Windows NT 4.0で導入されたNTLMバージョン2 (NTLMv2) は、NTLMv1を暗号学的により強固にしたものである。NTLMv2では、8バイトのサーバチャレンジを2つクライアントへ送信する。それぞれに対するレスポンスは、サーバチャレンジ、ランダムに生成されたクライアントチャレンジ、ユーザのパスワードやそのほかの認証情報のHMA-MD5ハッシュの3つのHMAC-MD5ハッシュを含んでいる。2つのレスポンスでは、クライアントチャレンジのフォーマットが異なっている。短い方のレスポンスでは、8バイトのランダム文字列をクライアントチャレンジとして用いる。レスポンスの検証のために、サーバはこのクライアントチャレンジをレスポンスの一部として受け取る。この短いレスポンスでは、8バイトのクライアントチャレンジを16バイトに伸ばしたうえでNTLMv1プロトコルと同様の手法で24バイトのレスポンスとする。非公式のドキュメントでは、このレスポンスはLMv2と呼ばれる。もう一方のレスポンスでは、(1)NT Timeフォーマットによる現在時刻、(2)8バイトのランダム文字列（以下の式におけるCC2）、(3)ドメイン名、(4)標準化のための埋め草を含む可変長のクライアントチャレンジを用いる。この可変長クライアントチャレンジを含むため、こちらのレスポンスも可変長となる。非公式のドキュメントではこちらのレスポンスはNTv2と呼ばれる。LMv2とNTv2はいずれも、サーバチャレンジ、クライアントチャレンジ、ユーザのパスワードやそのほかの認証情報のハッシュとなる。SC = 8-byte server challenge, randomCC = 8-byte client challenge, randomCC* = (X, time, CC2, domain name)v2-Hash = HMAC-MD5(NT-Hash, user name, domain name)LMv2 = HMAC-MD5(v2-Hash, SC, CC)NTv2 = HMAC-MD5(v2-Hash, SC, CC*)response = LMv2 | CC | NTv2 | CC*
NTLMバージョン1 (NTLMv1) では、サーバは8バイトのランダム文字列をチャレンジとして送信することでクライアントを認証する。クライアントはこのチャレンジと秘密鍵を組み合わせる。秘密鍵は前述のパスワードのハッシュ値の1つから生成され、合わせて24バイトの文字列が返信される。実際には、パスワードのハッシュ値の両方が用いられ、それぞれから求められる24バイトの文字列の両方が送信される。サーバはクライアントから送信された文字列を検証し、クライアントを認証する。どちらのハッシュ値も16バイトの長さを有している。5バイト分の0を追加し21バイトとした後に、7バイト（56ビット）ずつに分割する。これら56ビットの文字列を鍵として、64ビットのチャレンジをDESによって暗号化する。得られたチャレンジの暗号化結果3つを統合し、24バイトのレスポンスとする。LMハッシュ、NTハッシュからそれぞれ得られたレスポンスをサーバへ返信する。C = 8-byte server challenge, randomK1 | K2 | K3 = NT-Hash | 5-bytes-0R1 = DES(K1,C) | DES(K2,C) | DES(K3,C)K1 | K2 | K3 = LM-Hash | 5-bytes-0R2 = DES(K1,C) | DES(K2,C) | DES(K3,C)response = R1 | R2
マグヌス・マクシムスは、ヒスパニア北西部のガリシアで生まれた。368年頃から大テオドシウスのブリタンニア遠征に従い活躍を示し、373年には大テオドシウスによるマウレタニアでのフィルムス討伐にも参加した。大テオドシウスが処刑された376年以降はブリタンニアでサクソン人やピクト人、スコットランド人らを相手に戦功を重ねた。383年頃、マクシムスはブリタンニアのローマ軍団によって皇帝として宣言された。皇帝となったマクシムスは息子フラウィウス・ウィクトルを共同皇帝とし、ブリタンニアの軍団を引き連れてガリアへ侵攻すると、ルグドゥヌムにて西帝グラティアヌスを捕らえて処刑した。マクシムスによってグラティアヌスが殺害されると、グラティアヌスによって帝国東方へ派遣されていたフランク人の将軍バウトが東帝テオドシウス1世の軍団を率いてイタリアへと引き返し、マキシムスと対陣した。しかし大テオドシウスの子であるテオドシウス1世にはマクシムスと争う意思がなかったようで、テオドシウスはミラノ司教アンブロシウスを調停役としてマクシムスと和議を結んだ。さらに翌384年にはテオドシウス自らイタリアへと赴き、マクシムスを共同皇帝と認めるようグラティアヌスの異母弟ウァレンティニアヌス2世を説得した。マクシムスはテオドシウス1世とウァレンティニアヌス2世からブリタンニア、ガリア、ヒスパニア、アフリカの統治権を認められたが、それに飽き足らず、387年に突如としてウァレンティニアヌス2世をイタリアから追放して強引にイタリアをも支配下に置いた。ウァレンティニアヌス2世はテッサロニキのテオドシウス1世のもとへと逃亡し、当時15歳前後であった妹のガッラをテオドシウスに差し出すことでテオドシウスにマクシムスと戦うことを約束させた。翌388年にテオドシウスがリコメルやアルボガストらを率いて侵攻してくると、マクシムスはテオドシウスをパンノニアで迎え撃ったが立て続けに敗れてアクイレイアへと逃亡し、間もなく捕らえられて8月28日に処刑された。トリーアにいたウィクトルもアルボガストによって捕らえられ、ほぼ同時期に処刑された。マクシムスの処刑後、元老院ではマクシムスに対するダムナティオ・メモリアエが決議された。マクシムスが妻を持っていたことはトゥールのマルティヌスの記録により確実視されているが、彼女の名前や、彼女がどうなったのかは不明である。マクシムスの娘たちと母親とは助命されたようであり、彼女達の子孫からはペトロニウス・マクシムスやオリブリオスが出たとされる。マクシムスはケルト人の伝承では英雄視されており、アーサー王伝説ではアーサー王の先祖の一人とされている。