/prog/ - Collisions and probability.

Name: Anonymous 2010-03-21 12:45

How would I go about working out the probability of some data having the same md5 hash value as itself prepended by 1 bit?

Name: Anonymous 2010-03-21 12:52

I don't know, why don't you ask the man himself.

http://collison.ie/

Name: Anonymous 2010-03-21 13:02

.ie
Internet Explorer

NO THANK YOU

Name: Anonymous 2010-03-21 13:22

>>3
Apparently IE9 is actually good

Name: Anonymous 2010-03-21 13:33

>>4
as good as amd engineers can be, so don't expect many changes between the previous ``ground breaking'' release.

Name: Anonymous 2010-03-21 13:46

>>5
u amd

Name: Anonymous 2010-03-21 14:41

>>1
What is this probability meant to accomplish?

Name: Anonymous 2010-03-21 15:16

>>1
http://eprint.iacr.org/2004/199

Name: Anonymous 2010-03-21 16:02

>>4
It also doesn't run on Win2000 because of some arbitrary bullshit.

Name: Anonymous 2010-03-21 16:09

>>5
TypeError: ``between'' takes two arguments, one given.

Name: Anonymous 2010-03-21 17:01

>>9
Because Windows 2000 is on its last year of extended support. *Sigh* and there goes the last good NT based Windows OS. We should hold a mock funeral for it.

Name: Anonymous 2010-03-21 17:41

>>10
What a shitty error system.

Name: Anonymous 2010-03-21 19:50

The probability is 1 in 2^128.

Name: Anonymous 2010-03-21 19:59

>>10
currify my anus

Name: Anonymous 2010-03-21 20:17

>>13
That's the probability of two randomly chosen inputs sharing the same hash value, yes. But might it not be different in the case where there is a known relation between the inputs?

Name: Anonymous 2010-03-22 0:10

>>15
Not in a cryptographic hash function with a proper avalanche effect, no.

Name: Anonymous 2010-03-22 0:57

>>16
avalanche my anus

Name: Anonymous 2010-12-21 20:05

Name: Anonymous 2011-01-29 22:28

>test

Name: Anonymous 2011-01-29 22:29

>\\n>test

Name: Anonymous 2011-01-29 22:30

<>

Name: Anonymous 2011-01-29 22:31

Name: Anonymous 2011-01-29 22:32

< test

Name: Anonymous 2011-01-29 22:32

test

Name: Anonymous 2011-01-29 22:32

> test

Collisions and probability.

1 Name: Anonymous 2010-03-21 12:45

2 Name: Anonymous 2010-03-21 12:52

3 Name: Anonymous 2010-03-21 13:02

4 Name: Anonymous 2010-03-21 13:22

5 Name: Anonymous 2010-03-21 13:33

6 Name: Anonymous 2010-03-21 13:46

7 Name: Anonymous 2010-03-21 14:41

8 Name: Anonymous 2010-03-21 15:16

9 Name: Anonymous 2010-03-21 16:02

10 Name: Anonymous 2010-03-21 16:09

11 Name: Anonymous 2010-03-21 17:01

12 Name: Anonymous 2010-03-21 17:41

13 Name: Anonymous 2010-03-21 19:50

14 Name: Anonymous 2010-03-21 19:59

15 Name: Anonymous 2010-03-21 20:17

16 Name: Anonymous 2010-03-22 0:10

17 Name: Anonymous 2010-03-22 0:57

18 Name: Anonymous 2010-12-21 20:05

19 Name: Anonymous 2011-01-29 22:28

20 Name: Anonymous 2011-01-29 22:29

21 Name: Anonymous 2011-01-29 22:30

22 Name: Anonymous 2011-01-29 22:31

23 Name: Anonymous 2011-01-29 22:32

24 Name: Anonymous 2011-01-29 22:32

25 Name: Anonymous 2011-01-29 22:32

Name: Anonymous 2010-03-21 12:45

Name: Anonymous 2010-03-21 12:52

Name: Anonymous 2010-03-21 13:02

Name: Anonymous 2010-03-21 13:22

Name: Anonymous 2010-03-21 13:33

Name: Anonymous 2010-03-21 13:46

Name: Anonymous 2010-03-21 14:41

Name: Anonymous 2010-03-21 15:16

Name: Anonymous 2010-03-21 16:02

Name: Anonymous 2010-03-21 16:09

Name: Anonymous 2010-03-21 17:01

Name: Anonymous 2010-03-21 17:41

Name: Anonymous 2010-03-21 19:50

Name: Anonymous 2010-03-21 19:59

Name: Anonymous 2010-03-21 20:17

Name: Anonymous 2010-03-22 0:10

Name: Anonymous 2010-03-22 0:57

Name: Anonymous 2010-12-21 20:05

Name: Anonymous 2011-01-29 22:28

Name: Anonymous 2011-01-29 22:29

Name: Anonymous 2011-01-29 22:30

Name: Anonymous 2011-01-29 22:31

Name: Anonymous 2011-01-29 22:32

Name: Anonymous 2011-01-29 22:32

Name: Anonymous 2011-01-29 22:32