DES(Unix) + Cuda

Moderator: BarsMonster

Post Reply [phpBB Debug] PHP Warning: in file [ROOT]/vendor/twig/twig/lib/Twig/Extension/Core.php on line 1266: count(): Parameter must be an array or an object that implements Countable
v3v
Posts: 4
Joined: Wed Dec 23, 2009 9:19 am
[phpBB Debug] PHP Warning: in file [ROOT]/vendor/twig/twig/lib/Twig/Extension/Core.php on line 1266: count(): Parameter must be an array or an object that implements Countable

DES(Unix) + Cuda

Post by v3v » Wed Dec 23, 2009 12:08 pm

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


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

User avatar
schwarzwaldhacker
Posts: 170
Joined: Tue Apr 07, 2009 7:18 am
Location: Россия
Contact:

Re: DES(Unix) + Cuda

Post by schwarzwaldhacker » Wed Dec 23, 2009 4:22 pm

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

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

v3v
Posts: 4
Joined: Wed Dec 23, 2009 9:19 am
[phpBB Debug] PHP Warning: in file [ROOT]/vendor/twig/twig/lib/Twig/Extension/Core.php on line 1266: count(): Parameter must be an array or an object that implements Countable

Re: DES(Unix) + Cuda

Post by v3v » Thu Dec 24, 2009 5:41 pm

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

User avatar
schwarzwaldhacker
Posts: 170
Joined: Tue Apr 07, 2009 7:18 am
Location: Россия
Contact:

Re: DES(Unix) + Cuda

Post by schwarzwaldhacker » Thu Dec 24, 2009 8:48 pm

"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
Posts: 4
Joined: Wed Dec 23, 2009 9:19 am
[phpBB Debug] PHP Warning: in file [ROOT]/vendor/twig/twig/lib/Twig/Extension/Core.php on line 1266: count(): Parameter must be an array or an object that implements Countable

Re: DES(Unix) + Cuda

Post by v3v » Sun Dec 27, 2009 8:19 pm

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

User avatar
schwarzwaldhacker
Posts: 170
Joined: Tue Apr 07, 2009 7:18 am
Location: Россия
Contact:

Re: DES(Unix) + Cuda

Post by schwarzwaldhacker » Sun Dec 27, 2009 9:37 pm

Почитал пару статей про алгоритм 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
Posts: 4
Joined: Wed Dec 23, 2009 9:19 am
[phpBB Debug] PHP Warning: in file [ROOT]/vendor/twig/twig/lib/Twig/Extension/Core.php on line 1266: count(): Parameter must be an array or an object that implements Countable

Re: DES(Unix) + Cuda

Post by v3v » Mon Dec 28, 2009 2:14 pm

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

VoID
Posts: 5
Joined: Sat Aug 14, 2010 12:02 pm
[phpBB Debug] PHP Warning: in file [ROOT]/vendor/twig/twig/lib/Twig/Extension/Core.php on line 1266: count(): Parameter must be an array or an object that implements Countable

Re: DES(Unix) + Cuda

Post by VoID » Sat Aug 14, 2010 12:20 pm

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

User avatar
schwarzwaldhacker
Posts: 170
Joined: Tue Apr 07, 2009 7:18 am
Location: Россия
Contact:

Re: DES(Unix) + Cuda

Post by schwarzwaldhacker » Mon Aug 16, 2010 7:04 am

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

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

"r=aaaapuzo" (RESTART)?

VoID
Posts: 5
Joined: Sat Aug 14, 2010 12:02 pm
[phpBB Debug] PHP Warning: in file [ROOT]/vendor/twig/twig/lib/Twig/Extension/Core.php on line 1266: count(): Parameter must be an array or an object that implements Countable

Re: DES(Unix) + Cuda

Post by VoID » Mon Aug 16, 2010 8:24 am

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

User avatar
schwarzwaldhacker
Posts: 170
Joined: Tue Apr 07, 2009 7:18 am
Location: Россия
Contact:

Re: DES(Unix) + Cuda

Post by schwarzwaldhacker » Mon Aug 16, 2010 3:31 pm

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

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

