Ben Niehoff said:
However, it's actually impossible to design a system that can check for something more general than merely exactly matching previous passwords. The reason is that the password must be stored by using an irreversible (in principle) hash map...and that hash map must be such that it maps close strings to distant strings (where distance is some metric of how much the strings match). Therefore the best the system can do is take password2, hash it, and see if it matches the stored hash for password1.
The passwords on the computer system I use are pretty sophisticated.
1. The password has to be at least 37 characters long and the number of characters has to be a prime number.
2. Your password can't be the same, or similar, to your last 17 passwords (and again, I think there's some significance to the number of past passwords being a prime number). Up to 5 characters of any of your last 11 passwords can be used in your new password, but they can't be used in the same or a similar pattern.
3. You can't have any part of your password replicate any pattern used earlier in your password. (in other words, I can't create an easy 7 letter password and type it 6 times).
4. You have to use a minimum of 3 special characters and no special character can be used more than 3 times in the same password.
5. You have to use a minimum of 3 numbers and no number can be used more than 3 times in the same password.
6. You have to use a minimum of 3 upper case letters and no upper case letter can be used more than 2 times in the same password.
7. You have to use a minimum of 3 lower case letters and no lower case letter can be used more than 4 times in the same password.
8. The characters in your password cannot match the first letters of any phrase used in the Bible.
9. The characters in your password cannot match the first letters of any phrase used in the Quran.
10. The characters in your password cannot match the first letters of any phrase used in any of the books in the Congressional Library.
11. The characters in your password cannot match the first letters of the 19 most commonly used English vulgar phrases.
12. No two users can have the same password, nor can the system reveal to any user that their password matches the password of any other user.
13. No two characters of your password can be adjacent to each other.
14. The characters in your password cannot match the pattern of any legal poker hand.
15. The physical pattern formed by any two characters can't match any legal moves in the game of chess, checkers, chinese checkers, Go, Sorry!, or Twister.
16. Your password must be changed at least 4 times a month, but the number of days between each password change cannot the match the number of days between any other password changes over the last 3 months, excepting leap years, when the number of days between each password change must not match the number of days between the last 11 password changes.
15. You may not write down your password. Your keyboard must be hidden from view when changing your password or, in the event it's impossible to hide your keyboard, the lights must be turned off while changing your password.
16. Music or other white noise must be present while changing your password to prevent anyone from determining which keys you're pressing by listening to the sound of your keyboad.
17. When logging on, you have 3 attempts to type your password in correctly. Typing in your password incorrectly 3 times will result in the entire system shutting down in a security lock down. You will need to read the installation computer security regulations in their entirety and pass a 100 question multiple question on-line test before being issued a new password. Logging in incorrectly 3 times and bringing the system to a halt twice in a 721 day period will result in termination of employment, along with expungement of all past and present passwords from your memory.
Most of the time, we sit around the workcenter drinking coffee and BSing about American Idol, just praying no one walks in and asks us to do any work, since that would require logging to the system and none of us can remember our password. Fortunately for us, anyone that might possibly ask us to do some work have to use the same computer system as us and they can't log in either.
Our computer tech folks earned the International Computer Security Association's McAfee Award for having the best morale of any IT section in the Northern Hemisphere (they were runner-up to an IT section in New Zealand for the world championship in morale). They also earned a Demeter Workcenter Efficiency Award for an online, computer help system that reduced complaints to zero.