2020 Projekt-Update

Scallion war ein Hobbyprojekt, um OpenCL und RSA zu lernen. Wir warten Scallion derzeit nicht. Es hat auf zwei wichtige Arten gelitten:

1. Tor ist zu v3 Onion-Adressen übergegangen, die Scallion nicht unterstützt. Alte v2-Adressen werden im Oktober 2021 nicht mehr funktionieren. Der neue Standard verwendet andere kryptografische Primitive und ist insgesamt komplizierter. Der Trick, den wir verwenden, um Chargen von RSA-Schlüsseln auf der GPU zu erzeugen, funktioniert nicht auf dieselbe Weise für die erforderlichen neuen ECDSA-Schlüssel. Es ist möglich, ähnliche (aber nicht kompatible) ECDSA-Schlüssel auf der GPU für die Bitcoin-Adressgenerierung zu erzeugen. Siehe vanitygen-plus oder das ältere oclvanitygen. Eine Liste (CPU-basierter) Vanity-Gen-Tools, die für Tor v3 Hidden Services funktionieren, finden Sie in diesem Blogbeitrag.
2. Die Version von OpenSSL, auf die wir angewiesen sind, ist veraltet und in den meisten modernen Betriebssystemen nicht verfügbar. Es ist nicht einfach, ein Upgrade durchzuführen, da wir einige Low-Level-Mathefunktionen in OpenSSL verwenden, die in den C#-Bindungen für die neueren Versionen nicht verfügbar sind. Ich persönlich betreibe Scallion mit dem Nvidia-Dockerfile, das auf Ubuntu 16.04 Xenial basiert, das noch die veraltete OpenSSL enthält. Dies ist jedoch nur eine Option für Nvidia-GPU-Benutzer. Sie könnten auch versuchen, die veraltete OpenSSL-Bibliothek zu erstellen und direkt dagegen zu linken, oder eine ältere Version Ihres Betriebssystems von einem Live-USB oder einer VM (mit PCI-e-Durchleitung) ausführen.

Mit genügend Aufmerksamkeit und Mühe wäre es möglich, beide oben genannten Herausforderungen zu bewältigen. Wir könnten die GPU-ECDSA-Schlüsselgenerierung implementieren, um Tor v3 zu unterstützen. Wir könnten OpenSSL aktualisieren und die Mathefunktionen durch eine andere Bibliothek ersetzen oder einen eigenen verwalteten Code-Wrapper für die OpenSSL-Bibliothek erstellen. Es wäre jedoch wahrscheinlich besser, die Unterstützung für v3-Onion-Adressen zu einem gepflegten Projekt wie vanitygen-plus hinzuzufügen.

Scallion

