catatsuy/md5_collision.rb

Created December 13, 2015 12:57

Star () You must be signed in to star a gist
Fork () You must be signed in to fork a gist

Learn more about clone URLs
Clone this repository at <script src="https://gist.github.com/catatsuy/1cefc355e5f9806bd2c6.js"></script>
Save catatsuy/1cefc355e5f9806bd2c6 to your computer and use it in GitHub Desktop.

Download ZIP

Raw

md5_collision.rb

	N = 2**60
	r = 1.0

	(1..7000000).each do \|i\|
	r *= ((N.to_f - i + 1) / N)
	end

	p 1 - r

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment