The OpenNET Project / Index page

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

03.07.2012 08:52  Вышел John the Ripper с поддержкой GPU (CUDA и OpenCL)

Выпущена новая "community-enhanced" версия подборщика паролей John the Ripper 1.7.9-jumbo-6. Несмотря на скромное изменение номера версии, в 1.7.9-jumbo-6 вошли изменения за полгода работы, а также патчи, разработанные ранее. Всего с момента прошлого выпуска добавлено более 40 тысяч строк исходного кода, не считая измененных.

Ключевое отличие новой версии - поддержка CUDA и OpenCL, которая ранее была доступна лишь в виде отдельных патчей и для более ограниченного набора хешей. На GPU реализованы в пригодном для практического использования виде такие хеши как phpass, md5crypt, sha512crypt, sha256crypt, bcrypt, MSCash2 (Windows DCC2), а также WPA-PSK, RAR, Password Safe. Дополнительно присутствуют работоспособные, но пока неэффективные реализации "быстрых" хешей: raw MD5/SHA-1/SHA-224/SHA-256, NTLM, MSCash (Windows DCC), MySQL SHA-1, Netscape LDAP SSHA. Также присутствуют реализации raw SHA-512 и Mac OS X 10.7 salted SHA-512, однако в них незадолго до этого релиза была обнаружена серьезная ошибка, которую удалось исправить лишь вскоре после релиза (исправление войдет в -jumbo-7).

С практической точки зрения наиболее интересна может быть поддержка sha512crypt на GPU, которая до её появления в John the Ripper была недоступна (и в других инструментах тоже, включая проприетарные). На NVIDIA GTX 570 1600 MHz достигается скорость 11400 c/s при rounds=5000, что в 5.5 раз выше скорости имеющейся в этой же версии John the Ripper реализации на CPU, работающей на процессоре AMD FX-8120. На GPU от AMD пока результаты более скромные.

С теоретической точки зрения интересна поддержка bcrypt на GPU, которая опять же отсутствует в других инструментах. Как и ожидалось, скорость вычисления bcrypt на GPU низкая, но тем не менее на вопрос "удастся ли достичь скорости, хотя бы аналогичной CPU" получен положительный ответ: на AMD Radeon HD7970 с частотой ядра, повышенной до 1225 MHz (на 32% выше стандартной в 925 MHz), достигается скорость, аналогичная процессору AMD FX-8120 (около 5300 c/s при $2a$05). При этом температура GPU остается низкой из-за далеко не полного использования его возможностей в bcrypt.

Подобный результат может подкрепить позиции bcrypt в сравнении с sha512crypt с точки зрения перехода на один из этих хешей операционных систем, приложений, веб-сайтов и т.п. Одно дело теоретические утверждения о неэффективности bcrypt на GPU, и другое - практическая демонстрация с общедоступным исходным кодом, который каждый желающий может проверить на различных GPU и попытаться оптимизировать. Разумеется, это не является доказательством невозможности более эффективной реализации, и более того, работы над дальнейшей оптимизацией ведутся и в рамках John the Ripper. Для практического применения подбор bcrypt на GPU со скоростью, аналогичной CPU, может быть актуален для специалистов, у которых уже имеются компьютеры с несколькими GPU.

Для некоторых других типов хешей и не только достигается ускорение, схожее с доступным в других программах - например, 27 раз для WPA-PSK (от 2000 до 55000 паролей в секунду) при переходе с FX-8120 на HD 7970 (на стандартной частоте).

В этой же версии добавлена поддержка целого ряда хешей: IBM RACF, своя реализация sha512crypt и sha256crypt (без завязки на системную, как было раньше), Drupal 7 (вариант phpass на основе SHA-512), Django, DragonFly BSD 2.2, WoltLab BB3, новые хеши EPiServer, ГОСТ Р 34.11-94, MD4 как доступный примитив в хешах, определяемых пользователем (дополнительно к MD5 и SHA-1), а также вариант SHA-1, встречающийся в дампе LinkedIn.

Также появилась поддержка ряда других возможностей: Mac OS X keychains, KeePass 1.x, Password Safe, файлы ODF, документы Office 2007/2010, master-пароли Mozilla Firefox/Thunderbird, архивы RAR в режиме "-p" (режим "-hp" поддерживался и ранее), WPA-PSK/WPA2-PSK, аутентификация VNC и SIP, HMAC-SHA-1/224/256/384/512.

