Здравствуйте, существует ли какой нибудь алгоритм оценки риска подбора паролч. Т.е. пользователь например себе на почту ставит пароль, а система говорит ему, что это слишком легкий пароль (например легкий пароль 123456 или qwerty).
Кто знает где об этом можно почитать?
Спасибо. 

proger, как вариант - заиметь себе какого-нить брутфоррсера и посмотреть его словарь. Всё, что будет у него в словаре - "опасные" пароли. Можно подойти с точки зрения теории. Слабыми являются пароли:
0) слово "пароль" во всех его модификациях("пароль", "пАрОлЬ", "pass", "password", "gfhjkm" - смотри на русску раскладку клавиатуры, "зфыыцщкв" - смотрим на английскую раскладку)
1) имена людей(особенно - хозяина пароля)
2) осмысленные, не являющиеся собственными именами - ибо являются осмысленными и доступными("роза", "танк")
3) числа/даты. любой длины до 8-10 цифр.
Список можно дполнить. По этим трём пунктам могут быть составлены правила, которые будут определять соответствие им пароля, и в случае чего, выдавать предупреждение.
Дополняйте список. 

skyboy, а что такое брутфоррсер??? 

http://en.wikipedia.org/wiki/Brute-force_search 

Пароль также можно считать опасным, если путем тупого перебора (т.е. не по словарю, а просто перебирая все значения, например, 1, 2, 3,..., 10, 11 и т.д.) его можно подобрать за небольшое время (это кстати можно считать критерием надежности пароля)
Так пароль 12345 - очень слабый, т. к. для перебора из чисел будет максимум 100000 вариантов. Если например проверяется 10000 паролей в секунду, то результат получим за 10 секунд.
Чем больше алфавит, из которого состоит пароль, и чем пароль длиннее, тем он более стоек... 

$tatic, с другой стороны, зависит от алфавита, используемого взломиком. Для 12345 будет уже намного больше вариантов, коль взломщик будет пытаться вставить и буквы... 

Почитай методы защиты информации и криптография (надежность ключей и паролей)

Добавлено @ 21:20 
Точно найдешь, я читал, но не помню где, вышел на это через криптографию 

skyboy, Мне кажется можно написать прогу, которая считает сколько вздомщику понадобить перебрать комбинаций, чтобы его подобрать и чем больше вариантов, тем он сложнее! 

proger, не может быть такой программы... По крайней мере, результат, выдаваемый ею, может быть сильно далёк от реальности. Например, если я буду генерировать каждый символ в пароле-отмычке при помощи random, то у меня вероятность подбора с N-й итерацией одинакова как для "GigJO48fH52dBcng", так и для "Вася Пупкин".  А если речь идёт о словарном варианте перебра, то время выбора "длинного" слова зависит от того, как у меня устроен словарь. Может, так пароль "Пупкин Василий Иванович" стоИт 1-м, а может - 123589-м...  

skyboy, Ясно, а не кто еще не встречался с такой функцией в интернете, которая оценивает риск? 

Вот нашел интересный пример, сделал наподобии у себя, все четко работает, использовал в скрипте набор словарей уязвимых паролей и использовал рекомендации в статьях.
Пример

А кому интересно, документация есть тут:
http://sips.ru/accounts/security.php
http://www.computerra.ru/gid/rtfm/system/36983/
http://slashzone.ru/articles/04/05/25/0933238.shtml
http://khabar.finmaster.ru/maillist/maillist-7.shtml

Вопрос исчерпан! 

ээээ..вообще то можно и так сказать, сколько вариантов потребуется перебрать, чтобы узнать пароль. Но необходима, хоть какая-то информация. Например - максимальная длинная пароля 

Это сообщение отредактировал(а) Tirael - 26.5.2006, 11:22