The OpenNET Project / Index page

[ новости /+++ | форум | теги | ]



Вариант для распечатки  
Пред. тема | След. тема 
Форум Разговоры, обсуждение новостей
Режим отображения отдельной подветви беседы [ Отслеживать ]

Оглавление

passwdqc 1.2.0 - парольные фразы по-русски, opennews (?), 17-Мрт-10, (0) [смотреть все]

Сообщения [Сортировка по времени | RSS]


1. "passwdqc 1.2.0 - парольные фразы по-русски"  +/
Сообщение от linux4ever (?), 17-Мрт-10, 20:31 
Поддержка OpenCL или CUDA где?
Ответить | Правка | Наверх | Cообщить модератору

3. "passwdqc 1.2.0 - парольные фразы по-русски"  +/
Сообщение от pavlinux (ok), 17-Мрт-10, 20:37 
Зачем? Проверять на равномерность распределения среди 8 из 74 возможных знаков? :)


Ответить | Правка | Наверх | Cообщить модератору

4. "passwdqc 1.2.0 - парольные фразы по-русски"  +/
Сообщение от solardiz (?), 17-Мрт-10, 20:54 
> Поддержка OpenCL или CUDA где?

Мы обсуждаем что - passwdqc или JtR? Я думал, эта новость про passwdqc. Ему достаточно быстродействия одного ядра CPU. Какая разница будет он проверять стойкость устанавливаемого пароля примерно одну миллисекунду (как сейчас) или 10 микросекунд (как может быть он мог бы на GPU, хотя это не очевидно)? При тестировании различных настроек или версий на большом количестве паролей (тысячи) с помощью "pwqcheck -1 --multi" задержку слегка заметно, но и то нынешней скорости достаточно (хотя в этой версии я специально слегка оптимизировал код, чтобы такие проверки шли чуть быстрее). Если так уж важно ускорить, то можно отключить "тяжелые" проверки опцией match=0 - будет отрабатывать примерно за несколько микросекунд (т.е. можно будет проверить на стойкость от сотни тысяч до миллиона паролей в секунду).

Что касается JtR, то "официальная" поддержка GPU лишь в теоретических планах (в которых кроме нее есть много чего еще, в том числе и более срочного).

Если кто не знает или не понял - passwdqc принимает "на вход" пароли/фразы открытым текстом, позволяя их допускать к использованию или нет. В то же время, JtR работает с хешами паролей, подбирая подходящие пароли (если успешно подобрал - то, вероятно, пароль был слабым). Поэтому для passwdqc не требуется наиболее оптимальный код и полное использование ресурсов компьютера, тогда как для JtR и то и другое желательно.

Ответить | Правка | К родителю #1 | Наверх | Cообщить модератору

5. "passwdqc 1.2.0 - парольные фразы по-русски"  +/
Сообщение от pavlinux (ok), 17-Мрт-10, 21:03 
>> Поддержка OpenCL или CUDA где?
>...т.е. можно будет проверить на стойкость

теоретическую стойкость.

Да, кстати, какой критерий стойкости?

* максимальная удалённость от естественных слов?
* равномерное распределение символов?
* 2 большие, 2 махонькие, 2 цыфры, 2 символа + мусор до длины?
* вхождение символов, слов, фраз в пространство эллиптических многочленов?
* Кульхацкерное сикретное  распределилово. :)  

Ответить | Правка | Наверх | Cообщить модератору

6. "passwdqc 1.2.0 - парольные фразы по-русски"  +/
Сообщение от solardiz (?), 17-Мрт-10, 21:45 
>Да, кстати, какой критерий стойкости?

