You're looking at Less Wrong's discussion board. This includes all posts, including those that haven't been promoted to the front page yet. For more information, see About Less Wrong.

sketerpot comments on Stupid Questions March 2015 - Less Wrong Discussion

5 Post author: Gondolinian 03 March 2015 11:37PM

You are viewing a comment permalink. View the original post to see all comments and the full post content.

Comments (199)

You are viewing a single comment's thread. Show more comments above.

Comment author: sketerpot 08 March 2015 05:45:34AM 0 points [-]

If you were to try and search the space of all possible inputs for MD5, you'd quickly(ish) find an input that collided with the Obama Werewolf input, but it'd be garbage.

Really? Last I checked, the best known preimage attack against MD5 was too slow to be practical. Finding collisions is drastically easier, though I don't know any method for doing it with arbitrary plain-text English sentences.