Movatterモバイル変換


[0]ホーム

URL:


Jump to content
WikipediaThe Free Encyclopedia
Search

LAN Manager

From Wikipedia, the free encyclopedia
Microsoft network operating system

Operating system
LAN Manager
DeveloperMicrosoft,3Com
OS familyOS/2
Working stateDiscontinued
Source modelClosed source
Initial release1987; 38 years ago (1987)
Final release2.2a / 1994; 31 years ago (1994)
Marketing targetLocal area networking
Update methodRe-installation
Package managerNone
Platformsx86
LicenseProprietary
Preceded byMS-Net, Xenix-NET,3+Share
Succeeded byMicrosoft Windows NT 3.1

LAN Manager is a discontinuednetwork operating system (NOS) available from multiple vendors and developed byMicrosoft in cooperation with3Com Corporation. It was designed to succeed 3Com's3+Sharenetwork server software which ran atop a heavily modified version ofMS-DOS.

History

[edit]

The LAN ManagerOS/2 operating system was co-developed byIBM andMicrosoft, using theServer Message Block (SMB) protocol. It originally used SMB atop either theNetBIOS Frames (NBF) protocol or a specialized version of theXerox Network Systems (XNS) protocol. These legacy protocols had been inherited from previous products such asMS-Net forMS-DOS,Xenix-NET forMS-Xenix, and the afore-mentioned 3+Share. A version of LAN Manager for Unix-based systems calledLAN Manager/X was also available. LAN Manager/X was the basis forDigital Equipment Corporation'sPathworks product forOpenVMS,Ultrix andTru64.[1]

In 1990, Microsoft announced LAN Manager 2.0 with a host of improvements, including support forTCP/IP as a transport protocol for SMB, usingNetBIOS over TCP/IP (NBT). The last version of LAN Manager, 2.2, which included an MS-OS/2 1.31 base operating system, remained Microsoft's strategic server system until the release ofWindows NT Advanced Server in 1993.[2]

Versions

[edit]
  • 1987 – MS LAN Manager 1.0 (Basic/Enhanced)
  • 1989 – MS LAN Manager 1.1
  • 1991 – MS LAN Manager 2.0
  • 1992 – MS LAN Manager 2.1
  • 1992 – MS LAN Manager 2.1a
  • 1993 – MS LAN Manager 2.2
  • 1994 – MS LAN Manager 2.2a

Many vendors shipped licensed versions, including:

Password hashing algorithm

[edit]

The LM hash is computed as follows:[3][4]

  1. The user's password is restricted to a maximum of fourteen characters.[Notes 1]
  2. The user's password is converted touppercase.
  3. The user's password is encoded in the System OEMcode page.[5]
  4. This password is NULL-padded to 14 bytes.[6]
  5. The “fixed-length” password is split into two 7-byte halves.
  6. These values are used to create twoDES keys, one from each 7-byte half, by converting the seven bytes into a bit stream with the most significant bit first, and inserting aparity bit after every seven bits (so1010100 becomes10101000). This generates the 64 bits needed for a DES key. (A DES key ostensibly consists of 64 bits; however, only 56 of these are actually used by the algorithm. The parity bits added in this step are later discarded.)
  7. Each of the two keys is used to DES-encrypt the constantASCII string “KGS!@#$%”,[Notes 2] resulting in two 8-byte ciphertext values. The DES CipherMode should be set to ECB, and PaddingMode should be set toNONE.
  8. These two ciphertext values are concatenated to form a 16-byte value, which is the LM hash.

Security weaknesses

[edit]

LAN Manager authentication uses a particularly weak method ofhashing a user'spassword known as the LM hash algorithm, stemming from the mid-1980s when viruses transmitted by floppy disks were the major concern.[7] Although it is based onDES, a well-studiedblock cipher, the LM hash has several weaknesses in its design.[8]This makes such hashes crackable in a matter of seconds usingrainbow tables, or in a few minutes usingbrute force. Starting withWindows NT, it was replaced byNTLM, which is still vulnerable to rainbow tables, and brute force attacks unless long, unpredictable passwords are used, seepassword cracking. NTLM is used for logon with local accounts except on domain controllers since Windows Vista and later versions no longer maintain the LM hash by default.[7]Kerberos is used in Active Directory Environments.

