Don't know about how the dictionary is stored on Linux specifically, but you should read some Data Structure book (look for the data structure called TRIEs). I guess, that would be the indexing mechanism.
Its a very powerful data structure and any word should take only : no_of_alphabets * no_of_characters in the worst case, where no_of_alphabets is the count of all the distinct alphabets that can form a word in the dictionary (naively, A-Z) and no_of_characters is the number of characters i your password (uno has 3). Regards, Venky -----Original Message----- From: [EMAIL PROTECTED] [mailto:[EMAIL PROTECTED] Sent: Saturday, June 28, 2003 12:14 PM To: [EMAIL PROTECTED] Cc: [EMAIL PROTECTED] Subject: [ilugd] Password Policy Hi, I have some queries on the password policy. Please respond with whatever info you have on this. Here it is: Depending on the security level you want, password policy is decided/set at the time of installation. If it is set for not accepting dictionary words, the user passwords can not be set/changed based on the dictionary words. While setting the password, if it is a dictionary word, the system IMMEDIATELY responds with a message that the password is based on a dictionary word. I want to know how this dictionary based policy is stored on the system, how it can scan the full dictionary of thousands of words within fraction of second. I would like to know what kind of indexing logic is required/done for using this. If the system is installed for multiple languages, it checks "for all the dictionaries for all the languages" with the same lightening response. e.g. recently I tried to change my password on one of my websites with a spanish word (eg. cielo or uno) based password and I was refused immediately. Extending this further, if I have Indian languages like Hindi installed in the system, how the dictionary is stored/read for this purpose and also how the indexing/(sort order) is done for the respective dictionary. Please send me whatever info you have on this. Any books/Websites/reference material welcome.. Thanks in advance. -Sudhanwa ~!~!~!~!~!~!~!~!~!~!~ www.sudhanwa.com ~!~!~!~!~!~!~!~!~!~!~ _______________________________________________ ilugd mailing list [EMAIL PROTECTED] http://frodo.hserus.net/mailman/listinfo/ilugd _______________________________________________ ilugd mailing list [EMAIL PROTECTED] http://frodo.hserus.net/mailman/listinfo/ilugd
