Slashdot Mirror


Letters-Only LM Hash Database

Peter Clark writes "Disk storage has increased tremendously in the past 5 years and the blatant insecurities in the antiquated LM hashing technique have not gone away; though functionality has been added to disable LM hashes, this is not set by default. With some help from Elcomsoft, simple flat files have been created that hold every combination of LM hash for letters only passwords. Jesko has coded a server application which allows you to access this database. Simply telnet to: beginningtoseethelight.no-ip.org on port 2501 and paste in a LM hash. So how does this differ from Rainbow tables? Well this will return a password 100% of the time, using minimal processor power, in approximately less than 0.2 seconds."

51 of 237 comments (clear)

  1. less than 0.2 seconds by Sediyama · · Score: 5, Funny

    I think someone is underestimating the /. effect.

  2. Someone explain? by mistersooreams · · Score: 5, Insightful

    Anyone feel that a article summary with this much technical detail should have some links or explanation of what it's actually talking about? And since I'm one of the ignorati who doesn't understand, could some please explain to me?

    1. Re:Someone explain? by Jaruzel · · Score: 5, Informative

      As I understand it LM Hashes can't be reversed. So what someone has done here is pre-hashed an entire dictionary, and created a word=hash lookup system.

      You telnet to it, feed it the hash, and it replies with the word.

      LM hashes are how a lot of passwords are 'encrypted'

      Excuse the fuzzy description... Crypto is not my strong point.

      --
      Together, We Can Make Slashdot Better. I Do NOT Mod ACs. - Check Me Out
    2. Re:Someone explain? by Anonymous Coward · · Score: 5, Informative
    3. Re:Someone explain? by terraformer · · Score: 4, Informative

      They are talking about the hashing algorithm MS uses on Windoze machines and networking. LM stands for LanManager which is what the networking component in windows has been called since as far back as I can remember. What I wish people would do is send up some examples to test out. Those without regular access to windows would benefit greatly. Also, I wish I could shed some more light on the letters only thing, but I am confused as to whether that is for the hashed passwd or the hash itself. I suspect it may be the passwd itself but I am not sure since it is not clear.

      --
      Who are you? The new #2 Who is #1? You are #617565. I am not a number, I am a free man! Muhahaha.
    4. Re:Someone explain? by Dun+Malg · · Score: 5, Informative
      Anyone feel that a article summary with this much technical detail should have some links or explanation of what it's actually talking about? And since I'm one of the ignorati who doesn't understand, could some please explain to me?

      In simple terms, a hash is a sort of "one-way" function. Passwords are often saved as hashes. THe password is fed in one end, and the hash comes out the other. The hash is saved in a file. When one logs in and types in one's password, the system feeds what you typed in through the hash function and checks if the result matches the hash of your password. Since there is no way to reverse the hash process, it's been considered fairly safe to leave these hashes moderately unprotected. This database is, presumably, a sorted collection of the possible hashes from all letters-only passwords up to a certain length. The hash can't be reversed to get the password it came from, but a huge database of all possible hashes and their originating passwords certainly makes that irrelevant.

      --
      If a job's not worth doing, it's not worth doing right.
    5. Re:Someone explain? by Doctor+Memory · · Score: 4, Funny

      I suspect it may be the passwd itself but I am not sure since it is not clear.

      Of course it's not clear, it's been hashed -- haven't you been following along?

      --
      Just junk food for thought...
    6. Re:Someone explain? by gclef · · Score: 3, Informative
      This database is, presumably, a sorted collection of the possible hashes from all letters-only passwords up to a certain length

      Actually, last time I checked, most versions of windows that used LanManager hashes split the password string into a new hash every 7 characters (yes, that is incredibly stupid). In other words, if your password was 8 characters long, there would be two hashes for your password: one that covered the first 7 characters, and one that covered the last 1 character.

      So, I would assume the folks here have done every letter combination for up to 7 character long passwords, since that's all they'd need to do.

    7. Re:Someone explain? by gweihir · · Score: 3, Informative

      As I understand it LM Hashes can't be reversed.

      That is untrue. Any hash can be reversed in the sense that you can generate an input that will result in a specific output. However the input may not be the only one generating that output and it may be computationally infeasible to do this for sufficiently random original inputs to the hash. The property of a (theoretical) perfectly secure hash is that you have to try possible inputs and hash them until you are lucky.

      In other cases you might actually be able to reverse the algorithm itself and do without trying a lot of inputs. A hash were this is possible with significantly less effort is usually called "broken".

      So what someone has done here is pre-hashed an entire dictionary, and created a word=hash lookup system.

      Yes, that is called a "Dictionary Attack", and the dictionary is a function reversing the hash and given in the form of a table. Quite an old technique. But since LM hashes are not very secure, the possibility to do this is not surprising to anybody in the field.

      --
      Most ACs are not even worth the keystrokes to insult them. Be generically insulted by this and ignored otherwise.
    8. Re:Someone explain? by afidel · · Score: 4, Informative

      however, for backward compatibility with older Windows 9x machines some companies still use NTLMv1.

      Actually by default all passwords shorter than 14 characters are stored as BOTH LMv2 AND LMv1 hashes in the registry and both are valid for authentication if they are present. This is true for both Windows Server 2000 and Server 2003. You CAN disable the storage of LMv1 hashes but that does not remove any existing hashes from the SAM, you would also need to force LMv2 authentication and even then someone who could steal the SAM file could get the plaintext.

      --
      There are 4 boxes to use in the defense of liberty: soap, ballot, jury, ammo. Use in that order. Starting now.
    9. Re:Someone explain? by afidel · · Score: 4, Informative

      C:\WINDOWS\system32\config\SAM for XP and
      C:\WINNT\system32\config\SAM for Windows 2000
      There are tools out there like PWDUMP from SAMBA that can extract the hash from a SAM file.

      --
      There are 4 boxes to use in the defense of liberty: soap, ballot, jury, ammo. Use in that order. Starting now.
    10. Re:Someone explain? by juan+large+moose · · Score: 2, Informative
      I've written up the whole thing:
      http://ubiqx.org/cifs/SMB.html#SMB.8.3
      There are two things people always forget about LM Hashes:
      1. They are not exposed on the wire.
      2. They are password equivalent.
      The LM logon protocol is challenge/response. The server sends a random 8-byte string (the challenge) and both client and server encrypt it. The client sends back the result (the response) and the server checks to see if the responses match. If so, you're in.

      Note that the hash is not sent over the wire.

      That's important, because (large databases and rainbow tables aside) you don't need the original password. The hash is computed with no salt, so it is completely password-equivalent. Someone with access to the above documentation and the LM or NTLM hash has all they need in order to fake a login.

      Chris -)-----

    11. Re:Someone explain? by Foolhardy · · Score: 2, Informative

      To stop this compatibility behavior, see the MS knowledge base article Q299656.

      Basically, you want the security policy "Network security: Do not store LAN Manager hash value on next password change." in Group Policy->Computer Configuration->Windows Settings->Security Settings->Local Policies->Security Options.
      Or you can set the registry value the policy sets directly: HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Contro l\Lsa\NoLMHash.
      Note that on 2000 and earlier, this prevents only the creation of new LM hashes; it does not delete old ones. The registry key on XP and 2003 clears all LM hashes.

      This will also break connections to 9x machines unless they have the Active Directory Client update installed.

    12. Re:Someone explain? by juan+large+moose · · Score: 2, Informative

      Excluding Kerberos authentication (which I should know more about, but don't) there are *two* hash types: LM and NTLM.

      The LM Hash is used when performing LM challenge/response.

      The NTLM Hash is used when performing NTLM, LMv2, and NTLMv2 challenge/response. Note that LMv2 is simply a degenerate case of NTLMv2.

      I've written a book with a whole whoppin' big section on LM and NTLM auth: http://ubiqx.org/cifs/SMB.html#SMB.8.

      Scroll down for information on specific auth protocols.

      Chris -)-----

    13. Re:Someone explain? by themightythor · · Score: 2, Informative
      So what someone has done here is pre-hashed an entire dictionary

      Kind of. If I understand it correctly, for every LM hash someone has computed an input such that the hash of that input is the hash in question. This is different from what you're proposing in that with a dictionay attack, not every hash is guaranteed to be covered. In this case, someone has "computed" the reverse hash. That is to say that given an arbitrary hash value as input, you can get a value that hashes to that back as output.
  3. of course... by Qwerpafw · · Score: 4, Insightful

    The files increase exponentially in size for passwords which include numeric characters. While the security risk exists, good password design obviously minimizes it. People aren't going to be lugging around terabyte-sized password database files.

    1. Re:of course... by Jeffrey+Baker · · Score: 4, Insightful

      Why not? A terabyte fits in a briefcase these days, and a remote attacker is not constrained by space. A petabyte of storage is barely one rack's worth and not very expensive, either.

    2. Re:of course... by cduffy · · Score: 2, Informative

      And just out of curiosity, wouldn't the master file be really compressible?

      Not really -- good hashes act random.

    3. Re:of course... by Corrado · · Score: 2, Interesting
      People aren't going to be lugging around terabyte-sized password database files.
      But they wouldn't need to. All you need is a telnet client and a network connection. And there is no reason that one couldn't add to the existing files.

      In fact, this would be a really cool project to break up into pieces. Bob takes everything starting with A|a, Steve takes B|b, etc... Then just build a front end (accessable via telnet) that passes each query off to each back end and returns the results. You could even hack together a simple Java client that would bang against an LM password file. Instant cracking tool - cool!
      --
      KangarooBox - We make IT simple!
    4. Re:of course... by Froug · · Score: 2, Informative

      No, definitely this year:
      Lacie portable 1TB drive

      Sooner than you expected, wouldn't you say? ;)

  4. Non sequitur? by Nighttime · · Score: 3, Insightful

    Disk storage has increased tremendously in the past 5 years and the blatant insecurities in the antiquated LM hashing technique have not gone away;

    Maybe I'm being a bit thick here but how does the first part of that sentence relate to the other?

    --
    I've got a fever and the only prescription is more COBOL.
    1. Re:Non sequitur? by stray · · Score: 5, Informative

      it's all about a time/space trade-off:

      - you have a password hash you want to crack

      you can either:

      - brute force your way through a long list of possible passwords to find one that matches the hash; everytime you do this, it takes a lot of time and processing power

      - or you can go through all possible passwords ONCE and save the resulting hashes; subsequent cracking jobs are very fast, but you wasted a lot of space to store all possible hashes.

      thus, if disk space is cheap and you can afford to keep a couple of gigs in pre-computed hashes around, you have a very fast way of cracking weak hashes. a couple of years ago, this was not possible due to hard drives being like 200MB large.

  5. Re:What is an LM hash? by bunnyman · · Score: 5, Informative

    Windows generates and stores user account passwords by using two different password representations, generally known as "hashes." When you set or change the password for a user account to a password that contains fewer than 15 characters, Windows generates both a LAN Manager hash (LM hash) and a Windows NT hash (NT hash) of the password. These hashes are stored in the local Security Accounts Manager (SAM) database or in Active Directory.

    The LM hash is relatively weak compared to the NT hash, and it is therefore prone to fast brute force attack.

    Source: http://support.microsoft.com/default.aspx?scid=KB; EN-US;q299656

  6. Re:Please explain by rkhalloran · · Score: 3, Informative

    RTFA, but quickly, LM hash (Lan Manager hash) is the older MSFT scheme for encrypting passwords. It's been known as insecure for some time, but thought to take an fair amount of time to crack. This saves the problem; take the hashed PW, run it through this site and recover the password.

  7. modeling unknown passwords by strook · · Score: 4, Interesting

    There's gotta be a better way to model what a user's password can be than just all combinations of only letters, or a list of common passwords plus substitutions. I think these are the only ones I've seen. But this doesn't really reflect that "fiqojeio" is a much less likely password than say "foo7bar+".

    I think this sort of attack could get much stronger than people expect if there was some sort of Markov-process-ish way of generating plausible passwords. I mean, if Google can guess when you spelled something wrong, these programs should be able to figure out which strings are more likely to be passwords. Or maybe I'm overgeneralizing by how I pick my own passwords....

    --

    "TV is great! Every New Year's I make a resolution to watch more TV." - Ann Coulter

    1. Re:modeling unknown passwords by Dun+Malg · · Score: 2, Insightful
      There's gotta be a better way to model what a user's password can be than just all combinations of only letters, or a list of common passwords plus substitutions. I think these are the only ones I've seen. But this doesn't really reflect that "fiqojeio" is a much less likely password than say "foo7bar+".

      I see this as mostly just a harbinger of Things To Come. At what point will it become a trivial matter to generate a database of all possible hashes of all possible passwords (incl. all symbols and numbers), and what will we do when that point is reached? Hide the hash file? Isn't that why we moved to hashes in the first place, because hiding the password file just didn't work?

      --
      If a job's not worth doing, it's not worth doing right.
    2. Re:modeling unknown passwords by shrikel · · Score: 2, Funny
      much less likely password

      Yes, much less likely, but people sometimes choose things like that for their passwords anyway. My wife's self-chosen password to her bank account, for example, is 'Nfok3G!~qOmp', and I can tell you that NOBODY is going to guess that one!

      --
      Any sufficiently simple magic can be passed off as mere advanced technology.
  8. Re:What is an LM hash? by Tony+Hoyle · · Score: 3, Informative

    It's what Windows used to use to do authentication (NTLMv1). They improved on it a while ago (NTLMv2) but still transmit the LM hash by default in all authentication - basically rendering the security of NTLMv2 completely useless.

    I used to piss off the admins where I last worked by runnig L0hptCrack over their tightly secure network and telling them the admin password every time they changed it :) Luckily I was high enough in the company to get away with it (I was authorised to know the password anyway... just more fun that way).

    You can and should switch this off unless you're using just a home LAN (beats me why it isn't off by default). Even better upgrade all your network to at least Win2k then disable NTLM entirely and use kerberos (samba 3 can be a full kerberos domain member).

    (FYI: See:

    HKEY_LOCAL_MACHINE\System\CurrentControlSet\cont ro l\LSA\LMCompatibilityLevel

    A value of 0 (the default) means you have no security.

    Change it to 3 on your clients, or 5 on your Domain controller)

  9. This just in from beginningtoseethelight... by jmcneill · · Score: 4, Funny

    Dear Slashdot Readers,

    Thank you for letting us know your passwords.

    Regards,
    The staff of beginningtoseethelight

  10. lookup table vs computation by sczimme · · Score: 2, Informative

    Instead of using the brute-force computing approach of generating hashes and comparing them to the known hash (looking for a match), this process uses an already created list or table of passwds and their associated hashes. Creating the table is computationally and storage[ally] non-trivial, but once it is in place cracking a passwd is as easy as grep-ing through the list/table to find the known hash.

    Nutshell:

    cracking passwds individually: no up front work and extremely variable cracking time

    creating the database: lots of work up front but dramatically reduced cracking time

    The lookup approach is extremely helpful for large numbers of hashes; if you have only one or two hashes, the brute-force method probably makes more sense.

    --
    I want to drag this out as long as possible. Bring me my protractor.
  11. Light? by alapalaya · · Score: 2, Funny

    in the article:

    beginningtoseethelight.no-ip.org

    the /. fortune:

    The light at the end of the tunnel is the headlight of an approaching train.

    Am I the only one to see a connection ?


    --
    667 The Neighbour of the Beast
  12. Re:What is an LM hash? by jfengel · · Score: 4, Informative

    LM = Lan Manager, the Windows 95 way of handling network passwords.

    hash = a way of storing passwords without leaving the password on the disk. You encrypt the password into a hash code and store that instead. You can't unencrypt it to derive the password but you can check a password guess by encrypting the guess the same way. If the guess hash == the password hash, you get in.

    The best part is, you don't have to keep the hash code a secret, because it's not the hard part. You're not asked to provide the hash value; you're asked to provide something that hashes to the value. So you can store it on the disk and even send it out over the LAN where it can be sniffed.

    That's very convenient: you can cache the hash code on every computer without having to trouble the central server to do the work. You don't want to send the password over the network (where it could be sniffed); nor is sending the hash code to the server for verification (because that could be spoofed). You distribute the hash to each computer, then let it decide if the password guess is correct. The password never goes across the network.

    That works as long as you can't decrypt the hash. But if you work long enough you can just brute force it: just run all the passwords until you come up with the one that hashes to the same value. And you can do it offline: you take the hash code back to your own computer(s) and do the brute force there. You're not sitting in front of the computer you want to hack.

    The old LM hash code was relatively short; ten years ago when it was developed disk drives were much smaller. Now a combination of big disks and big processors (and clever algorithms) make it possible to brute-force it.

    The thing is, Windows NT and later use NT hashes instead, which are more secure. But for compatability with Windows 95 and 98, by default they also store the LM hash code. Which means that your password is sitting on a visible place on the disk, encrypted in a way which is readily reversible to modern hackers.

    That's been true for a while, but this new hack makes it trivial to decrypt; it used to take hours.

  13. awright! by sootman · · Score: 5, Funny

    now we're gonna kick it old-skool and /. a telnet server! woo hoo, just like the old days! our next target: gopher://sunsite.unc.edu

    --
    Dear Slashdot: next time you want to mess with the site, add a rich-text editor for comments.
  14. Whew! I'm still safe by DongleFondle · · Score: 5, Funny

    I guess I'm still relatively safe though because my admin password is not only 10 characters long, but has capitals, lower case, numbers and symbols in random order.

    Its H82sd*e2Tn.

    Nobody is ever going to crack that!!!

  15. Disable LM Hash by mixmasterjake · · Score: 5, Informative

    Unless you have machines on your network running 95/98 you should disable LM Hash in Windows. It is there only for backwards compatibility and you can disable it easily:

    http://support.microsoft.com/default.aspx?scid=KB; EN-US;q299656

    --
    TODO: come up with a clever sig
  16. Hashes by CastrTroy · · Score: 4, Insightful

    I had a thought last month, when there was news of duplicates being found in the MD5 hash. For security purposes, couldn't we just use the MD5 hash along with the SHA1 hash. Would there be any string of data which held the same hash for both MD5 and SHA1? This could help increase the power of digital signatures. Anyway, this database of hashes and passwords only works for letter-only passwords, which are assumed to be quite easy to brute force anyway.

    --

    Anthropic principle: We see the universe the way it is because if it were different we would not be here to see it.
  17. How long until... by rewt66 · · Score: 2, Funny

    beginningtoseethelight gets hit with a DMCA lawsuit?

    And, yes, I am aware of the irony of posting this on election day in the US...

  18. Re:Please explain by Not_Wiggins · · Score: 2, Interesting

    Even worse, take the hashed PW, run it through the site, and if it DOESN'T return the password, you've already eliminated a large chunk of possibilities from your (next step) brute force attack.

    Now, admittedly, it would still take ungodly long time to crack all the next possibilities, but it does save SOME time.

    This also makes one wonder if the next generation of password cracking is to distribute the terrabytes of pre-digested passwords across multiple systems so that you have the "numbers only" database, the "upper and lower case letters" database, etc; let multiple crackers/hackers share their efforts in a similar way.

    Or... err... maybe I shouldn't have suggested that in a public forum. 8D

    --
    Diplomacy is the art of saying, "Nice doggie!" until you can find a rock.
  19. Re:My passwords by kidgenius · · Score: 4, Informative
    Multicase passwords do HUGE things to the statistics of the problem.

    Normally, yes. But the LM method converts everything to uppercase before hashing. So your 8 character password, that had 10^14 combinations has just been reduced down to (26+10)^8... combinations or 2.9*10^12. Now, you might be saying "That was only a factor of four drop, no big deal, still 10^12 combos left. Realize though, that this DB currently has all possible passwords of a maximum length of 15 characters. This is 2.8*10^13 combos. This is less than the 10^12 possibilities that your password has. Consider that it searches in 0.2 seconds, and your password is not so safe.

  20. Re:My passwords by DBA_01123 · · Score: 2, Informative

    If LMv1 hashes are enabled then a *case insensitive* hash of your password is there to be matched against. Even if the server isn't using them having them there at all is a HUGE hint as to what your password is. Find a match for the case insensitive hash then work through the possible case permutations of it till you get a match for the case sensitive hash. It's several orders of magnitude easier than directly going after the case senstive hash.

  21. Re:My passwords by delta407 · · Score: 5, Informative
    Multicase passwords do HUGE things to the statistics of the problem.
    That's why Microsoft's LM hashing algorithm is so cool -- it uppercases your password before hashing. With this algorithm, multicase passwords do nothing to the statistics.
    I think I'm okay for a while.
    You're okay for about 2 hours and 34 minutes: that's how long it takes to traverse every possible alphanumeric input on the author's test rig. Additionally, the article suggests that tables including every possible LM hash for [A-Z0-9] would occupy only 1.2 TB of space, meaning that these lookups could be done in a matter of milliseconds instead.
  22. Re:My passwords by Pete+(big-pete) · · Score: 2, Interesting

    I tend to use 6-8 characters.
    Numbers, upper and lower case letters.

    I tend to use uppercase, lowercase, numbers, and punctuation. An example might look like: s1mhm$tM-BIdc! (just off the top of my head, and memorable to me)

    Most people do have horrific password security though...

    -- Pete.

  23. you need only a bit more than half of it by awolk · · Score: 2, Insightful

    Assuming you have to store 7 bytes for the hash and 7 bytes for the plain text, that's 14 bytes per record and 68^7 records, or 86PiB. At today's density that's a bit over 200 hard drives, not "a single hard drive."

    As far as I'ver understood it, every possible 7byte hash exists somewhere.
    Therefore you could sort the plaintext which belongs to the hash after the hash's number.
    Don't know if I'm unclear, but here is a example using single-digit-decimal numbers up to 4 (two digit binary):

    [hash] / [password]
    1 / 2
    4 / 3
    2 / 1
    3 / 4

    this, to save half of the space could be written as:
    2
    1
    4
    3

    whereas the row number/place in the file is the hash belonging to it
    .
    So you would just have to jump to the row with the same number of the hash you are looking for.
    Something would be needed to separate the passwords from eachother though, because the differ in length.

    Therfore it would be slightly larger than the half size ..

  24. Clear writing is a lost art... by NotQuiteReal · · Score: 4, Interesting
    If the article were written more along these lines;

    It is well known that the LM (LanManager password) hashing technique used by older Windows OSes (thru WinMe) is insecure. Now someone has really pointed this out by simply saving all possible password hashed in a database made possible with today's cheap, large disk drives...

    But that wouldn't be nearly as much fun - by being vague you get many more posts correcting grammar, explaining what should have been there in the first place, etc.

    In short, better writing might promote more useful comment posts, and we wouldn't want that on Slashdot.

    --
    This issue is a bit more complicated than you think.
  25. Holy Ratshit, Batman! by deacon · · Score: 2, Funny
    That's why Microsoft's LM hashing algorithm is so cool -- it uppercases your password before hashing. With this algorithm, multicase passwords do nothing to the statistics.

    Please, please tell me you are joking.

    I am no fan of MicroSoft, but come on, no one would really do something like this.

    I figured that my passwords are safe because they are normally the tunes of music..

    For example

    Taaaah-dum+dum*dum#dum#taaaaah|dum!tum^du m$tum%rumtittytum.

    And since I am tone deaf, It's not very likey that someone will hit upon the combination soon.

    The usage of the +-@# characters is based on a matrix written in pencil on the side of the monitor.

    8^)

    1. Re:Holy Ratshit, Batman! by Oestergaard · · Score: 5, Interesting

      He is not joking. And he didn't tell the whole story either; there are several either tremendous stupidities in the LM hash which makes long passwords worthless, and relatively short ones easier to break than their length would otherwise indicate (separate grouping of characters, triple-DES'ed *independently*).

      The fun part is that any default install of Windows (at least up to and including XP) will send out the current users LM hash if he tries to connect to a SMB share.

      So, if someone placed a link on their homepage to a patched Samba which logged LM hashes, they could gather LM hashes from most of their windows using visitors.

      This would *include* those behind many firewalls, because many default firewall setups will allow *outgoing* connections - and in this particular case, it is indeed the windows client that is initiating the connection to the remote web server in order to send away the current users LM hash (along with username, domain, local machine name and other goodies).

      Yes, I told CERT about this some three years ago. They wouldn't touch it with a five foot pole. I then told Microsoft about it. Their response was something like "fixing that problem would require us to re-design our windows networking layer - therefore it is not a security problem".

      Well, there you have it.

      But hey, if you're on Windows you're fucked anyway, and none of this should really come as a shock to you :)

  26. That is NOT "reversing a hash" (-1, Misinformed) by sczimme · · Score: 4, Informative


    That is untrue. Any hash can be reversed in the sense that you can generate an input that will result in a specific output.

    That is NOT reversing the hash: this should be painfully bloody obvious since the process you describe runs the same hash in the same manner.

    Reversing a hash - meaning you start w/ the hash and work backwards to recreate the original data - is impossible. Bits are lost during the hash process, and there is no data in the hash that will allow those bits to be reconstructed. Read _Applied_Cryptography_ by Bruce Schneier, or at least read any of the many crypto/hash FAQs available on the web. NIST has some good papers available.

    --
    I want to drag this out as long as possible. Bring me my protractor.
  27. Here's how by Foolhardy · · Score: 4, Informative

    In the local Security Policy->Security Options, you want to change "Network security: Lan Manager authentication level" to at least "Send NTLM response only". Or the registry key HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Contro l\Lsa\LmCompatibilityLevel to at least 2.

    See this page for this and related policies.
    This for an overview of LM, NTLM and NTLMv2.
    And here to see how to prevent storage of LM hashes.

  28. It doesn't matter. Really. by juan+large+moose · · Score: 5, Informative
    The LM and NTLM hashes are password equivalent.

    If you have the LM Hash, and the server accepts LM Authentication, you don't need the password. At all.

    Likewise, if you have the NTLM Hash, and the server accepts NTLM, NTLMv2, or LMv2 authentication, then you don't need the password.

    The hashes are password equivalent.

    I've written it all up in my online book (slashdot review), but...

    Basically, the hashes are generated with no salt...nothing to obfuscate them. The algorithm used to log in is challenge/response:

    • The server sends a random 8-byte string (the "challenge").
    • Both client and server encrypt the challenge using the LM and/or NTLM Hash, not the password.
    • The client sends its result (the "response") back to the server.
    • The server compares results. If they match, the server grants access.

    So... The hash is not exposed on the wire. It has to be reversed from the challenge and response. That's possible (and fairly easy with LM Auth), but it's got little to do with the password/LM Hash database.

    The only way to use the LM Hash database to reverse the challenge/response is to use it as a hash dictionary.

    Chris -)-----

  29. How to NOT store LM Hash by siliconjunkie · · Score: 2, Insightful

    I've read a lot of this thread and haven't noticed anyone commenting on the fact that the storage of LM hashes in Windows NT/2000/XP (yes, XP has LM hashes stored by default) can be TURNED OFF (and REALLY should be)

    1. Click Start, click Run, type regedit, and then click OK.
    2. Locate and then click the following key in the registry:
    HKEY_LOCAL_MACHINE\SYSTEM\CurrentContro lSet\Contro l\Lsa
    3. On the Edit menu, point to New, and then click DWORD Value.
    4. Type NoLMHash, and then press ENTER.
    5. On the Edit menu, click Modify.
    6. Type 1, and then click OK.
    7. Restart your computer, and then change your password.

    The above steps are one of the first things you should any Windows NT kernel machine that you don't want people getting into, and as you can see by this article, getting into a machine with LM hash intact is a trivial exercise at best.

    For NT and Win2K there are full details here.

  30. Rainbow Tables , Make your own! by OneArmedMan · · Score: 2, Interesting

    A buddy of mine works in Network Security, so for something to do and cause it would help him with his job we made our own rainbow tables. The time it took and disk space is roughly as follows.

    5 average pc's ( all about 2000Mhz or so ) took about 30 days, and generated about 18Gb or tables.

    Now these tables give us about 95%+ hit rate on any LM Hash we , erm "acquire"

    The tables contain all hashes upto 14 Chars length using all letters all numbers and some symbols.

    Just about the only hashes these tables wont hit are the machine generated ones.

    I guess the point is turn *OFF* LM hashes at all cost, and if you absolutely "must" use them, make sure you kept them secure!

    oh and a side note, if you are interested in cracking / brute forcing LM hashes, make sure to run them thru a copy of L0pht Crack or some such to get all the Blank, Pass==Name, Pass==Name-reversed hashes out of the way first.