{"id":5359,"date":"2020-01-10T00:16:14","date_gmt":"2020-01-09T16:16:14","guid":{"rendered":"https:\/\/www.darknet.org.uk\/?p=5359"},"modified":"2020-01-10T00:25:25","modified_gmt":"2020-01-09T16:25:25","slug":"scallion-gpu-based-onion-hash-generator","status":"publish","type":"post","link":"https:\/\/www.darknet.org.uk\/2020\/01\/scallion-gpu-based-onion-hash-generator\/","title":{"rendered":"Scallion &#8211; GPU Based Onion Hash Generator"},"content":{"rendered":"<p>Scallion is a GPU-driven Onion Hash Generator written in C#, it lets you create vanity GPG keys and .onion addresses (for Tor&#8217;s hidden services) using OpenCL.<\/p>\n<p><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/www.darknet.org.uk\/wp-content\/uploads\/2020\/01\/Scallion-GPU-Based-Onion-Hash-Generator-640x305.png\" alt=\"Scallion - GPU Based Onion Hash Generator\" width=\"640\" height=\"305\" class=\"aligncenter size-medium wp-image-5361\" srcset=\"https:\/\/www.darknet.org.uk\/wp-content\/uploads\/2020\/01\/Scallion-GPU-Based-Onion-Hash-Generator-640x305.png 640w, https:\/\/www.darknet.org.uk\/wp-content\/uploads\/2020\/01\/Scallion-GPU-Based-Onion-Hash-Generator.png 642w\" sizes=\"(max-width: 640px) 100vw, 640px\" \/><\/p>\n<script async src=\"https:\/\/pagead2.googlesyndication.com\/pagead\/js\/adsbygoogle.js?client=ca-pub-3033787195489589\"\r\n     crossorigin=\"anonymous\"><\/script>\r\n<!-- Darknet Responsive Post Ad Links [previously link ad unit] -->\r\n<ins class=\"adsbygoogle\"\r\n     style=\"display:block\"\r\n     data-ad-client=\"ca-pub-3033787195489589\"\r\n     data-ad-slot=\"5456620019\"\r\n     data-ad-format=\"auto\"><\/ins>\r\n<script>\r\n     (adsbygoogle = window.adsbygoogle || []).push({});\r\n<\/script>\n<p>Scallion runs on Mono (tested in Arch Linux) and .NET 3.5+ (tested on Windows 7 and Server 2008)<\/p>\n<p>Scallion was used to find collisions for every 32bit key id in the Web of Trust&#8217;s strong set demonstrating how insecure 32bit key ids are.<\/p>\n<p>At a high level Scallion works as follows:<\/p>\n<ol>\n<li>Generate RSA key using OpenSSL on the CPU<\/li>\n<li>Send the key to the GPU<\/li>\n<li>Increase the key&#8217;s public exponent<\/li>\n<li>Hash the key<\/li>\n<li>If the hashed key is not a partial collision go to step 3<\/li>\n<li>If the key does not pass the sanity checks recommended by PKCS #1 v2.1 (checked on the CPU) go to step 3<\/li>\n<li>Brand new key with partial collision!<\/li>\n<\/ol>\n<p>The basic algorithm is described above. Speed\/performance is the result of massive parallelization, both on the GPU and the CPU.<\/p>\n<h2>Dependencies for Onion Hash Generator<\/h2>\n<p>To run Scallion successfully you need:<\/p>\n<ul>\n<li>OpenCL and relevant drivers installed and configured. Refer to your distribution&#8217;s documentation.<\/li>\n<li>OpenSSL. For Windows, the prebuilt x86 DLLs are included<\/li>\n<li>On windows only, VC++ Redistributable 2008<\/li>\n<\/ul>\n<p>Scallion runs on Mono (tested in Arch Linux) and .NET 3.5+ (tested on Windows 7 and Server 2008).<\/p>\n<h3>Scallion Usage Onion Hash Generator<\/h3>\n<pre>$ mono scallion\/bin\/Debug\/scallion.exe -d 0 prefix\r\nCooking up some delicious scallions...\r\nUsing kernel optimized from file kernel.cl (Optimized4)\r\nUsing work group size 128\r\nCompiling kernel... done.\r\nTesting SHA1 hash...\r\nCPU SHA-1: d3486ae9136e7856bc42212385ea797094475802\r\nGPU SHA-1: d3486ae9136e7856bc42212385ea797094475802\r\nLooks good!\r\nLoopIteration:40  HashCount:671.09MH  Speed:9.5MH\/s  Runtime:00:01:10  Predicted:00:00:56  Found new key! Found 1 unique keys.\r\n<XmlMatchOutput>\r\n  <GeneratedDate>2014-08-05T07:14:50.329955Z<\/GeneratedDate>\r\n  <Hash>prefix64kxpwmzdz.onion<\/Hash>\r\n  <PrivateKey>-----BEGIN RSA PRIVATE KEY-----\r\nMIICXAIBAAKBgQCmYmTnwGOCpsPOqvs5mZQbIM1TTqOHK1r6zGvpk61ZaT7z2BCE\r\nFPvdTdkZ4tQ3\/95ufjhPx7EVDjeJ\/JUbT0QAW\/YflzUfFJuBli0J2eUJzhhiHpC\/\r\n1d3rb6Uhnwvv3xSnfG8m7LeI\/Ao3FLtyZFgGZPwsw3BZYyJn3sD1mJIJrQIEB\/ZP\r\nZwKBgCTUQTR4zcz65zSOfo95l3YetVhfmApYcQQd8HTxgTqEsjr00XzW799ioIWt\r\nvaKMCtJlkWLz4N1EqflOH3WnXsEkNA5AVFe1FTirijuaH7e46fuaPJWhaSq1qERT\r\neQT1jY2jytnsJT0VR7e2F83FKINjLeccnkkiVknsjrOPrzkXAkEA0Ky+vQdEj64e\r\niP4Rxc1NreB7oKor40+w7XSA0hyLA3JQjaHcseg\/bqYxPZ5J4JkCNmjavGdM1v6E\r\nOsVVaMWQ7QJBAMweWSWtLp6rVOvTcjZg+l5+D2NH+KbhHbNLBcSDIvHNmD9RzGM1\r\nXvt+rR0FA0wUDelcdJt0R29v2t19k2IBA8ECQFMDRoOQ+GBSoDUs7PUWdcXtM7Nt\r\nQW350QEJ1hBJkG2SqyNJuepH4PIktjfytgcwQi9w7iFafyxcAAEYgj4HZw8CQAUI\r\n3xXEA2yZf9\/wYax6\/Gm67cpKc3sgKVczFxsHhzEml6hi5u0FG7aNs7jQTRMW0aVF\r\nP8Ecx3l7iZ6TeakqGhcCQGdhCaEb7bybAmwQ520omqfHWSte2Wyh+sWZXNy49EBg\r\nd1mBig\/w54sOBCUHjfkO9gyiANP\/uBbR6k\/bnmF4dMc=\r\n-----END RSA PRIVATE KEY-----\r\n<\/PrivateKey>\r\n  <PublicModulusBytes>pmJk58BjgqbDzqr7OZmUGyDNU06jhyta+sxr6ZOtWWk+89gQhBT73U3ZGeLUN\/\/ebn44T8exFQ43ifyVG09EAFv2H5c1HxSbgZYtCdnlCc4YYh6Qv9Xd62+lIZ8L798Up3xvJuy3iPwKNxS7cmRYBmT8LMNwWWMiZ97A9ZiSCa0=<\/PublicModulusBytes>\r\n  <PublicExponentBytes>B\/ZPZw==<\/PublicExponentBytes>\r\n<\/XmlMatchOutput>\r\ninit: 491ms \/ 1 (491ms, 2.04\/s)\r\ngenerate key: 1193ms \/ 6 (198.83ms, 5.03\/s)\r\ncpu precompute: 10ms \/ 6 (1.67ms, 600\/s)\r\ntotal without init: 70640ms \/ 1 (70640ms, 0.01\/s)\r\nset buffers: 0ms \/ 40 (0ms, 0\/s)\r\nwrite buffers: 3ms \/ 40 (0.08ms, 13333.33\/s)\r\nread results: 67442ms \/ 40 (1686.05ms, 0.59\/s)\r\ncheck results: 185ms \/ 40 (4.63ms, 216.22\/s)\r\n\r\n9.50 million hashes per second\r\n\r\nStopping the GPU and shutting down...<\/pre>\n<p>You can download Scallion here:<\/p>\n<p><a href=\"https:\/\/github.com\/lachesis\/scallion\/archive\/gpg.zip\">scallion-gpg.zip<\/a><\/p>\n<p>Or read more <a href=\"https:\/\/github.com\/lachesis\/scallion\">here<\/a>.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Scallion is a GPU-driven Onion Hash Generator written in C#, it lets you create vanity GPG keys and .onion addresses (for Tor&#8217;s hidden services) using OpenCL. Scallion runs on Mono (tested in Arch Linux) and .NET 3.5+ (tested on Windows 7 and Server 2008) Scallion was used to find collisions for every 32bit key id [&hellip;]<\/p>\n","protected":false},"author":25,"featured_media":5361,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"_seopress_robots_primary_cat":"none","_seopress_titles_title":"Scallion - GPU Based Onion Hash Generator","_seopress_titles_desc":"Scallion is a GPU-driven Onion Hash Generator written in C#, it lets you create vanity GPG keys and .onion addresses (for Tor&#039;s hidden services).","_seopress_robots_index":"","_genesis_hide_title":false,"_genesis_hide_breadcrumbs":false,"_genesis_hide_singular_image":false,"_genesis_hide_footer_widgets":false,"_genesis_custom_body_class":"","_genesis_custom_post_class":"","_genesis_layout":"","footnotes":""},"categories":[26],"tags":[],"featured_image_src":"https:\/\/www.darknet.org.uk\/wp-content\/uploads\/2020\/01\/Scallion-GPU-Based-Onion-Hash-Generator-600x306.png","featured_image_src_square":"https:\/\/www.darknet.org.uk\/wp-content\/uploads\/2020\/01\/Scallion-GPU-Based-Onion-Hash-Generator-600x306.png","author_info":{"display_name":"Darknet","author_link":"https:\/\/www.darknet.org.uk\/author\/darknet\/"},"_links":{"self":[{"href":"https:\/\/www.darknet.org.uk\/wp-json\/wp\/v2\/posts\/5359"}],"collection":[{"href":"https:\/\/www.darknet.org.uk\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.darknet.org.uk\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.darknet.org.uk\/wp-json\/wp\/v2\/users\/25"}],"replies":[{"embeddable":true,"href":"https:\/\/www.darknet.org.uk\/wp-json\/wp\/v2\/comments?post=5359"}],"version-history":[{"count":0,"href":"https:\/\/www.darknet.org.uk\/wp-json\/wp\/v2\/posts\/5359\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.darknet.org.uk\/wp-json\/wp\/v2\/media\/5361"}],"wp:attachment":[{"href":"https:\/\/www.darknet.org.uk\/wp-json\/wp\/v2\/media?parent=5359"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.darknet.org.uk\/wp-json\/wp\/v2\/categories?post=5359"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.darknet.org.uk\/wp-json\/wp\/v2\/tags?post=5359"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}