Abstract: A common problem with systems that use passwords for authentication results when users choose weak passwords. Weak passwords are passwords that are easy to guess, or likely to be found in a dictionary attack. Thus, the choice of weak passwords may lead to a compromised system. Methods exist to prevent users from selecting and using weak passwords. One common method is to compare user choices against a list of unacceptable words. The problem with this approach is the amount of space required to store even a modest-sized dictionary of prohibited password choices. This paper describes a space-efficient method of storing a dictionary of words that are not allowed as password choices. lookups in the dictionary are O(1) (constant time) no matter how many words are in the dictionary. The mechanism described has other interesting features, a few of which are describe here.
Publication Year: 1992
Publication Date: 1992-05-01
Language: en
Type: article
Indexed In: ['crossref']
Access and Citation
Cited By Count: 141
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot