2020 Project Update

Scallion был хобби-проектом для изучения OpenCL и RSA. В настоящее время мы не поддерживаем scallion. Он устарел в двух важных аспектах:

1. Tor перешел на v3 Onion-адреса, которые scallion не поддерживает. Старые v2-адреса перестанут работать в октябре 2021 года. Новая спецификация использует другие криптографические примитивы и в целом сложнее. Трюк, который мы используем для генерации пакетов RSA-ключей на GPU, не работает так же для новых требуемых ECDSA-ключей. Можно генерировать похожие (но несовместимые) ECDSA-ключи на GPU для генерации Bitcoin-адресов. См. vanitygen-plus или старый oclvanitygen. Список (CPU-based) инструментов для генерации кастомных адресов, работающих для Tor v3 скрытых сервисов, см. в этой записи в блоге.
2. Версия OpenSSL, на которую мы полагаемся, устарела и недоступна в большинстве современных ОС. Обновить её непросто, так как мы используем некоторые низкоуровневые математические функции OpenSSL, которые недоступны в C#-биндингах для новых версий. Лично я запускаю Scallion с помощью nvidia dockerfile, основанного на Ubuntu 16.04 Xenial, которая всё ещё содержит устаревшую OpenSSL. Однако это вариант только для пользователей Nvidia GPU. Вы также можете попробовать собрать устаревшую библиотеку OpenSSL и слинковаться с ней напрямую, или запустить старую версию вашей ОС с live USB или виртуальной машины (с пробросом PCI-e).

При достаточном внимании и усилиях можно было бы преодолеть обе указанные выше проблемы. Мы могли бы реализовать поддержку алгоритма генерации ECDSA-ключей на GPU для получения поддержки Tor v3. Мы могли бы обновить OpenSSL и заменить математические функции другой библиотекой, или сделать собственную оболочку управляемого кода для библиотеки OpenSSL. Однако, вероятно, было бы лучше добавить поддержку v3 onion-адресов в поддерживаемый проект, например vanitygen-plus.

Scallion

Scallion позволяет создавать кастомные GPG-ключи и .onion-адреса (для скрытых сервисов Tor) с помощью OpenCL.

Scallion работает на Mono (протестировано в Arch Linux) и .NET 3.5+ (протестировано на Windows 7 и Server 2008).

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

Scallion распространяется под лицензией MIT. Если вы используете код из этого проекта в своих проектах, мы будем рады узнать об этом по адресу [email protected].

FAQ

Вот несколько часто задаваемых вопросов и ответов на них:

• Зачем генерировать GPG-ключи?

  Scallion использовался для поиска коллизий для каждого 32-битного идентификатора ключа в сильном наборе Web of Trust, демонстрируя, насколько небезопасны 32-битные идентификаторы ключей. Был/есть доклад на DEFCON (видео), и дополнительную информацию можно найти на https://evil32.com/.

• Какие символы допустимы?

  Tor .onion-адреса используют Base32, состоящий из всех букв и цифр от 2 до 7 включительно. Они нечувствительны к регистру.

  GPG-отпечатки используют шестнадцатеричную систему, состоящую из цифр 0-9 и букв A-F.

• Можно ли использовать Bitcoin ASIC (например, Jalapeno, KnC) для ускорения этого процесса?

  К сожалению, нет. Хотя процесс, используемый Scallion, концептуально похож (увеличение nonce и проверка хеша), детали различаются (SHA-1 против двойного SHA-256 для Bitcoin). Кроме того, Bitcoin ASIC так быстры именно потому, что они чрезвычайно заточены под майнинг Bitcoin. Например, вот даташит для CoinCraft A-1, ASIC, который так и не вышел, но, вероятно, показателен для общего подхода. Микроконтроллер отправляет работу в виде последних 128 бит блока Bitcoin, промежуточного состояния хеша предыдущих бит, целевой сложности и максимального nonce для перебора. ASIC выбирает место для вставки nonce и выбирает, какие блоки удовлетворяют хешу. Scallion должен вставлять nonce в другое место и проверять совпадение с шаблоном, а не просто "меньше чем XXXX".

• Как использовать несколько устройств?

  Запустите несколько экземпляров Scallion. 😄 Поиск Scallion вероятностный, поэтому вы не будете повторять работу на втором устройстве. Настоящая поддержка нескольких устройств не была бы слишком сложной, но и не принесла бы много пользы. Я успешно запускал несколько экземпляров scallion в tmux или screen. Вам просто нужно будет вручную остановить все задания, когда одно из них найдет шаблон (или написать скрипт оболочки для мониторинга выходного файла и завершения всех заданий при обнаружении результатов).

Зависимости

• OpenCL и соответствующие драйверы установлены и настроены. Обратитесь к документации вашего дистрибутива.
• OpenSSL. Для Windows предварительно собранные x86 DLL включены.
• Только для Windows: VC++ Redistributable 2008

Загрузка бинарной версии

Просто хотите последнюю бинарную версию? Загрузите её здесь.

Сборка в Linux

Предварительные требования

• Получите последнюю версию mono для вашего дистрибутива Linux:

  http://www.mono-project.com/download/

• Установите общие зависимости:

  sudo apt-get update
  sudo apt-get install libssl-dev mono-devel
  

• Сборка для AMD/OpenSource sudo apt-get install ocl-icd-opencl-dev

• Сборка для Nvidia sudo apt-get install nvidia-opencl-dev nvidia-opencl-icd

• Наконец msbuild scallion.sln

Docker Linux (только GPU nvidia)

1. Убедитесь, что у вас есть среда выполнения nvidia-docker контейнера

2. Соберите контейнер:

   docker build -t scallion -f Dockerfile.nvidia .
   

3. Запустите:

   docker run --runtime=nvidia -ti --rm scallion -l
   

   скриншот ожидаемого вывода

Сборка в Windows

1. Откройте 'scallion.sln' в VS Express for Desktop 2012
2. Соберите решение, я всё делал в режиме отладки.

Использование

Перезапуск Scallion во время поиска не приведет к потере "прогресса". Это вероятностный поиск, и Scallion не делает "прогресса"

Список устройств

$ mono scallion/bin/Debug/scallion.exe -l

Генерация хеша