• DEA là thuật toán cài đặt DES
• 32 bit bên phải của 64 bit data được nhân rộng lên thành 48 bit. Bước này gọi là E-step (expansion
permutation) • Chi tiết E-step:
– Chia 32 bit thành 8 nhóm, mỗi nhóm 4 bit
– Mỗi nhóm thêm 1 bit bên trái và 1 bit bên phải mỗi nhóm 6 bit
• Khóa 56 bit được chia làm 2 nữa. Mỗi nữa được dịch (shift) rồi kết hợp với khóa 56 bit để tạo 48-bit round key.
• Mỗi nhóm 6bit sẽ được thay thế bằng nhóm 4 bit. Quá trình thay thế này chứa trong S-box, xem hình slide kế • Sau quá trình thay thế chúng ta có 32 bit
• 32 bit này được hoán vị bằng quá trình bên trong P- box, hình 4
• Kết quả này được XOR với 32 bit nữa trái ban đầu để tạo đầu ra bên phải cho vòng kế tiếp.
• Mục tiêu của S-box là tạo diffusion (khuếch tán). Diffusion nghĩa là mỗi bit của plaintext phải ảnh hưởng càng nhiều bit của ciphertext càng tốt
• Mục tiêu của P-box là tạo confusion. Confusion ở đây có nghĩa là mối quan hệ giữa khóa và ciphertext càng phức tạp càng tốt.
• Diffusion và confusion là hai yếu tố cốt lõi của mã hóa theo block
S-box
• Như trong hình slide kế, mỗi input 48-bit được chia thành 8 nhóm, mỗi nhóm 6 bit. Mỗi nhóm này được xử lý qua 1 S-box cho ra 1 nhóm 4-bit. Vậy 8 S-box sẽ cho output 32bit.
• Mỗi một S-box trong 8 S-box sẽ chứa bảng
4x16. Bit đầu tiên và cuối cùng của nhóm 6 bit được giải mã để tìm ra dòng. 4 bit ở giữa đại diện cho cột.