In Feistel cipher, the F function (round function) does not need to be reversible

2 phương ánCó giải thích

Các phương án trả lời

Chọn một phương án
Lời giảiChọn phương án để mở
Đáp án đúng: "True". Trong mã Feistel, mỗi vòng tính L_i = R_(i−1) và R_i = XOR(L_(i−1), F(R_(i−1), K_i)). Để đảo ngược, từ L_i và R_i ta có ngay R_(i−1) = L_i, rồi L_(i−1) = XOR(R_i, F(L_i, K_i)); ở cả hai chiều hàm F chỉ được tính xuôi trên một nửa đã biết, và XOR với cùng một giá trị hai lần thì triệt tiêu, nên F không cần khả nghịch. Vì vậy giải mã dùng đúng cấu trúc mã hoá với khoá con theo thứ tự ngược lại, và người thiết kế được tự do chọn F phi tuyến phức tạp như hàm F của DES dùng các hộp S nén 6 bit thành 4 bit. "False" sai vì tính khả nghịch của cả vòng đến từ cấu trúc XOR và hoán đổi hai nửa, không đến từ F.

Cùng phần 3

Xuất hiện trong 1 bộ đề