Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [An toàn thông tin] InvSubBytes: tra S-box ngược cho 1 byte

    InvSubBytes là phép ngược của SubBytes: nếu S(x)=yS(x) = yS(x)=y thì S−1(y)=xS^{-1}(y) = xS−1(y)=x.

    Cách dựng: sinh bảng S-box xuôi (như bài SubBytes), rồi đảo: INV[S(i)] = i. S-box AES được sinh xác định từ nghịch đảo nhân trong GF(28)GF(2^8)GF(28) rồi biến đổi affine, nên không cần bảng tra cứng — chương trình tự tính.

    Ví dụ: S(0x00)=0x63S(0x00) = 0x63S(0x00)=0x63 nên S−1(0x63)=0x00S^{-1}(0x63) = 0x00S−1(0x63)=0x00 → 00.

    • Định dạng đầu vào:

      Một dòng: một byte HEX hai chữ số.

    • Ràng buộc đầu vào:

      Một byte HEX trong [00,ff][00, ff][00,ff].

    • Định dạng đầu ra:

      Một dòng: byte sau InvSubBytes dạng HEX hai chữ số viết thường.

    Ví dụ:

    Đầu vào:

    63
    

    Đầu ra:

    00

    Giải thích:

    S(0x00)=0x63, nên InvSubBytes(0x63)=0x00 → 00.

    Đang tải editor...