Skip to content

Commit

Permalink
removed comment about my solution from an exercise file
Browse files Browse the repository at this point in the history
  • Loading branch information
tebba-von-mathenstein committed Dec 23, 2016
1 parent 736c61b commit 5f2ec26
Showing 1 changed file with 0 additions and 9 deletions.
9 changes: 0 additions & 9 deletions src/collision-attack.js
Original file line number Diff line number Diff line change
Expand Up @@ -37,15 +37,6 @@ module.exports = {
return a value that collides with the provided checksum when
the charcodeTimesIndex function is used to hash the return value.
Once again, we're restricted to a specific character set. Unfortnuately,
this checksum can't realistically be broken with a brute force search. Doing
so requires solving the "subset-sum" problem, which is NP-Complete. Using a
similar strategy to the above becomes quite slow as soon as we need 16-32 digit
strings.
Instead I've used a hill-clibming technique that explores randomly when anytime
the hashcode is off by the same amount twice in a row.
@param {integer} checksum : the hash value that our returned string must
hash to using the simple sum method
Expand Down

0 comments on commit 5f2ec26

Please sign in to comment.