Convert leet-speak to plaintext.

Question

I'm not that hip on the L33t language beyond what I've read on Wikipedia.

I do need to add a dictionary check to our password-strength-validation tool, and since leet-speak only adds trivial overhead to the password cracking process, I'd like to de-leet-ify the input before checking it against the dictionary.

Edit - To clarify the reasoning behind this: When required to add symbols to their passwords many users will simply do some very predictable leet substitution on a common word to meet the number and symbol inclusion requirement. Because it is so predictable, this adds very little actual complexity to the password over just using the original dictionary word. \Edit

Not knowing all the rules, especially the multi-character substitutions like "\/\/" for "W", and being certain this is a problem that has been addressed many times including certainly by open source projects...

I'm looking for code samples, but haven't found any so-far. If it is C# code that would be a bonus!, but code in any common language will help.

Also, it would be nice to have an extensible approach, as I understand this dialect evolves quickly. It would be nice to be able to add-in some rules in a year as those evolve.

Thanks.

-Edit-

FYI, no this is not the basis my entire password strength check. This is only the part I am asking for help on in this post. So we are not distracted by other elements of password and security concerns, let me describe the password concerns that don't have to do with leet-speak:

We measure the bits of entropy in the password per NIST special publication 800-63, and require a policy-configurable equivalent measure (56 bits for example) for the password to be valid. This still leaves room for dictionary words that have been simply leet-ed and from an entropy perspective aren't a whole lot better plain dictionary words.

I would simply like to tell users that "P@s5w0rd" is too close a dictionary word, and they could probably find a stronger password.

I know there is a lot more to security considerations like the balance between passwords that humans can remember, and passwords that are secure... This isn't that question.

All I'm asking about is converting l33t to plaintext which should be nearly as fun and interesting of a topic as code golf. Has anyone seen any code samples?

Answer 1

I must say I think this is a bad idea... If you want them to be strong, come up with better requirements.. must be at least 8 characters, contain upper AND lowercase letters, contain at least one number, and at least one special character. Implement a maximum authorization failure counter before disabling an account. Once that's done, what are you worried about?

Answer 2

Also offering some code::

        String password  = @"\/\/4573Fu|_";
        Dictionary<string, string> leetRules = new Dictionary<string, string>();

        leetRules.Add("4", "A");
        leetRules.Add(@"/\", "A");
        leetRules.Add("@", "A");
        leetRules.Add("^", "A");

        leetRules.Add("13", "B");
        leetRules.Add("/3", "B");
        leetRules.Add("|3", "B");
        leetRules.Add("8", "B");

        leetRules.Add("><", "X");

        leetRules.Add("<", "C");
        leetRules.Add("(", "C");

        leetRules.Add("|)", "D");
        leetRules.Add("|>", "D");

        leetRules.Add("3", "E");

        leetRules.Add("6", "G");

        leetRules.Add("/-/", "H");
        leetRules.Add("[-]", "H");
        leetRules.Add("]-[", "H");

        leetRules.Add("!", "I");

        leetRules.Add("|_", "L");

        leetRules.Add("_/", "J");
        leetRules.Add("_|", "J");

        leetRules.Add("1", "L");

        leetRules.Add("0", "O");

        leetRules.Add("5", "S");

        leetRules.Add("7", "T");

        leetRules.Add(@"\/\/", "W");
        leetRules.Add(@"\/", "V");

        leetRules.Add("2", "Z");

        foreach (KeyValuePair<string,string> x in leetRules)
        {
            password = password.Replace(x.Key, x.Value);
        }

        MessageBox.Show(password.ToUpper());

Answer 3

Why don't you just implement a function to just create "pronounceable" passwords and require users to use them? It seems like much less work and better security.