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] Xác minh chữ ký RSA

    Xác minh chữ ký: chữ ký s của thông điệp m là hợp lệ khi s^e ≡ m (mod n).

    Cho m, s, e, n, in ra VALID hoặc INVALID.

    Ví dụ I/O

    Input:
65 2790 17 3233
Output:
VALID
    • Định dạng đầu vào:

      Một dòng gồm m s e n.

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

      0 <= m, s < n <= 10^18.

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

      VALID hoặc INVALID.

    Ví dụ:

    Đầu vào:

    65 2790 17 3233

    Đầu ra:

    INVALID

    Giải thích:

    2790^17 mod 3233 = 65 = m → VALID.

    Đang tải editor...