DES(Unix) + Cuda
Moderator: BarsMonster
-
- 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
Вопрос. Какой примерно производительности можно добиться при использовании GPU для обработки DES(Unix) hash ?
Пока я встречал только два проекта использующие возможности GPU для работы с DES(Unix) - это EGB и проэкт DES Cracker BETA (schwarzwaldhacker) из английской ветки форума. Скорость EGB - 1М/с, DES Cracker BETA похоже больше , но насколько неясно. Алгоритмы перебора у вышеописанных проектов разные. DES Cracker делает перебор...подряд, а EGB в случайном порядке.
P.S. Вопрос из чистого интереса. Почти не имею знаний в программировании и криптографии.
Пока я встречал только два проекта использующие возможности GPU для работы с DES(Unix) - это EGB и проэкт DES Cracker BETA (schwarzwaldhacker) из английской ветки форума. Скорость EGB - 1М/с, DES Cracker BETA похоже больше , но насколько неясно. Алгоритмы перебора у вышеописанных проектов разные. DES Cracker делает перебор...подряд, а EGB в случайном порядке.
P.S. Вопрос из чистого интереса. Почти не имею знаний в программировании и криптографии.
- schwarzwaldhacker
- Posts: 170
- Joined: Tue Apr 07, 2009 7:18 am
- Location: Россия
- Contact:
-
- 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
За что отвечает ключ - "b" ?
Пробовал ставить от 8 до 512 - растет только значение speed. Реальная скорость меняется не сильно и равняется итоговой, которая выводится в конце перебора.
Пробовал ставить от 8 до 512 - растет только значение speed. Реальная скорость меняется не сильно и равняется итоговой, которая выводится в конце перебора.
- schwarzwaldhacker
- Posts: 170
- Joined: Tue Apr 07, 2009 7:18 am
- Location: Россия
- Contact:
Re: DES(Unix) + Cuda
"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 Проверки в секунду
Разве это быстро?
Но вы правы. Реальная скорость меняется. И это ошибка.
Что касается скорости: Например, "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 Проверки в секунду
Разве это быстро?

Но вы правы. Реальная скорость меняется. И это ошибка.
-
- 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
Почитал пару статей про алгоритм DES. Есть несколько вопросов. DES(unix) - алгоритм хэширования паролей, базирующийся на алгоритме шифрования DES. Где можно взять точную информацию о работе алгоритма DES(unix) ?
Читал что в качестве входного сообщения - нули , а пароль пользователя выступает в качестве ключа + еще используется соль, два байта, случайных. Вот собственно с солью не совсем ясно, известно что она учавствует в функции шифрования, но на каком этапе неясно.
Еще глупый вопрос - можно-ли узнать ключ, зная входящее и сообщения?
Читал что в качестве входного сообщения - нули , а пароль пользователя выступает в качестве ключа + еще используется соль, два байта, случайных. Вот собственно с солью не совсем ясно, известно что она учавствует в функции шифрования, но на каком этапе неясно.
Еще глупый вопрос - можно-ли узнать ключ, зная входящее и сообщения?
- schwarzwaldhacker
- Posts: 170
- Joined: Tue Apr 07, 2009 7:18 am
- Location: Россия
- Contact:
Re: DES(Unix) + Cuda
DES(unix) == "Crypt(3)"Почитал пару статей про алгоритм DES. Есть несколько вопросов. DES(unix) - алгоритм хэширования паролей, базирующийся на алгоритме шифрования DES. Где можно взять точную информацию о работе алгоритма DES(unix) ?
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 может? Но я не могу.можно-ли узнать ключ, зная входящее и сообщения?

Спасибо за ваши вопросы!Еще глупый вопрос

