DES(Unix) + Cuda

[v3v]

Вопрос. Какой примерно производительности можно добиться при использовании GPU для обработки DES(Unix) hash ?
Пока я встречал только два проекта использующие возможности GPU для работы с DES(Unix) - это EGB и проэкт DES Cracker BETA (schwarzwaldhacker) из английской ветки форума. Скорость EGB - 1М/с, DES Cracker BETA похоже больше , но насколько неясно. Алгоритмы перебора у вышеописанных проектов разные. DES Cracker делает перебор...подряд, а EGB в случайном порядке.


P.S. Вопрос из чистого интереса. Почти не имею знаний в программировании и криптографии.

[schwarzwaldhacker]

Спасибо за тестирование!

Попробуйте "b=512".

[v3v]

За что отвечает ключ - "b" ?
Пробовал ставить от 8 до 512 - растет только значение speed. Реальная скорость меняется не сильно и равняется итоговой, которая выводится в конце перебора.

[schwarzwaldhacker]

"b"=CUDA Блоки, 8/16 - 512, рекомендовал более чем 192.

Что касается скорости: Например, "loweralpha" 1-6=

26+(26*26)+(26*26*26)+(26*26*26*26)+(26*26*26*26*26)+(26*26*26*26*26*26)=
26+676+17576+456976+11881376+308915776=321272406

321272406/time=
321272406/45[=>GTX+9800]=7139386,8 Проверки в секунду

Разве это быстро?

Но вы правы. Реальная скорость меняется. И это ошибка.

[v3v]

Почитал пару статей про алгоритм DES. Есть несколько вопросов. DES(unix) - алгоритм хэширования паролей, базирующийся на алгоритме шифрования DES. Где можно взять точную информацию о работе алгоритма DES(unix) ?
Читал что в качестве входного сообщения - нули , а пароль пользователя выступает в качестве ключа + еще используется соль, два байта, случайных. Вот собственно с солью не совсем ясно, известно что она учавствует в функции шифрования, но на каком этапе неясно.
Еще глупый вопрос - можно-ли узнать ключ, зная входящее и сообщения?

[schwarzwaldhacker]

Почитал пару статей про алгоритм DES. Есть несколько вопросов. DES(unix) - алгоритм хэширования паролей, базирующийся на алгоритме шифрования DES. Где можно взять точную информацию о работе алгоритма DES(unix) ?

DES(unix) == "Crypt(3)"

http://en.wikipedia.org/wiki/Crypt_%28U ... nder_Linux

http://google.com/codesearch/p#118goTAk ... en/crypt.c

Xserg + SchwarzwaldDES >3:

http://opensvn.csie.org/pttbbs/stable/p ... descrypt.c

http://ftp.netbsd.org/pub/NetBSD/NetBSD ... pt/crypt.c

SchwarzwaldDES3:

http://www.ussrback.com/crypto/source/fcrypt.c

Дополнительная информация:

http://www.schneier.com/book-applied.html

http://ru.wikipedia.org/wiki/DES

Читал что в качестве входного сообщения - нули , а пароль пользователя выступает в качестве ключа + еще используется соль, два байта, случайных. Вот собственно с солью не совсем ясно, известно что она учавствует в функции шифрования, но на каком этапе неясно.

http://opensvn.csie.org/pttbbs/stable/p ... descrypt.c =>

Code: Select all

