II. CHUẨN MÃ HÓA DỮ LIỆU DES (DATA ENCRYPTION STANDARD)
4. Khoá chuyển đổi
Đầu tiên, khoá 64 bít được giảm xuống thành một khoá 56 bít bằng cách bỏqua 8 bít chẵn lẻ. Sự loại bỏ được thực hiện theo Bảng sau:
Bảng khoá chuyển đổi:
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
Các bít chẵn lẻ này có thể được sử dụng để đảm bảo rằng không có lỗi nào xảy ra khi
đưa khoá vào. Sau khi khoá 56 bít được trích ra, một khoá khác 48 bít được sinh ra cho mỗi vòng của DES. Những khoá này, ki, được xácđịnh bằng cách:
+ Đầu tiên, khoá 56 bít được chia làm hai phần mỗi phần 28 bít. Sau đó, các phần này
được dịch trái một hoặc hai bít, phụthuộc vào vòngđó. Số bít được dịch được cho trong bảng sau:
Bảng sốbít dịch của một vòng
Vòng 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 Sốbít dịch 1 1 2 2 2 2 2 2 1 2 2 2 2 2 2 1
+ Sau khi được dịch, 48 bít được lựa chọn ra từ 56 bít. Bởi vì sự thực hiện này đổi chỗ
thứ tự các bít như là sự lựa chọn một tập con các bít, nóđược gọi là hoán vị nén (compression permutation), hoặc hoán vị lựa chọn (permuted choice). Sự thực hiện này cung cấp một tập hợp các bít cùng cỡvới đầu ra của hoán vịmở rộng. Bảng 4 định nghĩa hoán vị nén (cũng gọi là hoán vịlựa chọn). Ví dụ, bítở vịtrí 33 của khoá dịch được chuyển tới vị trí 35 củađầu ra, và bítởvịtrí 18 của khoá dịch bị bỏqua. Bảng hoán vịnén: 14 17 11 24 1 5 3 28 15 6 21 10 23 19 12 4 26 8 16 7 27 20 13 2 41 52 31 37 47 55 30 40 51 45 33 48 44 49 39 56 34 53 46 42 50 36 29 32