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

Hoán vị mở rộng trong bảo mật thông tin là gì?

Hoạt động này mở rộng nửa bên phải của thông tin, R từ 32 bit thành 48 bit và hoạt động này thay đổi thứ tự của các bit cũng như lặp lại các bit cụ thể. Nó được gọi là hoán vị mở rộng.

Thao tác này có hai mục tiêu bao gồm nó tạo ra một nửa bên phải có kích thước tương tự như khóa cho thao tác XOR và nó hỗ trợ một kết quả dài hơn có thể được nén trong quá trình thay thế. Nó có thể cho phép một bit ảnh hưởng đến hai sự thay thế, sự phụ thuộc của các bit đầu ra vào các bit đầu vào lan truyền nhanh hơn. Đây được gọi là hiệu ứng tuyết lở.

DES được thiết kế để đạt được hành động có từng bit của bản mã dựa trên từng bit của bản rõ và từng bit của khóa càng nhanh càng tốt. Điều này xuất hiện như sau -

  • Văn bản thuần túy bên phải 32 bit được chia thành tám khối, với mỗi khối bao gồm 4 bit.

  • Tiếp theo, mỗi khối 4 bit của quá trình sau được mở rộng thành khối 6 bit tương ứng. Đó là trên mỗi khối 4 bit, 2 bit phụ được chèn vào. Chúng hoàn toàn ở đó là bit đầu tiên và bit thứ tư của khối 4 bit.

Các bit thứ hai và thứ ba được viết ra như khi chúng ở trong đầu vào. Bitdownload đầu tiên được xuất đến vị trí đầu ra thứ hai và gia hạn thêm ở vị trí đầu ra 48. Tương tự như vậy, bit đầu vào thứ 32 được tìm thấy trong th 47 vị trí đầu ra cũng như ở vị trí đầu ra đầu tiên.

Rõ ràng giai đoạn này dẫn đến việc mở rộng cũng như hoán vị các bit đầu vào trong khi tạo ra đầu ra. Bit đầu vào đầu tiên chuyển sang bit thứ hai và thứ 48 các vị trí đầu ra.

Bit đầu vào thứ hai đi vào vị trí đầu ra thứ ba, v.v. Do đó, nó sẽ phát hiện ra rằng hoán vị mở rộng thường sử dụng hiển thị bảng trong cấu hình.

Bảng hoán vị mở rộng RPT

32 1 2 3 4 5 4 5 6 7 8 9
8 9 10 11 12 13 12 13 14 15 16 17
16 17 18 19 20 21 20 21 22 23 24 25
24 25 26 27 28 29 28 29 30 31 32 1

Trước hết có thể xem giai đoạn biến đổi khóa nén khóa 56-bit thành 48bit. Do đó, quá trình hoán vị mở rộng mở rộng RPT 32-bit (Right PlainText) thành 48 bit. Bây giờ khóa 48 bit được XOR với RPT 48 bit và đầu ra kết quả được đưa cho bước tiếp theo, đó là sự thay thế S-box như hiển thị trong cấu hình.

Hoán vị mở rộng trong bảo mật thông tin là gì?

Sau hoán vị mở rộng, DES cần phép toán XOR trên phần quyền mở rộng và khóa tròn.