VoID
Posts: 5
Joined: Sat Aug 14, 2010 12:02 pm
[phpBB Debug] PHP Warning: in file [ROOT]/vendor/twig/twig/lib/Twig/Extension/Core.php on line 1266: count(): Parameter must be an array or an object that implements Countable

Re: DES(Unix) + Cuda

Post by VoID » Tue Aug 17, 2010 1:34 pm

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

User avatar
schwarzwaldhacker
Posts: 170
Joined: Tue Apr 07, 2009 7:18 am
Location: Россия
Contact:

Re: DES(Unix) + Cuda

Post by schwarzwaldhacker » Tue Aug 17, 2010 2:58 pm

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

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

VoID
Posts: 5
Joined: Sat Aug 14, 2010 12:02 pm
[phpBB Debug] PHP Warning: in file [ROOT]/vendor/twig/twig/lib/Twig/Extension/Core.php on line 1266: count(): Parameter must be an array or an object that implements Countable

Re: DES(Unix) + Cuda

Post by VoID » Thu Aug 19, 2010 4:28 pm

попробую объяснить понятнее, например есть текстовый файл 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) и все подобные выписывались в лист

User avatar
schwarzwaldhacker
Posts: 170
Joined: Tue Apr 07, 2009 7:18 am
Location: Россия
Contact:

Re: DES(Unix) + Cuda

Post by schwarzwaldhacker » Fri Aug 20, 2010 10:01 am

Exemple:

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

И вы хотите:

xxx:bcpuzow525PoM
xxxxx:bcLSkmrpuzoM
xxxxxx:bc6chGZxVpuzo

???

VoID
Posts: 5
Joined: Sat Aug 14, 2010 12:02 pm
[phpBB Debug] PHP Warning: in file [ROOT]/vendor/twig/twig/lib/Twig/Extension/Core.php on line 1266: count(): Parameter must be an array or an object that implements Countable

Re: DES(Unix) + Cuda

Post by VoID » Fri Aug 20, 2010 12:46 pm

почти, без 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
пока не остановишь подбор, файл пополняется. так сделать возможно?

User avatar
schwarzwaldhacker
Posts: 170
Joined: Tue Apr 07, 2009 7:18 am
Location: Россия
Contact:

Re: DES(Unix) + Cuda

Post by schwarzwaldhacker » Sun Aug 22, 2010 8:51 pm

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

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

geograph
Posts: 4
Joined: Sat Jul 10, 2010 9:17 am
Location: http://geograph.us
Contact:

Re: DES(Unix) + Cuda

Post by geograph » Thu Sep 02, 2010 4:27 pm

У меня, к сожалению, не работает на 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...

User avatar
schwarzwaldhacker
Posts: 170
Joined: Tue Apr 07, 2009 7:18 am
Location: Россия
Contact:

Re: DES(Unix) + Cuda

Post by schwarzwaldhacker » Fri Sep 03, 2010 5:42 pm

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

skystar
Posts: 9
Joined: Fri Sep 10, 2010 9:29 am
[phpBB Debug] PHP Warning: in file [ROOT]/vendor/twig/twig/lib/Twig/Extension/Core.php on line 1266: count(): Parameter must be an array or an object that implements Countable

Re: DES(Unix) + Cuda

Post by skystar » Fri Oct 01, 2010 8:45 pm

schwarzwaldhacker wrote:к сожаленио, SchwarzwaldDES не работает с GTX 480/Fermi. Мне очень жаль!
Все-таки планируется ли выход версии для GTX480?

User avatar
schwarzwaldhacker
Posts: 170
Joined: Tue Apr 07, 2009 7:18 am
Location: Россия
Contact:

Re: DES(Unix) + Cuda

Post by schwarzwaldhacker » Sat Oct 02, 2010 8:30 am

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

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

Post Reply
[phpBB Debug] PHP Warning: in file [ROOT]/vendor/twig/twig/lib/Twig/Extension/Core.php on line 1266: count(): Parameter must be an array or an object that implements Countable
[phpBB Debug] PHP Warning: in file [ROOT]/vendor/twig/twig/lib/Twig/Extension/Core.php on line 1266: count(): Parameter must be an array or an object that implements Countable

Who is online

Users browsing this forum: No registered users and 1 guest