Hoán vị ban đầu trong DES là gì?

Một hoán vị ban đầu chỉ được yêu cầu một lần khi bắt đầu quá trình mã hóa. Trong DES, sau khi bản rõ hoàn chỉnh được chia thành các khối 64 bit, mỗi khối cần có IP. Hoán vị ban đầu này là một giai đoạn trong quy trình chuyển vị.

Hoán vị ban đầu chỉ xuất hiện một lần và nó xuất hiện trước vòng đầu tiên. Nó khuyến nghị cách chuyển vị trong IP nên tiến hành, như hiển thị trong bảng.

Ví dụ:có thể nói rằng IP khôi phục bit đầu tiên của khối văn bản thuần túy ban đầu bằng thứ 58 bit của khối văn bản rõ ban đầu và bit thứ hai với thứ 50 bit của khối văn bản rõ ban đầu, v.v. Đây không phải là gì ngoài việc ghép các vị trí bit của khối văn bản rõ ban đầu.

Ý tưởng về IP

Mỗi phép hoán vị tạo ra một đầu vào 64 bit và hoán vị chúng theo quy tắc xác định. Nó có thể chỉ ra rằng chỉ có một số cổng đầu vào và cổng đầu ra tương ứng. Các hoán vị này là các hoán vị thẳng không có khóa, là hỗn hợp của nhau.

Ví dụ, trong hoán vị ban đầu, bit thứ 58 trong đầu vào phát triển thành bit đầu tiên trong đầu ra. Tương tự như vậy, trong hoán vị cuối cùng, bit đầu tiên trong đầu vào phát triển thành bit thứ 58 trong đầu ra.

Nói cách khác, nếu các vòng giữa hai hoán vị này không tiếp tục, thì bit thứ 58 đi vào hoán vị ban đầu cũng tương tự như bit thứ 58 rời khỏi hoán vị cuối cùng.

Bảng chuyển vị hoàn chỉnh được IP sử dụng được hiển thị trong bảng. Bảng này phải được đọc từ trái sang phải và từ trên xuống dưới. Ví dụ, nổi tiếng là 58 ở vị trí đầu tiên biểu thị rằng nội dung của ^th 58 bit trong khối văn bản rõ ban đầu sẽ ghi đè lên nội dung của 1 ^st vị trí bit, trong IP.

Tương tự 1 được hiển thị ở thứ 40 vị trí trong bảng xác định rằng bit đầu tiên sẽ ghi đè thứ 40 bit trong khối văn bản rõ ban đầu. Quy tắc tương tự được sử dụng cho tất cả các vị trí bit khác.

Sau khi hoàn tất IP, khối văn bản hoán vị 64 bit thu được sẽ được chia thành hai nửa khối. Mỗi nửa khối bao gồm 32 bit. Nó được gọi là khối bên trái là LPT và khối bên phải là RPT. Bây giờ, 16 vòng được thực hiện trên hai khối này.