The major weaknesses of LAN Manager authentication protocol are:[9]

  1. Password length is limited to a maximum of 14 characters chosen from the95 ASCII printable characters.
  2. Passwords are not case sensitive. All passwords are converted into uppercase before generating the hash value. Hence LM hash treats PassWord, password, PaSsWoRd, PASSword and other similar combinations same as PASSWORD. This practice effectively reduces the LM hashkey space to 69 characters.
  3. A 14-character password is broken into 7+7 characters and the hash is calculated for each half separately. This way of calculating the hash makes it dramatically easier to crack, as the attacker only needs tobrute-force 7 characters twice instead of the full 14 characters. This makes the effective strength of a 14-character password equal to only2×697244{\displaystyle 2\times 69^{7}\approx 2^{44}}, or twice that of a 7-character password, which is 3.7 trillion times less complex than the6914286{\displaystyle 69^{14}\approx 2^{86}} theoretical strength of a 14-character single-case password. As of 2020, a computer equipped with a high-endgraphics processor (GPUs) can compute 40 billion LM-hashes per second.[10] At that rate, all 7-character passwords from the 95-character set can be tested and broken in half an hour; all 7-characteralphanumeric passwords can be tested and broken in 2 seconds.
  4. If the password is 7 characters or less, then the second half of hash will always produce same constant value (0xAAD3B435B51404EE). Therefore, a password is less than or equal to 7 characters long can be identified visibly without using tools (though with high speed GPU attacks, this matters less).
  5. The hash value is sent to network servers withoutsalting, making it susceptible toman-in-the-middle attacks such asreplay the hash. Without salt,time–memory tradeoffpre-computed dictionary attacks, such as arainbow table, are feasible. In 2003,Ophcrack, an implementation of the rainbow table technique, was published. It specifically targets the weaknesses of LM encryption, and includes pre-computed data sufficient to crack virtually all alphanumeric LM hashes in a few seconds. Many cracking tools, such asRainbowCrack,Hashcat,L0phtCrack andCain, now incorporate similar attacks and make cracking of LM hashes fast and trivial.

Workarounds

[edit]

To address the security weaknesses inherent in LM encryption and authentication schemes, Microsoft introduced theNTLMv1 protocol in 1993 withWindows NT 3.1. For hashing, NTLM usesUnicode support, replacingLMhash=DESeach(DOSCHARSET(UPPERCASE(password)), "KGS!@#$%") byNThash=MD4(UTF-16-LE(password)), which does not require any padding or truncating that would simplify the key. On the negative side, the same DES algorithm was used with only56-bit encryption for the subsequent authentication steps, and there is still no salting. Furthermore, Windows machines were for many years configured by default to send and accept responses derived from both the LM hash and the NTLM hash, so the use of the NTLM hash provided no additional security while the weaker hash was still present. It also took time for artificial restrictions on password length in management tools such as User Manager to be lifted.

While LAN Manager is considered obsolete and current Windows operating systems use the stronger NTLMv2 orKerberos authentication methods, Windows systems beforeWindows Vista/Windows Server 2008 enabled the LAN Manager hash by default forbackward compatibility with legacy LAN Manager andWindows ME or earlier clients, or legacyNetBIOS-enabled applications. It has for many years been considered good security practice to disable the compromised LM and NTLMv1 authentication protocols where they aren't needed.[11]Starting with Windows Vista and Windows Server 2008, Microsoft disabled the LM hash by default; the feature can be enabled for local accounts via a security policy setting, and forActive Directory accounts by applying the same setting via domainGroup Policy. The same method can be used to turn the feature off in Windows 2000, Windows XP and NT.[11] Users can also prevent a LM hash from being generated for their own password by using a password at least fifteen characters in length.[6]—NTLM hashes have in turn become vulnerable in recent years to various attacks that effectively make them as weak today as LanMan hashes were back in 1998.[citation needed]

Reasons for continued use of LM hash

[edit]

Many legacy third partySMB implementations have taken considerable time to add support for the stronger protocols that Microsoft has created to replace LM hashing because theopen source communities supporting these libraries first had toreverse engineer the newer protocols—Samba took 5 years to addNTLMv2 support, while JCIFS took 10 years.