-
- 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
Спасибо. Попробую разобраться в исходниках.
-
- 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
А можно ли использовать DES Cracker BETA для поиска паролей по неполному совпадению? Или есть такая функция в какой-нибудь ещё программе?
что именно мне нужно? - например найти все пароли, где встречается слово puzo ; при этом, что бы оно не входило в первые три буквы пароля
зачем мне это нужно? - для подбора/поиска красивых трипкодов ( http://en.wikipedia.org/wiki/Tripcode )
очень давно ищу подобную программу, в общем-то как ещё и многие-многие люди; спасибо за внимание
что именно мне нужно? - например найти все пароли, где встречается слово puzo ; при этом, что бы оно не входило в первые три буквы пароля
зачем мне это нужно? - для подбора/поиска красивых трипкодов ( http://en.wikipedia.org/wiki/Tripcode )
очень давно ищу подобную программу, в общем-то как ещё и многие-многие люди; спасибо за внимание
- schwarzwaldhacker
- Posts: 170
- Joined: Tue Apr 07, 2009 7:18 am
- Location: Россия
- Contact:
Re: DES(Unix) + Cuda
Спасибо за использование моего SchwarzwaldDES!
Может быть, это поможет:
"r=aaaapuzo" (RESTART)?

Может быть, это поможет:
"r=aaaapuzo" (RESTART)?
-
- 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
спасибо за ответ, интересная функция, но не то, что мне нужно
мне нужно наоборот, то есть например чтобы в passwords.txt (файле Unix хешей, которые нужно было подобрать) можно было ввести ********puzo , где звёздочка - любой символ, и, соответственно, к нему бы и подбирались нужные пароли. подобная функция не предусмотрена?
мне нужно наоборот, то есть например чтобы в passwords.txt (файле Unix хешей, которые нужно было подобрать) можно было ввести ********puzo , где звёздочка - любой символ, и, соответственно, к нему бы и подбирались нужные пароли. подобная функция не предусмотрена?
- schwarzwaldhacker
- Posts: 170
- Joined: Tue Apr 07, 2009 7:18 am
- Location: Россия
- Contact:
Re: DES(Unix) + Cuda
Вы попробуйте сделать следующее:
"schwarzwaldDES s=8 e=8 c=mixalpha-numeric-all r=aaaapuzo" ???
"schwarzwaldDES s=8 e=8 c=mixalpha-numeric-all r=aaaapuzo" ???
-
- 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
простите, я неправильно задал вопрос. в таком случае он будет подбирать все *пароли*, в которых будет слово "puzo" вконце, а мне надо подобрать пароли, в *хеше* которых будет слово "puzo".
- schwarzwaldhacker
- Posts: 170
- Joined: Tue Apr 07, 2009 7:18 am
- Location: Россия
- Contact:
Re: DES(Unix) + Cuda
Извините, я вас не понимаю?
Может кто-нибудь нам помочь?
Может кто-нибудь нам помочь?
-
- 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
попробую объяснить понятнее, например есть текстовый файл 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) и все подобные выписывались в лист
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
- Posts: 170
- Joined: Tue Apr 07, 2009 7:18 am
- Location: Россия
- Contact:
Re: DES(Unix) + Cuda
Exemple:
x:bcshMw5X24ayQ
xx:bcrVDrEa91a3.
xxx:bcpuzow525PoM
xxxx:bcpomS6Vi5Iyc
xxxxx:bcLSkmrpuzoM
xxxxxx:bc6chGZxVpuzo
И вы хотите:
xxx:bcpuzow525PoM
xxxxx:bcLSkmrpuzoM
xxxxxx:bc6chGZxVpuzo
???
x:bcshMw5X24ayQ
xx:bcrVDrEa91a3.
xxx:bcpuzow525PoM
xxxx:bcpomS6Vi5Iyc
xxxxx:bcLSkmrpuzoM
xxxxxx:bc6chGZxVpuzo
И вы хотите:
xxx:bcpuzow525PoM
xxxxx:bcLSkmrpuzoM
xxxxxx:bc6chGZxVpuzo
???
-
- 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
почти, без 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
пока не остановишь подбор, файл пополняется. так сделать возможно?
просто я хочу, что бы ВСЕ хеши, в которых встречается во время подборки слово 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
- Posts: 170
- Joined: Tue Apr 07, 2009 7:18 am
- Location: Россия
- Contact:
Re: DES(Unix) + Cuda
К сожалению нет. Это новая для меня тема?А это трудно(String/Cuda).
Может быть, вы можете написать его самостоятельно?
Может быть, вы можете написать его самостоятельно?
-
- Posts: 4
- Joined: Sat Jul 10, 2010 9:17 am
- Location: http://geograph.us
- Contact:
Re: DES(Unix) + Cuda
У меня, к сожалению, не работает на 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
deviceQuery.exe
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.
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
- Posts: 170
- Joined: Tue Apr 07, 2009 7:18 am
- Location: Россия
- Contact:
Re: DES(Unix) + Cuda
к сожаленио, SchwarzwaldDES не работает с GTX 480/Fermi. Мне очень жаль!
-
- 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
Все-таки планируется ли выход версии для GTX480?schwarzwaldhacker wrote:к сожаленио, SchwarzwaldDES не работает с GTX 480/Fermi. Мне очень жаль!
- schwarzwaldhacker
- Posts: 170
- Joined: Tue Apr 07, 2009 7:18 am
- Location: Россия
- Contact:
Re: DES(Unix) + Cuda
Сейчас Я взломать базу данных... Там много воровать! К сожалению, у меня много дел.
Но я сделаю это!

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

Who is online
Users browsing this forum: No registered users and 1 guest