Computer >> Máy Tính >  >> Lập trình >> Lập trình

Thành phần quan trọng nhất về bảo mật của chức năng vòng DES là gì?

Có nhiều thành phần khác nhau của DES như sau -

Chuyển đổi chính - Khóa 64 bit ban đầu được thay đổi thành khóa 56 bit bằng cách loại bỏ từng thứ bit của khóa ban đầu. Do đó, đối với mỗi vòng, một khóa 56 bit được áp dụng. Từ khóa 56 bit này, có một số khóa con 48 bit được tạo ra trong mỗi vòng sử dụng một thủ tục được gọi là biến đổi khóa. Khóa 56 bit được chia thành hai nửa, mỗi nửa 28 bit.

Round 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
Số bit khóa được dịch chuyển 1 1 2 2 2 2 2 2 1 2 2 2 2 2 2 1

Không có bit quan trọng nào được dịch chuyển mỗi vòng

Trong quy trình biến đổi khóa, nó bao gồm hoán vị và lựa chọn khóa 48 bit từ khóa 56 bit ban đầu, nó được gọi là hoán vị nén. Trong kỹ thuật hoán vị nén, có nhiều tập con các bit khóa được sử dụng trong mỗi vòng. Điều này tạo ra DES không đơn giản chỉ để bẻ khóa.

Hoán vị mở rộng - Sau khi hoán vị ban đầu, nó có hai vùng văn bản rõ 32-bit, được gọi là Văn bản thuần túy bên trái và Văn bản thuần túy bên phải. Trong quá trình hoán vị mở rộng, RPT được khuếch tán từ 32 bit đến 48 bit. Nó có thể nâng cao kích thước bit từ 32 lên 48, các bit được hoán vị hay còn gọi là hoán vị mở rộng.

Như có thể thấy trước hết quá trình biến đổi khóa nén khóa 56-bit thành 48-bit. Do đó, quá trình hoán vị mở rộng phát triển RPT 32-bit thành 48-bit.

Thay thế S-box - Thay thế hộp S là một thủ tục chấp nhận đầu vào 48 bit từ hoạt động XOR có chứa khóa nén và RPT mở rộng, đồng thời phát triển đầu ra 32 bit sử dụng kỹ thuật thay thế.

Việc thay thế được thực hiện bởi tám hộp thay thế (còn được gọi là hộp S). Mỗi hộp trong số tám hộp S có đầu vào 6 bit và đầu ra 4 bit. Khối đầu vào 48 bit được chia thành 8 khối con (mỗi khối gồm 6 bit) và mỗi khối con được cung cấp cho một S-box.

Hoán vị hộp P - Đầu ra của S-box bao gồm 32 bit. 32 bit này được hoán vị bằng cách sử dụng hộp P. Cấu trúc hoán vị đơn giản này chứa hoán vị đơn giản bao gồm việc thay thế từng bit bằng một bit khác như được định nghĩa trong bảng Pbox, mà không có bất kỳ sự mở rộng hoặc nén nào. Điều này được gọi là P-box Permutation.

XOR và SWAP - Nó chỉ có thể thực hiện tất cả các thao tác này trên phần nửa bên phải 32-bit của bản rõ gốc 64-bit (tức là trên RPT). Phần nửa bên trái (tức là LPT) không bị ảnh hưởng cho đến nay.

Tại điểm nối này, phần nửa bên trái của khối văn bản thuần túy 64 bit ban đầu (tức là LPT) được XOR với đầu ra được tạo bởi hoán vị hộp P. Kết quả của hoạt động XOR này phát triển thành nửa bên phải mới (tức là RPT). Nửa bên phải cũ (tức là RPT) phát triển thành nửa bên trái mới theo quy trình hoán đổi.