Availability of NTLM protocols to replace LM authentication
ProductNTLMv1 supportNTLMv2 support
Windows NT 3.1RTM (1993)Not supported
Windows NT 3.5RTM (1994)Not supported
Windows NT 3.51RTM (1995)Not supported
Windows NT 4RTM (1996)Service Pack 4[12] (25 October 1998)
Windows 95Not supportedDirectory services client (released withWindows 2000 Server, 17 February 2000)
Windows 98RTMDirectory services client (released withWindows 2000 Server, 17 February 2000)
Windows 2000RTM (17 February 2000)RTM (17 February 2000)
Windows MeRTM (14 September 2000)Directory services client (released withWindows 2000 Server, 17 February 2000)
Samba?Version 3.0[13] (24 September 2003)
JCIFSNot supportedVersion 1.3.0 (25 October 2008)[14]
IBM AIX (SMBFS)5.3 (2004)[15]Not supported as of v7.1[16]

Poor patching regimes subsequent to software releases supporting the feature becoming available have contributed to some organisations continuing to use LM Hashing in their environments, even though the protocol is easily disabled inActive Directory itself.

Lastly, prior to the release of Windows Vista, many unattended build processes still used aDOS boot disk (instead ofWindows PE) to start the installation of Windows using WINNT.EXE, something that requires LM hashing to be enabled for the legacy LAN Manager networking stack to work.

See also

[edit]

Notes

[edit]
  1. ^If the password is more than fourteen characters long, the LM hash cannot be computed.
  2. ^The string “KGS!@#$%” could possibly meanKey ofGlen andSteve and then the combination ofShift + 12345. Glen Zorn and Steve Cobb are the authors of RFC 2433 (Microsoft PPP CHAP Extensions).

References

[edit]
  1. ^Andy Goldstein (2005)."Samba and OpenVMS"(PDF).de.openvms.org. Archived fromthe original(PDF) on February 7, 2021. RetrievedJanuary 1, 2021.
  2. ^"DOS SMB Client Performance | OS/2 Museum". RetrievedAugust 28, 2023.
  3. ^"Chapter 3 - Operating System Installation".Microsoft Docs. March 24, 2009. The LMHash. RetrievedOctober 16, 2023.
  4. ^Glass, Eric (2006)."The NTLM Authentication Protocol and Security Support Provider: The LM Response". RetrievedMay 12, 2015.
  5. ^"List of Localized MS Operating Systems".Microsoft Developer Network. Archived fromthe original on May 18, 2015. RetrievedMay 12, 2015.
  6. ^ab"Cluster service account password must be set to 15 or more characters if the NoLMHash policy is enabled".Microsoft. October 30, 2006. Archived fromthe original on September 10, 2014. RetrievedMay 12, 2015.
  7. ^abJesper Johansson (August 31, 2016)."The Most Misunderstood Windows Security Setting of All Time".Microsoft Docs. Microsoft. RetrievedOctober 16, 2023.Although Windows Vista has not been released yet, it is worthwhile to point out some changes in this operating system related to these protocols. The most important change is that the LM protocol can no longer be used for inbound authentication—where Windows Vista is acting as the authentication server.
  8. ^Johansson, Jasper M. (June 29, 2004)."Windows Passwords: Everything You Need To Know".Microsoft. RetrievedMay 12, 2015.
  9. ^Rahul Kokcha
  10. ^Benchmark Hashcat v6.1.1 on RTX 2070S (SUPER), Mode 3000 LM, accessed November 29, 2020
  11. ^ab"How to prevent Windows from storing a LAN manager hash of your password in Active Directory and local SAM databases".Microsoft Docs. December 3, 2007. RetrievedOctober 16, 2023.
  12. ^"Windows NT 4.0 Service Pack 4 Readme.txt File (40-bit)".Microsoft. October 25, 1998. Archived fromthe original on May 19, 2015. RetrievedMay 12, 2015.
  13. ^"The Samba Team announces the first official release of Samba 3.0".SAMBA. September 24, 2003. RetrievedMay 12, 2015.
  14. ^"The Java CIFS Client Library". RetrievedMay 12, 2015.
  15. ^"AIX 5.3 Networks and communication management: Server Message Block file system".IBM. March 15, 2010. p. 441. RetrievedMay 12, 2015.
  16. ^"AIX 7.1 Networks and communication management: Server Message Block file system".IBM. December 5, 2011. RetrievedMay 12, 2015.

External links

[edit]
Wikibooks has a book on the topic of:Reverse Engineering/Cracking Windows XP Passwords
Authentication
APIs
Authentication
protocols
Current
Historic
Operating systems by Microsoft
Desktop / Server
Mobile
Embedded / IoT
Network
Others
Retrieved from "https://en.wikipedia.org/w/index.php?title=LAN_Manager&oldid=1277973670"
Categories:
Hidden categories:

[8]ページ先頭

©2009-2025 Movatter.jp