Tell me more ×
Ask Patents is a question and answer site for people interested in improving and participating in the patent system. It's 100% free, no registration required.

It shouldn't be too hard to find prior art on patent application 20120284783. The primary claim is taking apart the password to identify common words or patterns. The password is checked by various weighted rules and given a final score to determine whether it passes or fails.

One example of prior art that I can think of right away is https://tech.dropbox.com/2012/04/zxcvbn-realistic-password-strength-estimation/#comment-493768402.

share|improve this question
1  
I was going to link to this blog post as a potential source for prior art: xato.net/passwords/… but then I realized that's your blog :-) – kinkfisher Nov 13 '12 at 17:47
Yeah, there's plenty listed there as well. – Mark Burnett Nov 13 '12 at 22:19

1 Answer

cracklib, which has been on Sourceforge since February 9, 2005 (and which evidently is much older - I can't find an exact date) implements a password validation algorithm that uses a dictionary, patterns, and several other heuristics to reject passwords deemed "not secure enough," based on configured rules. It does not use a scoring system, and merely accepts or rejects a password based on its low entropy or use of common words.

Similarly, KDE's KPasswordDialog added a password strength meter on November 1, 2004, and the changelog and mailing list traffic at the time reference earlier work by Mozilla. The meter uses a dictionary and other heuristics to assign a score to an input password.

share|improve this answer

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.