Databases
StackOverflow2013
Postsdbo
POPerformance tuning C# permutations and SHA1 code
 

Note that there are some explanatory texts on larger screens.

plurals
  1. POPerformance tuning C# permutations and SHA1 code
    primarykey
    data
    text
    <p>Although this is a university assignment (homework) I've come to the best solution I could think of. I would achieve full marks with this code as it matches the question, however I was specially allowed to develop it in C# rather than everyone else using Java, kind of a "yeh, show what c# can do" challenge ;-)</p> <p>The question was:</p> <p>Create a program to find the password of a SHA1 hash using a brute force technique, assuming passwords are 6 characters long and can only contain lower-case a-z and 0-9.</p> <p>I created a LINQ query and after I have the possible combinations I need to run them through SHA1 to get a hash and compare it to the provided password hash.</p> <p>I created this code:</p> <pre><code>public static string BruteForceHash(string hash) { var results = from c0 in Enumerable.Range(0, 36) from c1 in Enumerable.Range(0, 36) from c2 in Enumerable.Range(0, 36) from c3 in Enumerable.Range(0, 36) from c4 in Enumerable.Range(0, 36) from c5 in Enumerable.Range(0, 36) select new string( new[] { Characters[c0], Characters[c1], Characters[c2], Characters[c3], Characters[c4], Characters[c5], } ); string found = null; Parallel.ForEach(results, (result, loopstate, a) =&gt; { string hashed = SHA1(result, Encoding.Default); if (hashed == hash) { found = result; loopstate.Break(); } }); if (found != null) { return found; } return "Not found."; } </code></pre> <p>Now my real problem is that it solved easy passwords quickly ("aaaaaa" is instant) but obviously takes longer the further the password is away from "aaaaaa".</p> <p>I would hope someone could provide some pointers on how to increase the performance.</p>
    singulars
    1. PO
      singulars
      1. PTAnswer
    1. This table or related slice is empty.
    1. PTQuestion
    1. This table or related slice is empty.
    1. USPhil
    plurals
    1. This table or related slice is empty.
    1. This table or related slice is empty.
    1. This table or related slice is empty.
    1. PO
      singulars
      1. PTAnswer
    1. VO
      singulars
      1. POPerformance tuning C# permutations and SHA1 code
      1. This table or related slice is empty.
      1. VTUpMod
    2. VO
      singulars
      1. POPerformance tuning C# permutations and SHA1 code
      1. This table or related slice is empty.
      1. VTUpMod
    3. VO
      singulars
      1. POPerformance tuning C# permutations and SHA1 code
      1. This table or related slice is empty.
      1. VTUpMod
    1. COReduce overhead, that's just about it. You could handcraft a SHA1 implementation that used 6 characters. You could try to reduce GC overhead, like why are you using Enumerable.Range? Why not: `from c1 in Characters`? Also, you might look into trying: `select ("" + c0 + c1 +c 2) + ("" + c3 + c4 + c5)` instead of your array-based string constructors. However, this just goes to show, brute-force is slow.
      singulars
      1. POPerformance tuning C# permutations and SHA1 code
      1. USLasse Vågsæther Karlsen
    2. CODoes "run it on a really big box with lots of cores" count? Heck, run it on an azure cluster...
      singulars
      1. POPerformance tuning C# permutations and SHA1 code
      1. USMarc Gravell
    3. CO@marc: LOL! :) ....
      singulars
      1. POPerformance tuning C# permutations and SHA1 code
      1. USMitch Wheat
 

Querying!

 
Guidance
A row detail

Detail views are divided into sections. All the information in the data section comes from columns in the selected row. The other sections display data from other, related rows.

Related data can be related in a to-one or a to-many fashion. Captions of data related in a to-many fashion link to a list view showing a filtered view of the table.

Try moving around until you find a non-empty to-many entry and click on the label to get to one. You can move back to the root by clicking on the database name in the header.

SQuiL has stopped working due to an internal error.

If you are curious you may find further information in the browser console, which is accessible through the devtools (F12).

Reload