char *crypt(char *key, char *setting) {
    unsigned long count, salt, l, r0, r1, keybuf[2];
    unsigned char *p, *q;
    static unsigned char output[21];
	
    if(!des_initialised)
	des_init();
    /*
     * Copy the key, shifting each character up by one bit
     * and padding with zeros.
     */
    q = (unsigned char *)keybuf;
    while(q - (unsigned char *)keybuf - 8) {
	if((*q++ = *key << 1))
	    key++;
    }
    if(des_setkey((unsigned char *)keybuf))
	return NULL;
	
    /*
     * "old"-style:
     *	setting - 2 bytes of salt
     *	key - up to 8 characters
     */
    count = 25;

    salt = (ascii_to_bin(setting[1]) << 6)
	|  ascii_to_bin(setting[0]);

    output[0] = setting[0];
    /*
     * If the encrypted password that the salt was extracted from
     * is only 1 character long, the salt will be corrupted.  We
     * need to ensure that the output string doesn't have an extra
     * NUL in it!
     */
    output[1] = setting[1] ? setting[1] : output[0];

    p = output + 2;

    setup_salt(salt); // <= Именно здесь

можно-ли узнать ключ, зная входящее и сообщения?

Может быть, Schneier может? Но я не могу.

Еще глупый вопрос

Спасибо за ваши вопросы!

[v3v]

Спасибо. Попробую разобраться в исходниках.

[VoID]

А можно ли использовать DES Cracker BETA для поиска паролей по неполному совпадению? Или есть такая функция в какой-нибудь ещё программе?
что именно мне нужно? - например найти все пароли, где встречается слово puzo ; при этом, что бы оно не входило в первые три буквы пароля
зачем мне это нужно? - для подбора/поиска красивых трипкодов ( http://en.wikipedia.org/wiki/Tripcode )
очень давно ищу подобную программу, в общем-то как ещё и многие-многие люди; спасибо за внимание

[schwarzwaldhacker]

Спасибо за использование моего SchwarzwaldDES!

Может быть, это поможет:

"r=aaaapuzo" (RESTART)?

[VoID]

спасибо за ответ, интересная функция, но не то, что мне нужно
мне нужно наоборот, то есть например чтобы в passwords.txt (файле Unix хешей, которые нужно было подобрать) можно было ввести ********puzo , где звёздочка - любой символ, и, соответственно, к нему бы и подбирались нужные пароли. подобная функция не предусмотрена?

[schwarzwaldhacker]

Вы попробуйте сделать следующее:

"schwarzwaldDES s=8 e=8 c=mixalpha-numeric-all r=aaaapuzo" ???

[VoID]

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

[schwarzwaldhacker]

Извините, я вас не понимаю?

Может кто-нибудь нам помочь?

[VoID]

попробую объяснить понятнее, например есть текстовый файл testpasswords.txt , в котором содержится
bcshMw5X24ayQ
bcrVDrEa91a3.
bcwd78w525PoM
bcpomS6Vi5Iyc
bcLSkmrUw.rKM
bc6chGZxVCezA
schwarzwaldDES.exe l=I_read_and_understood_the_licence s=0 e=8 c=mixalpha-numeric-all f=testpasswords.txt g=512
в таком случае программа будет подбирать пароли к этим хешам

что мне надо, что бы во время подбора, если встретится хеш, где содержится слово puzo - подбирался сразу пароль к нему, например
asdf : bcshMw5puzoQ (для примера написал, на самом деле хеш от asdf, конечно, не bcshMw5puzoQ) и все подобные выписывались в лист

[schwarzwaldhacker]

Exemple:

x:bcshMw5X24ayQ
xx:bcrVDrEa91a3.
xxx:bcpuzow525PoM
xxxx:bcpomS6Vi5Iyc
xxxxx:bcLSkmrpuzoM
xxxxxx:bc6chGZxVpuzo

И вы хотите:

xxx:bcpuzow525PoM
xxxxx:bcLSkmrpuzoM
xxxxxx:bc6chGZxVpuzo

???

[VoID]

почти, без passwords.txt
просто я хочу, что бы ВСЕ хеши, в которых встречается во время подборки слово puzo выводились или записывались в отдельный файл, и естественно пароли к ним. а изначально файл был пустой. то есть это как подбор хеша по маске.
пример - предположим * - любой символ, пишем хеш *********puzo в passwords.txt
запускаем schwarzwaldDES.exe l=I_read_and_understood_the_licence s=0 e=8 c=mixalpha-numeric-all f=passwords.txt g=512
выводится список
x:bcshMw5X2puzo
xx:bcrVDrEa9puzo
xxx:bcpuzow52puzo
xxxx:bcpomS6Vpuzo
xxxx:bcLSkmrbpuzo
xxxx:bc6chGZxVpuzo
пока не остановишь подбор, файл пополняется. так сделать возможно?

[schwarzwaldhacker]

К сожалению нет. Это новая для меня тема?А это трудно(String/Cuda).

Может быть, вы можете написать его самостоятельно?

[geograph]

У меня, к сожалению, не работает на GeForce GTX480. Я так понял программа не работает на Ферми, будет ли ее подержка в дальнейшем?

schwarzwaldDES32BETA74444 s=0 e=5 c=loweralpha f=testpasswords.txt o=myresults.txt r=a b=192 l=I_read_and_understood_the_licence

Code: Select all

schwarzwaldDES BETA 7.4444 Win:v6.01
Written 2010 by Schwarzwaldhacker/ALGORITHM BY XSERG
CudaV2.0  GeForce GTX 480, Processors: 120  Clock rate: 0.810 Mg.
*************************************************
Do you agree NOT TO HARM directly or indirectly
other people with this tool?
(Press y for YES and then return/enter)

CharSet loweralpha = abcdefghijklmnopqrstuvwxyz 
Salt DES(Unix) count 34
CUDA starts with 48 password(s) 
r=a
Restart from a 


CUDA error: unknown error
Major Problem: For instance nVidia driver falling down 
Please try less passwords&smaller charset&smaller Z-FAKTOR&less Blocks first.

Cuda error in file 'c:/Users/der sohn/AppData/Local/NVIDIA Corporation/NVIDIA CUDA SDK/projects/bandwidthTest/bandwidthT
est.cu' in line 7257 : unknown error.

deviceQuery.exe

Code: Select all

CUDA Device Query (Runtime API) version (CUDART static linking)
There is 1 device supporting CUDA

Device 0: "GeForce GTX 480"
  CUDA Capability Major revision number:         2
  CUDA Capability Minor revision number:         0
  Total amount of global memory:                 1576468480 bytes
  Number of multiprocessors:                     15
  Number of cores:                               120
  Total amount of constant memory:               65536 bytes
  Total amount of shared memory per block:       49152 bytes
  Total number of registers available per block: 32768
  Warp size:                                     32
  Maximum number of threads per block:           1024
  Maximum sizes of each dimension of a block:    1024 x 1024 x 64
  Maximum sizes of each dimension of a grid:     65535 x 65535 x 1
  Maximum memory pitch:                          2147483647 bytes
  Texture alignment:                             512 bytes
  Clock rate:                                    0.81 GHz
  Concurrent copy and execution:                 Yes
  Run time limit on kernels:                     No
  Integrated:                                    No
  Support host page-locked memory mapping:       Yes
  Compute mode:                                  Default (multiple host threads can use this device simultaneously)

Test PASSED

Press ENTER to exit...

[schwarzwaldhacker]

к сожаленио, SchwarzwaldDES не работает с GTX 480/Fermi. Мне очень жаль!

[skystar]

к сожаленио, SchwarzwaldDES не работает с GTX 480/Fermi. Мне очень жаль!

Все-таки планируется ли выход версии для GTX480?

[schwarzwaldhacker]

Сейчас Я взломать базу данных... Там много воровать! К сожалению, у меня много дел.

Но я сделаю это!