Mit Scallion können Sie Vanity-GPG-Schlüssel und .onion-Adressen (für Tor's Hidden Services) mit OpenCL erstellen.

Scallion läuft unter Mono (getestet in Arch Linux) und .NET 3.5+ (getestet auf Windows 7 und Server 2008).

Scallion befindet sich derzeit in der Beta-Phase und wird aktiv entwickelt. Dennoch sind wir der Meinung, dass es einsatzbereit ist. Verbesserungen werden hauptsächlich in Bezug auf Leistung, Benutzeroberfläche und Installationsfreundlichkeit erwartet, nicht im Gesamtalgorithmus zur Schlüsselgenerierung.

Scallion ist unter der MIT-Lizenz verfügbar. Wenn Sie Code aus diesem Projekt in Ihren eigenen Projekten verwenden, würden wir uns über eine Nachricht an [email protected] freuen.

FAQ

Hier sind einige häufig gestellte Fragen und ihre Antworten:

• Warum GPG-Schlüssel generieren?

  Scallion wurde verwendet, um Kollisionen für jede 32-Bit-Schlüssel-ID im starken Set des Web of Trust zu finden, was zeigt, wie unsicher 32-Bit-Schlüssel-IDs sind. Es gab/gibt einen Vortrag auf DEFCON (Video) und weitere Informationen finden Sie unter https://evil32.com/.

• Welche Zeichen sind gültig?

  Tor .onion-Adressen verwenden Base32, bestehend aus allen Buchstaben und den Ziffern 2 bis einschließlich 7. Sie sind Groß-/Kleinschreibung-unabhängig.

  GPG-Fingerabdrücke verwenden Hexadezimal, bestehend aus den Ziffern 0-9 und den Buchstaben A-F.

• Kann man Bitcoin-ASICs (z.B. Jalapeno, KnC) verwenden, um diesen Prozess zu beschleunigen?

  Leider nein. Obwohl der von Scallion verwendete Prozess konzeptionell ähnlich ist (einen Nonce erhöhen und den Hash prüfen), unterscheiden sich die Details (SHA-1 vs. doppeltes SHA-256 für Bitcoin). Darüber hinaus sind Bitcoin-ASICs so schnell, weil sie äußerst auf Bitcoin-Mining-Anwendungen zugeschnitten sind. Hier ist zum Beispiel das Datenblatt für den CoinCraft A-1, ein ASIC, der nie auf den Markt kam, aber wahrscheinlich repräsentativ für den allgemeinen Ansatz ist. Der Mikrocontroller sendet Arbeit in Form der letzten 128 Bits eines Bitcoin-Blocks, des Hash-Midstate der vorherigen Bits, einer Zielschwierigkeit und des maximalen Nonce zum Ausprobieren. Der ASIC wählt die Position zum Einfügen des Nonce und welche Blöcke den Hash erfüllen. Scallion muss den Nonce an einer anderen Position einfügen und sucht nach einem Mustervergleich, nicht nur nach 'niedriger als XXXX'.

• Wie kann man mehrere Geräte verwenden?

  Führen Sie mehrere Scallion-Instanzen aus. 😄 Scallion-Suchen sind probabilistisch, sodass Sie mit dem zweiten Gerät keine Arbeit wiederholen. Echte Multi-Device-Unterstützung wäre nicht allzu schwierig, würde aber auch nicht viel bringen. Ich habe mehrere Scallion-Instanzen in tmux oder screen mit großem Erfolg ausgeführt. Sie müssen lediglich alle Jobs manuell abbrechen, wenn eines ein Muster findet (oder ein Shell-Skript schreiben, das die Ausgabedatei überwacht und alle beendet, wenn Ergebnisse angezeigt werden).

Abhängigkeiten

• OpenCL und entsprechende Treiber installiert und konfiguriert. Schlagen Sie in der Dokumentation Ihrer Distribution nach.
• OpenSSL. Für Windows sind die vorgebauten x86-DLLs enthalten.
• Nur unter Windows, VC++ Redistributable 2008

Binär-Download

Möchten Sie nur die neueste Binärversion? Holen Sie sie sich hier.

Unter Linux bauen

Voraussetzungen

• Holen Sie sich das aktuellste Mono für Ihre Linux-Distribution:

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

• Allgemeine Abhängigkeiten installieren:

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

• AMD/OpenSource-Build sudo apt-get install ocl-icd-opencl-dev

• Nvidia-Build sudo apt-get install nvidia-opencl-dev nvidia-opencl-icd

• Schließlich msbuild scallion.sln

Docker Linux (nur Nvidia-GPUs)

1. Besitzen Sie die nvidia-docker-Container-Laufzeit

2. Bauen Sie den Container:

   docker build -t scallion -f Dockerfile.nvidia .
   

3. Ausführen:

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

   Screenshot der erwarteten Ausgabe

Unter Windows bauen

1. Öffnen Sie 'scallion.sln' in VS Express für Desktop 2012
2. Bauen Sie die Projektmappe, ich habe alles im Debug-Modus gemacht.

Verwendung

Ein Neustart von Scallion während einer Suche führt nicht zu einem Verlust des 'Fortschritts'. Es handelt sich um eine probabilistische Suche und Scallion macht keinen 'Fortschritt'

Geräte auflisten

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

Einen Hash generieren