Introduction to Cryptography with Open-Source Software

Hash functions 277

given by

j = 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

s

′

1

11 14 15 12 5 8 7 9 11 13 14 15 6 7 9 8

s

′

2

7 6 8 13 11 9 7 15 7 12 15 9 11 7 13 12

s

′

3

11 13 6 7 14 9 13 15 14 8 13 6 5 12 7 5

s

′

4

11 12 14 15 14 15 9 8 9 14 5 6 8 6 5 12

s

′

5

9 15 5 11 6 8 13 12 5 12 13 14 11 8 5 6

and for the left side by

j = 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

s

1

8 9 9 11 13 15 15 5 7 7 8 11 14 14 12 6

s

2

9 13 15 7 12 8 9 11 7 7 12 7 6 15 13 11

s

3

9 7 15 11 8 6 6 14 12 13 5 14 13 13 7 5

s

4

15 5 8 11 14 14 6 14 6 9 12 9 12 5 15 8

s

5

8 5 12 9 12 5 14 6 8 13 6 5 15 13 11 11

The final requirement is putting together the two strands from the left and

right sides. Suppose that