Критериев много, но не очень много. Это те, которые по моему опыту реально позволяют отсеивать подавляющее большинство успешно-подбираемых паролей, в то же время не приводя к неприемлемому количеству "ложных срабатываний" и не сокращая подмножество пропускаемых паролей слишком сильно. Также, основные критерии (влияющие на решение в большинстве случаев) должны легко и кратко описываться, чтобы пользователь знал как ему выбрать "проходящий" пароль или фразу. По этим критериям, с учетом настроек на конкретной системе, PAM-модуль формирует описание "политики" на английском языке и выдает его перед приглашением на ввод нового пароля (http://www.openwall.com/passwdqc/screenshots). (Поддержка выдачи на других языках - в теоретических планах для будущих версий. Вероятно, будет добавлена поддержка выдачи из текстового файла, оставляя перевод английского текста для конкретных настроек и сохранение в этот файл на сисадмина...)

>* максимальная удалённость от естественных слов?

Это один из не-основных критериев. Если пароль успешно прошел другие проверки, но не является парольной фразой (в которых слова допустимы по определению), то он проверяется на наличие в нем подстрок, совпадающих с подстроками слов (и не только). В случае обнаружения, "вес" таких подстрок снижается и оставшаяся часть пароля снова подвергается исходным проверкам. Т.е. наличие в пароле части или целого слова еще не является достаточным критерием его отвергнуть. Если в нем, кроме слово-подобной части, есть достаточно другой энтропии, он будет допущен.

>* равномерное распределение символов?

Это сложно "определить" (т.е. дать определение тому, что же это такое). О равномерном распределении легко говорить, когда количество символов в строке (пароле) превышает количество символов в наборе (всех, доступных для ввода), но для паролей это не так - их длина порядка 10 символов, а различных у нас порядка 100 (условно). Также, о нем легко говорить проверяя большое количество паролей сразу, но для passwdqc типичная задача - это проверить один новый пароль.

Тем не менее, подобная проверка там есть - требуется достаточное количество различных классов символов и достаточное количество различных символов в предположении их равномерного распределения среди набора (из распознанных классов) и для затребованной настройками минимальной длины для соответствующего количества классов. Я немного упрощаю, да и то фраза вышла не простая, увы... Точнее и без попытки "ужать" ответ в одну фразу - см. в документации по настройкам, опция "min=" (принимает пять чисел - минимальные длины для различного количества классов символов и отдельно для фраз). Еще точнее - увы, только в коде.

Всё это звучит сложно и может "отпугнуть" - но простому сисадмину вдаваться в эти подробности не требуется - можно просто использовать умалчиваемые настройки (не указывать никаких опций), которые менять вряд ли есть смысл - они выбраны "с умом" и по опыту, сделать лучше при этом ничуть не навредив сложно.

>* 2 большие, 2 махонькие, 2 цыфры, 2 символа + мусор до длины?

Такой конкретики нет. Она бы неоправданно убавила подмножество пропускаемых паролей. Тем не менее, возможность подобных "четких" настроек может быть добавлена в одной из будущих версий - для тех сисадминов, кто вынужден реализовывать "опущенную сверху" "политику" (например, в чем-то подобный стандарт есть в американских военных ведомствах - они уже интересовались, кажется, в pam-list'е как же им его реализовать на pam_passwdqc...)

>* вхождение символов, слов, фраз в пространство эллиптических многочленов?
>* Кульхацкерное сикретное  распределилово. :)

Отдельные "хитрые" "поправки" присутствуют - то, что по опыту (тестирование на тысячах паролей) заметно влияет на эффективность, но не вписывается в простые и красивые критерии. Но это - на последнем месте по важности.

Ответить | Правка | Наверх | Cообщить модератору

7. "passwdqc 1.2.0 - парольные фразы по-русски"  +/
Сообщение от pavlinux (ok), 17-Мрт-10, 22:09 
>... кто вынужден реализовывать "опущенную сверху политику"
> (например, в чем-то подобный стандарт есть в американских военных ведомствах

http://www.itl.nist.gov/fipspubs/app-e.htm
http://www.iwar.org.uk/comsec/resources/standards/rainbow/CS...

.4 Password Space

Password length and alphabet size are factors in computing the maximum
password space requirements. Equation [2] expresses the relationship between
S, A, and M where:

S = password space
A = number of alphabet symbols
M = password length

S = AM
[2]

To illustrate: If passwords consisting of 4 digits using an alphabet of 10
digits (e.g., 0-9) are to be generated:

S = 104

That is, 10,000 unique 4-digit passwords could be generated. Likewise, to
generate random 6-character passwords from an alphabet of 26 characters (e.g.,
AZ):

S = 266

That is 3.089 * 108 unique 6-character passwords could be
generated.

"User-friendly" passwords (sometimes referred to as passphrases) could be
generated by using, for example, 3 symbols from an alphabet (dictionary) of
2000 symbols, where each symbol was a pronounceable word of 4, 5, or 6
characters.

Using equation [2] and setting:

A = 2000 symbols (words)
M = 3

Then S = 20003

That is, 8 * 109 unique passwords could be generated where each password was
made up of 3 words taken from a dictionary of 2000 words.

>- они уже интересовались, кажется, в pam-list'е как же им его реализовать
> на pam_passwdqc...

Бэкдору для ФСБ оставь, грамоту дадут. :)

Ответить | Правка | Наверх | Cообщить модератору

8. "passwdqc 1.2.0 - парольные фразы по-русски"  +/
Сообщение от solardiz (?), 17-Мрт-10, 22:48 
> >... кто вынужден реализовывать "опущенную сверху политику"
> > (например, в чем-то подобный стандарт есть в американских военных ведомствах
>
> http://www.itl.nist.gov/fipspubs/app-e.htm

...

Это совсем не то. Я говорил об Army Regulation 25-2 (AR 25-2), да и то в новой редакции теперь на этом месте ссылка на "BBP for Army Password Standards":

http://www.redhat.com/archives/pam-list/2004-August/msg00017...
http://www.army.mil/usapa/epubs/pdf/r25_2.pdf
https://ia.signal.army.mil/090528/Army_Addendum.txt

"a. Contains at least 2 uppercase characters: A, B, C etc.
b. Contains at least 2 lowercase characters: a, b, c, etc.
c. Contains at least 2 numbers: 1,2,3,4,5,6,7,8,9,0
d. Contains at least 2 special characters: ..."

"At least 2" сейчас на passwdqc не реализуется. Возможно, я добавлю такую опцию.

Ответить | Правка | Наверх | Cообщить модератору

9. "passwdqc 1.2.0 - парольные фразы по-русски"  +/
Сообщение от pavlinux (ok), 17-Мрт-10, 23:19 
>"a. Contains at least 2 uppercase characters: A, B, C etc.
>b. Contains at least 2 lowercase characters: a, b, c, etc.
>c. Contains at least 2 numbers: 1,2,3,4,5,6,7,8,9,0
>d. Contains at least 2 special characters: ..."
>
>"At least 2" сейчас на passwdqc не реализуется. Возможно, я добавлю такую
>опцию.

Ещё бы опцию  -p или gnu long --print
дабы

# dd if=/dev/urandom bs=1 count=256 2>&1 | tee | tr -dc [:print:] | cut -c -12 | pwqcheck -1
OK

А пароль не видно :(


как тебе такая энтропия

for ((i=0; i < 24; i++))
   do
      dd if=/dev/urandom bs=1 count=256 2>&1 | tee | tr -dc [:print:] | cut -c -12;
done;

C-[\_+n;I8=Z
`o=x.zU5%#,:
,l6Tt `p?@0f
AmA0Y^Akph_t
gLH;Pk4gi_[w
qlT:'!CZG.C2
N-R|+WW<e:1>
jdF5GDPrsuQM
qO vX>%ZPET&
9O5~~/_FB.NV
~e3*(ngPZ[q1
8\m(j+8QLP8D
/Y44@dugg ,}
Pt5HuR&0>Fr[
2O?+[;&[*j>a
Iip4$V|><hkE
Y]>D0zGY^;}6
pV8Ka^[~`&SX
D1X~sUhNH!`A
7|!WnsZ7b^p@
j$ lVXT#Gyj+
o^%Z2tgt)W|&
@(rhk3L'lc,g
#}=*!O*m6n1.

Жжуть, а не пароли. :)


Ответить | Правка | Наверх | Cообщить модератору

10. "passwdqc 1.2.0 - парольные фразы по-русски"  +/
Сообщение от solardiz (?), 17-Мрт-10, 23:37 
> А пароль не видно :(

Его видно с опцией --multi, которая предназначена как раз в основном для тестирования.

> Жжуть, а не пароли. :)

Вот именно - их трудно запомнить. Лучше:

$ for n in 1 2 3 4 5; do pwqgen | pwqcheck -1 --multi; done
OK: valid5Beauty=Dove
OK: postal_Garlic2Robust
OK: Census8Sleek9Tech
OK: core2Pitch=Fund
OK: Senior_mostly2fussy

Это по 47 бит. Разумеется, после публикации здесь их использовать уже не следует. ;-)

Ответить | Правка | Наверх | Cообщить модератору

11. "passwdqc 1.2.0 - парольные фразы по-русски"  +/
Сообщение от solardiz (?), 17-Мрт-10, 23:42 
> $ for n in 1 2 3 4 5; do pwqgen | pwqcheck -1 --multi; done

А лучше:

$ for n in 1 2 3 4 5; do pwqgen; done | pwqcheck -1 --multi

На то она и --multi.

Ответить | Правка | Наверх | Cообщить модератору

12. "passwdqc 1.2.0 - парольные фразы по-русски"  +/
Сообщение от pavlinux (ok), 17-Мрт-10, 23:59 
>[оверквотинг удален]
>Вот именно - их трудно запомнить.

Их не нужно запоминать, а то под пытками узнают. :)

> Лучше:
>$ for n in 1 2 3 4 5; do pwqgen |
>pwqcheck -1 --multi; done
>OK: valid5Beauty=Dove
>OK: postal_Garlic2Robust
>OK: Census8Sleek9Tech
>OK: core2Pitch=Fund
>OK: Senior_mostly2fussy
>

Не-е-е-е, срочно нужен "At least 2"


Ответить | Правка | К родителю #10 | Наверх | Cообщить модератору

Архив | Удалить

Рекомендовать для помещения в FAQ | Индекс форумов | Темы | Пред. тема | След. тема




Партнёры:
PostgresPro
Inferno Solutions
Hosting by Hoster.ru
Хостинг:

Закладки на сайте
Проследить за страницей
Created 1996-2024 by Maxim Chirkov
Добавить, Поддержать, Вебмастеру