Mười sáu vòng lặp DES chạy cùng thuật tốn như nhau nhưng với 16 khóa con khác nhau. Các khóa con đều được sinh ra từ khóa chính của DES bằng một thuật tốn sinh khóa con.
Ảnh 1.9: Sơ đồ tạo khóa con
K là xâu có độ dài 64 bit, một bit trong 8 bit của byte sẽ được lấy ra dùng để kiểm tra phát hiện lỗi( thường thì các bit này ở vị trí 8, 16, 24, ...,64) tạo ra chuỗi 56 bit. Sau khi bỏ các bit kiểm tra ta sẽ hoán vị chuối 56 bit, 2 bước trên được thực hiện thơng qua hố vị ma trận PC-1.
Bảng trật tự khóa PC-1:
57 49 41 33 25 17 9 1 58 50 42 34 26 1810 2 59 51 43 35 27 19 11 3 60 52 44 36 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
Ta chia PC-1 thành 2 phần: C0: 28 bit đầu. D0: 28 bit cuối. Mỗi phần sẽ được xử lý 1 cách độc lập. Ci=LSi(Ci-1) Di = LSi(Ci-1) với 1≤ i ≤ 16.
LSi biểu diễn phép dịch bit vịng (cyclic shift) sang trái 1 hoặc 2 vị trí tuỳ thuộc vào i. Cyclic shift sang trái 1 bit nếu i=1, 2, 9, 16 hoặc sang trái 2 bit nếu i thuộc các vị trí cịn lại.
Ki=PC-2(CiDi). Số bit dịch của các vịng:
5 6 7 8 9
2 2 2 2 1
Bảng 1.6: Bảng dịch bit tại các vịng lặp của DES
PC-2 là hốn vị cố định sẽ hoán vị chuỗi CiDi 56 bit thành chuỗi 48 bit.
Bảng trật tự nén PC-2: 5 3 28 8 16 7 55 30 40 53 46 42 Bảng 1.7: Hoán vị PC-2