Наконец, были добавлены некоторые функции в основную программу (например, встроенный режим --loopback, при котором ранее подобранные пароли используются как словарь для подбора новых), поддержка OpenMP-параллелизации расширена еще на пару десятков хешей и шифров (как поддерживавшихся ранее, так и новых), добавлены оптимизации, включая использование AES-NI через свежие версии OpenSSL при подборе пароля к RAR-архивам и использование AMD XOP (на Bulldozer) для многих хешей на основе MD4, MD5, SHA-1 (использование XOP для DES появилось в одной из предыдущих версий). В частности, для md5crypt благодаря XOP достигается скорость в 204k c/s на FX-8120, что примерно на 20% выше результата для Core i7-2600 с AVX (ранее без использования XOP процессор от AMD отставал.

  1. Главная ссылка к новости (http://www.openwall.com/lists/...)
Автор новости: solardiz
Тип: Программы
Ключевые слова: johntheripper, gpu, cuda, opencl, password, crypt
При перепечатке указание ссылки на opennet.ru обязательно
Обсуждение Линейный вид | Ajax | Показать все | RSS
 
  • 1.1, Аноним, 09:23, 03/07/2012 [ответить] [смотреть все]
  • +/
    поддержка OpenMP-параллелизации расширена еще на пару десятков вещей как поддер... весь текст скрыт [показать]
     
     
  • 2.2, solardiz, 09:32, 03/07/2012 [^] [ответить] [смотреть все] [показать ветку]  
  • +3 +/
    Я так и знал, что это слово не понравится Мне тоже не нравится Предложите лучш... весь текст скрыт [показать] [показать ветку]
     
     
  • 3.3, Аноним, 09:39, 03/07/2012 [^] [ответить] [смотреть все]  
  • +1 +/
    Сущность?
     
  • 3.5, Дум Дум, 10:05, 03/07/2012 [^] [ответить] [смотреть все]  
  • +1 +/
    Задач? Категорий? Категорий задач? Типов задач?
     
  • 3.6, Аноним, 10:09, 03/07/2012 [^] [ответить] [смотреть все]  
  • +1 +/
    Применений? Приложений?
     
  • 3.8, Аноним, 10:23, 03/07/2012 [^] [ответить] [смотреть все]  
  • +/
    Объекты подбора Кстати, форматы тоже неплохо, по крайней мере то что задуман... весь текст скрыт [показать]
     
  • 3.25, Аноним, 15:13, 03/07/2012 [^] [ответить] [смотреть все]  
  • +/
    >Предложите лучшее

    Криптографических алгоритмов

     
  • 3.36, Антон, 18:56, 03/07/2012 [^] [ответить] [смотреть все]  
  • +/
    Почему не object? Понятно, что у всех другие ассоциации, но здесь бы подошло.
     
     
  • 4.42, solardiz, 02:41, 04/07/2012 [^] [ответить] [смотреть все]  
  • +/
    Тогда уж class, что, кстати, соответствует структуре программы хоть она и на Си... весь текст скрыт [показать]
     
  • 1.4, Хвост, 10:02, 03/07/2012 [ответить] [смотреть все]  
  • +/
    Расширена поддержка OpenMP-параллелизации (около 20 позиций).
     
  • 1.7, Аноним, 10:23, 03/07/2012 [ответить] [смотреть все]  
  • +/
    поддержка OpenMP-параллелизации расширена еще на пару десятков элементов
     
  • 1.10, Аноним, 10:42, 03/07/2012 [ответить] [смотреть все]  
  • +3 +/
    алоритмов?

    (OpenMP поддерживает алгоритмы, обрабатывающие те самые format-ы)

     
     
  • 2.14, terr0rist, 11:39, 03/07/2012 [^] [ответить] [смотреть все] [показать ветку]  
  • +/
    точно. термин "алгоритм" используется во всех учебниках и не только.
     
  • 2.20, Michael Shigorin, 14:05, 03/07/2012 [^] [ответить] [смотреть все] [показать ветку]  
  • +/
    > алоритмов?

    И соответственно --algo.

     
     
  • 3.34, solardiz, 16:44, 03/07/2012 [^] [ответить] [смотреть все]  
  • +1 +/
    Я не назвал эти вещи алгоритмами с самого начала т е в 1990-х потому, что для... весь текст скрыт [показать]
     
     
  • 4.39, Michael Shigorin, 23:54, 03/07/2012 [^] [ответить] [смотреть все]  
  • +/
    Ходил-ходил, думал-думал, а что если code --algo des bitslice code либо какой... весь текст скрыт [показать]
     
     
  • 5.41, solardiz, 02:34, 04/07/2012 [^] [ответить] [смотреть все]  
  • +/
    Это излишнее для пользователя усложнение, которое к тому же сложно в реализации ... весь текст скрыт [показать]
     
  • 1.11, Аноним, 10:58, 03/07/2012 [ответить] [смотреть все]  
  • +2 +/
    Похоже, пора покупать анти-Wi-Fi-обои И обклеивать ими весь периметр - и сте... весь текст скрыт [показать]
     
     
  • 2.13, Аноним, 11:24, 03/07/2012 [^] [ответить] [смотреть все] [показать ветку]  
  • +/
    фольга же
     
  • 2.30, Denis, 16:15, 03/07/2012 [^] [ответить] [смотреть все] [показать ветку]  
  • –3 +/
    Сделай доступ по маку и не парься
     
     
  • 3.43, Аноним, 05:18, 04/07/2012 [^] [ответить] [смотреть все]  
  • +2 +/
    Ну конечно же, хакер крякающий хеши на GPU - полный дебил и мак отснифать и уста... весь текст скрыт [показать]
     
  • 1.12, Аноним, 11:20, 03/07/2012 [ответить] [смотреть все]  
  • +/
    solardiz, поддержка WPA-PSK1 2 для подбора по словарю и брутфорса или только по ... весь текст скрыт [показать]
     
     
  • 2.27, solardiz, 15:44, 03/07/2012 [^] [ответить] [смотреть все] [показать ветку]  
  • +1 +/
    Для любого из поддерживаемых в John режимов, как и всё остальное.
     
  • 1.15, Мнестрашно, 12:41, 03/07/2012 [ответить] [смотреть все]  
  • +2 +/
    Джон могильщик?
     
     
  • 2.17, Аноним, 12:48, 03/07/2012 [^] [ответить] [смотреть все] [показать ветку]  
  • +1 +/
    Потрошитель. Да-да, вы правильно его боитесь - используйте сложные пароли.
     
  • 1.16, Аноним, 12:47, 03/07/2012 [ответить] [смотреть все]  
  • +/
    > На GPU от AMD пока результаты более скромные.

    Что-то недооптимизили явно.

     
     
  • 2.18, Аноним, 13:15, 03/07/2012 [^] [ответить] [смотреть все] [показать ветку]  
  • –1 +/
    Да, проблема очевидно в коде. Биткоины АМД считаю сильно быстрее НВИДИА.
     
     
  • 3.23, Аноним, 14:14, 03/07/2012 [^] [ответить] [смотреть все]  
  • +/
    Ну да SHA-256 у них что-то совсем позорный на фоне майнеров коинов вышел Еще h... весь текст скрыт [показать]
     
     
  • 4.26, Аноним, 15:28, 03/07/2012 [^] [ответить] [смотреть все]  
  • +/
    А не настораживает то, что это практически все программы которые вообще имеет см... весь текст скрыт [показать]
     
     
  • 5.44, Аноним, 05:21, 04/07/2012 [^] [ответить] [смотреть все]  
  • +/
    У нвидии относительно мало относительно шустрых ядер Смысл этого решения мне во... весь текст скрыт [показать]
     
  • 4.29, solardiz, 16:04, 03/07/2012 [^] [ответить] [смотреть все]  
  • +2 +/
    Все быстрые хеши на данный момент реализованы в JtR лишь как этап разработки ... весь текст скрыт [показать]
     
     
  • 5.45, Аноним, 05:33, 04/07/2012 [^] [ответить] [смотреть все]  
  • +/
    Кстати да, у hashkill с этим тоже некоторые проблемы Насколько я понял - он дал... весь текст скрыт [показать]
     
     
  • 6.50, solardiz, 15:50, 04/07/2012 [^] [ответить] [смотреть все]  
  • +1 +/
    BFI_INT раньше надо было патчить в бинарный kernel многие прописывали в исходни... весь текст скрыт [показать]
     
  • 5.54, solardiz, 02:24, 09/07/2012 [^] [ответить] [смотреть все]  
  • +/
    Поправка приведенный мной ранее пересчет с RAR c s на SHA-1 - ошибочный, т к п... весь текст скрыт [показать]
     
  • 2.31, solardiz, 16:19, 03/07/2012 [^] [ответить] [смотреть все] [показать ветку]  
  • +1 +/
    Конечно Но не факт, что конкретно для sha512crypt нынешние карты от AMD быстрее... весь текст скрыт [показать] [показать ветку]
     
     
  • 3.46, Аноним, 05:46, 04/07/2012 [^] [ответить] [смотреть все]  
  • +/
    Насчет sha512crypt ничего не скажу мне он как-то не требовался , а вот гольный ... весь текст скрыт [показать]
     
     
  • 4.51, solardiz, 16:16, 04/07/2012 [^] [ответить] [смотреть все]  
  • +1 +/
    Да, это мы в курсе не о конкретных майнерах, а в целом 5770 6770 - пожалуй, о... весь текст скрыт [показать]
     
  • 1.19, Аноним, 13:35, 03/07/2012 [ответить] [смотреть все]  
  • –1 +/
    Шел 2012 год...
     
     
  • 2.24, Аноним, 14:15, 03/07/2012 [^] [ответить] [смотреть все] [показать ветку]  
  • +/
    вычисления на GPU захватывали планету, делая казавшиеся надежными еще вчера п... весь текст скрыт [показать] [показать ветку]
     
  • 1.21, dq0s4y71, 14:06, 03/07/2012 [ответить] [смотреть все]  
  • +/
    > Также, появилась поддержка ряда других возможностей: ... KeePass 1.x,

    То есть, он теперь кипассовские базы данных ломать умеет??

    Кстати, если он умеет KeePass 1.x, то он умеет и KeePass 2.x - это две параллельные ветки с одинаковым форматом БД.

     
     
  • 2.32, solardiz, 16:22, 03/07/2012 [^] [ответить] [смотреть все] [показать ветку]  
  • +1 +/
    Там есть отличия Поддержка KeePass 2 x появится в ближайшее время уже есть в g... весь текст скрыт [показать] [показать ветку]
     
  • 1.22, Аноним, 14:13, 03/07/2012 [ответить] [смотреть все]  
  • +/
    Ну наконец-то Заждался Несколько лет не пользуюсь этой программой как раз из-з... весь текст скрыт [показать]
     
  • 1.28, Аноним, 15:51, 03/07/2012 [ответить] [смотреть все]  
  • +/
    А чем отличается стандартный Джон от "community-enhanced"?
     
     
  • 2.33, solardiz, 16:32, 03/07/2012 [^] [ответить] [смотреть все] [показать ветку]  
  • +1 +/
    Возможностями, объемом и качеством кода В community-enhanced или -jumbo нов... весь текст скрыт [показать] [показать ветку]
     
     
  • 3.35, 1, 16:57, 03/07/2012 [^] [ответить] [смотреть все]  
  • +1 +/
    Спасибо за разъяснение.
     
  • 1.37, oraerk, 20:39, 03/07/2012 [ответить] [смотреть все]  
  • +1 +/
    Есть баг с конвертацией airodump capture в формат john, воспроизводится так:

    1) Качаем: http://wiki.wireshark.org/SampleCaptures?action=AttachFile&do=view&target=wpa или используем любую другую капчу с успешным eapol, проверял на своей wifi сетке.
    2) Конвертируем в формат hccap. Либо тулзой cap2hccap tool, либо на сайте https://hashcat.net/cap2hccap/ (результаты одинаковые, файлы побайтно получаются одинаковые)
    3) Запускаем hccap2john на файле .hccap.
    4) Валится ошибка "hccap2john: hccap2john.c:75: process_file: Assertion 'bytes==392' failed."

    Прошу прощения, что пишу тут, но я так и не понял, каким образом правильно постить баги по данной программе. Багтрекера нет, или я плохо искал?

     
     
  • 2.40, solardiz, 02:15, 04/07/2012 [^] [ответить] [смотреть все] [показать ветку]  
  • +1 +/
    Большое спасибо за баг-репорт Проверим, исправим Конкретно поддержку WPA-PSK р... весь текст скрыт [показать] [показать ветку]
     
  • 2.53, solardiz, 09:58, 07/07/2012 [^] [ответить] [смотреть все] [показать ветку]  
  • +1 +/
    Мне оказалось проще сразу исправить самому Вот патч http www openwall com li... весь текст скрыт [показать] [показать ветку]
     
  • 1.47, dq0s4y71, 14:45, 04/07/2012 [ответить] [смотреть все]  
  • +/
    Не могу собрать под MinGW:

    $ wget http://www.openwall.com/john/g/john-1.7.9-jumbo-6.tar.bz2
    $ tar xf john-1.7.9-jumbo-6.tar.bz2
    $ cd john-1.7.9-jumbo-6/src
    $ make clean win32-mingw-x86-sse2
    ...
    In file included from dynamic_fmt.c:149:0:
    sha.h:4:25: fatal error: openssl/sha.h: No such file or directory
    compilation terminated.
    ...

     
     
  • 2.48, solardiz, 15:29, 04/07/2012 [^] [ответить] [смотреть все] [показать ветку]  
  • +1 +/
    Надо установить OpenSSL На http www openwall com john явно сказано про jumbo... весь текст скрыт [показать] [показать ветку]
     
     
  • 3.49, dq0s4y71, 15:47, 04/07/2012 [^] [ответить] [смотреть все]  
  • +/
    Спасибо за обстоятельный ответ Требование OpenSSL 0 9 7 действительно проглядел... весь текст скрыт [показать]
     
     
  • 4.52, solardiz, 16:28, 04/07/2012 [^] [ответить] [смотреть все]  
  • +/
    Да, их Robert собрал уже после выхода jumbo-6, а я еще не успел на них посмотрет... весь текст скрыт [показать]
     
  • 1.55, user, 22:27, 10/07/2012 [ответить] [смотреть все]  
  • +/
    А пароли от pgp/gpg ключей сабж умеет подбирать? И, если нет, планируется ли такая фича в перспективе?
     
     
  • 2.56, solardiz, 09:52, 11/07/2012 [^] [ответить] [смотреть все] [показать ветку]  
  • +/
    Пока нет (разве что через --stdout и самодельный скрипт). Планируется. Голос зачтен.
     
     
  • 3.57, user2, 23:28, 11/07/2012 [^] [ответить] [смотреть все]  
  • +/
    Тогда на I O задержек дофига наберется, или я что-то недопонимаю Можно попробов... весь текст скрыт [показать]
     
     
  • 4.58, solardiz, 23:51, 11/07/2012 [^] [ответить] [смотреть все]  
  • +/
    Через --stdout и скрипт будет не быстро, но вряд ли для PGP GPG выйдет такая уж ... весь текст скрыт [показать]
     
     
  • 5.59, user2, 01:00, 12/07/2012 [^] [ответить] [смотреть все]  
  • +/
    >Через --stdout и скрипт будет не быстро, но вряд ли для PGP/GPG выйдет такая уж высокая скорость и при работе напрямую.

    Интересно, получается у PGP еще большой запас прочности. Не только у зашифрованных данных, но и у самого ключа.

    >Про файловые ключи я не знал; не знаю планирует ли Dhiru что-то по их поводу делать - вряд ли.

    Если вы общаетесь, может стоит ему предложить? А то вдруг, он тоже не подумал. Пусть даже и не сразу реализовывать, но как задел на будущее.

    Не очень понимаю, что такое outguess. В steghide используются криптографические алгоритмы - aes, serpent, gost и т. д. А outguess - это просто размещение в файл, или шифрование также есть?

     
     
  • 6.60, solardiz, 13:56, 12/07/2012 [^] [ответить] [смотреть все]  
  • +/
    Это не та мысль, которую я хотел передать Я ожидаю, что скорость будет разной д... весь текст скрыт [показать]
     
     
  • 7.61, user2, 23:38, 12/07/2012 [^] [ответить] [смотреть все]  
  • +/
    >Я ссылался на stegbreak от того же автора и расположенный на том же сайте, а не на сам outguess.

    Ну да, я просто контекст полез там смотреть.

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

     
  • 4.62, solardiz, 14:15, 19/07/2012 [^] [ответить] [смотреть все]  
  • +/
    Вот пробная реализация поддержки TrueCrypt:

    http://thread.gmane.org/gmane.comp.security.openwall.john.user/5320

    (Alain первым нашел на нее время.)

    Комментарии приветствуются (лучше - в john-users, а если изменения в код - то в john-dev).

     
  • 1.63, Аноним, 12:40, 24/08/2012 [ответить] [смотреть все]  
  • +/
    Поиогите с утановкой Только начал в программме разбираться поставить не могу ош... весь текст скрыт [показать]
     
     
  • 2.64, solardiz, 13:58, 28/09/2012 [^] [ответить] [смотреть все] [показать ветку]  
  • +/
    Надо установить OpenSSL. В дистрибутивах это обычно "development" под-пакет, который ставится отдельно. Например, "apt-get install libssl-dev" в Debian/Ubuntu.
     

     Добавить комментарий
    Имя:
    E-Mail:
    Заголовок:
    Текст:


      Закладки на сайте
      Проследить за страницей
    Created 1996-2018 by Maxim Chirkov  
    ДобавитьРекламаВебмастеруГИД  
    Hosting by Ihor