Step 1a: Permute the key
Permutation table
57 49 41 33 25 17 9
1 58 50 42 34 26 18
10 2 59 51 43 35 27
19 11 3 60 52 44 36
63 55 47 39 31 23 15
7 62 54 46 38 30 22
14 6 61 53 45 37 29
21 13 5 28 20 12 4
64-bit key: K = 00010011 00110100 01010111 01111001 10011011 10111100 11011111 11110001
56-bit permutation: K+ = 1111000 0110011 0010101 0101111 0101010 1011001 1001111 0001111