This tool allows you to visualise the effects of changes on an input message pair on SHA-1 internal state. Try to converge the state in higher rounds to find a colliding input.

 
Warning: vectors are identical, change some bits to examine the waterfall effect.

Bugs, Comments, Results, etc, contact Tavis Ormandy <taviso@cmpxchg8b.com>

t A B C D E W[t]
0
                                                               
                                                               
                                                               
                                                               
                                                               
                                                               
1
                                                               
                                                               
                                                               
                                                               
                                                               
                                                               
2
                                                               
                                                               
                                                               
                                                               
                                                               
                                                               
3
                                                               
                                                               
                                                               
                                                               
                                                               
                                                               
4
                                                               
                                                               
                                                               
                                                               
                                                               
                                                               
5
                                                               
                                                               
                                                               
                                                               
                                                               
                                                               
6
                                                               
                                                               
                                                               
                                                               
                                                               
                                                               
7
                                                               
                                                               
                                                               
                                                               
                                                               
                                                               
8
                                                               
                                                               
                                                               
                                                               
                                                               
                                                               
9
                                                               
                                                               
                                                               
                                                               
                                                               
                                                               
10
                                                               
                                                               
                                                               
                                                               
                                                               
                                                               
11
                                                               
                                                               
                                                               
                                                               
                                                               
                                                               
12
                                                               
                                                               
                                                               
                                                               
                                                               
                                                               
13
                                                               
                                                               
                                                               
                                                               
                                                               
                                                               
14
                                                               
                                                               
                                                               
                                                               
                                                               
                                                               
15
                                                               
                                                               
                                                               
                                                               
                                                               
                                                               
16
                                                               
                                                               
                                                               
                                                               
                                                               
                                                               
17
                                                               
                                                               
                                                               
                                                               
                                                               
                                                               
18
                                                               
                                                               
                                                               
                                                               
                                                               
                                                               
19
                                                               
                                                               
                                                               
                                                               
                                                               
                                                               
20
                                                               
                                                               
                                                               
                                                               
                                                               
                                                               
21
                                                               
                                                               
                                                               
                                                               
                                                               
                                                               
22
                                                               
                                                               
                                                               
                                                               
                                                               
                                                               
23
                                                               
                                                               
                                                               
                                                               
                                                               
                                                               
24
                                                               
                                                               
                                                               
                                                               
                                                               
                                                               
25
                                                               
                                                               
                                                               
                                                               
                                                               
                                                               
26
                                                               
                                                               
                                                               
                                                               
                                                               
                                                               
27
                                                               
                                                               
                                                               
                                                               
                                                               
                                                               
28
                                                               
                                                               
                                                               
                                                               
                                                               
                                                               
29
                                                               
                                                               
                                                               
                                                               
                                                               
                                                               
30
                                                               
                                                               
                                                               
                                                               
                                                               
                                                               
31
                                                               
                                                               
                                                               
                                                               
                                                               
                                                               
32
                                                               
                                                               
                                                               
                                                               
                                                               
                                                               
33
                                                               
                                                               
                                                               
                                                               
                                                               
                                                               
34
                                                               
                                                               
                                                               
                                                               
                                                               
                                                               
35
                                                               
                                                               
                                                               
                                                               
                                                               
                                                               
36
                                                               
                                                               
                                                               
                                                               
                                                               
                                                               
37
                                                               
                                                               
                                                               
                                                               
                                                               
                                                               
38
                                                               
                                                               
                                                               
                                                               
                                                               
                                                               
39
                                                               
                                                               
                                                               
                                                               
                                                               
                                                               
40
                                                               
                                                               
                                                               
                                                               
                                                               
                                                               
41
                                                               
                                                               
                                                               
                                                               
                                                               
                                                               
42
                                                               
                                                               
                                                               
                                                               
                                                               
                                                               
43
                                                               
                                                               
                                                               
                                                               
                                                               
                                                               
44
                                                               
                                                               
                                                               
                                                               
                                                               
                                                               
45
                                                               
                                                               
                                                               
                                                               
                                                               
                                                               
46
                                                               
                                                               
                                                               
                                                               
                                                               
                                                               
47
                                                               
                                                               
                                                               
                                                               
                                                               
                                                               
48
                                                               
                                                               
                                                               
                                                               
                                                               
                                                               
49
                                                               
                                                               
                                                               
                                                               
                                                               
                                                               
50
                                                               
                                                               
                                                               
                                                               
                                                               
                                                               
51
                                                               
                                                               
                                                               
                                                               
                                                               
                                                               
52
                                                               
                                                               
                                                               
                                                               
                                                               
                                                               
53
                                                               
                                                               
                                                               
                                                               
                                                               
                                                               
54
                                                               
                                                               
                                                               
                                                               
                                                               
                                                               
55
                                                               
                                                               
                                                               
                                                               
                                                               
                                                               
56
                                                               
                                                               
                                                               
                                                               
                                                               
                                                               
57
                                                               
                                                               
                                                               
                                                               
                                                               
                                                               
58
                                                               
                                                               
                                                               
                                                               
                                                               
                                                               
59
                                                               
                                                               
                                                               
                                                               
                                                               
                                                               
60
                                                               
                                                               
                                                               
                                                               
                                                               
                                                               
61
                                                               
                                                               
                                                               
                                                               
                                                               
                                                               
62
                                                               
                                                               
                                                               
                                                               
                                                               
                                                               
63
                                                               
                                                               
                                                               
                                                               
                                                               
                                                               
64
                                                               
                                                               
                                                               
                                                               
                                                               
                                                               
65
                                                               
                                                               
                                                               
                                                               
                                                               
                                                               
66
                                                               
                                                               
                                                               
                                                               
                                                               
                                                               
67
                                                               
                                                               
                                                               
                                                               
                                                               
                                                               
68
                                                               
                                                               
                                                               
                                                               
                                                               
                                                               
69
                                                               
                                                               
                                                               
                                                               
                                                               
                                                               
70
                                                               
                                                               
                                                               
                                                               
                                                               
                                                               
71
                                                               
                                                               
                                                               
                                                               
                                                               
                                                               
72
                                                               
                                                               
                                                               
                                                               
                                                               
                                                               
73
                                                               
                                                               
                                                               
                                                               
                                                               
                                                               
74
                                                               
                                                               
                                                               
                                                               
                                                               
                                                               
75
                                                               
                                                               
                                                               
                                                               
                                                               
                                                               
76
                                                               
                                                               
                                                               
                                                               
                                                               
                                                               
77
                                                               
                                                               
                                                               
                                                               
                                                               
                                                               
78
                                                               
                                                               
                                                               
                                                               
                                                               
                                                               
79
                                                               
                                                               
                                                               
                                                               
                                                               
                                                               

M1
M2