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] Giải mã Vigenère cơ bản

    Cho bản mã CCC (chỉ gồm chữ in hoa A-Z, không khoảng trắng) được tạo ra bằng mật mã Vigenère với khóa KKK (chỉ gồm chữ in hoa A-Z). Đánh số các chữ cái A=0, B=1, ..., Z=25. Hãy khôi phục lại bản rõ PPP ban đầu, biết:

    Pi=(Ci−Ki mod ∣K∣+26) mod 26P_i = (C_i - K_{i \bmod |K|} + 26) \bmod 26Pi​=(Ci​−Kimod∣K∣​+26)mod26

    trong đó khóa KKK được lặp lại tuần hoàn theo vị trí iii (đánh số từ 0) của CCC.

    Ví dụ: với C=C=C= RIJVSUYVJN và K=K=K= KEY, bản rõ khôi phục được là HELLOWORLD.

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

      Dòng 1: chuỗi bản mã CCC (1≤∣C∣≤1051 \le |C| \le 10^51≤∣C∣≤105), chỉ gồm chữ in hoa A-Z. Dòng 2: chuỗi khóa KKK (1≤∣K∣≤1001 \le |K| \le 1001≤∣K∣≤100), chỉ gồm chữ in hoa A-Z.

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

      Một dòng duy nhất: chuỗi bản rõ, chỉ gồm chữ in hoa A-Z, có cùng độ dài với CCC.

    Ví dụ:

    Đầu vào:

    RIJVSUYVJN
KEY

    Đầu ra:

    HELLOWORLD

    Đầu vào:

    A
A

    Đầu ra:

    A

    Đang tải editor...