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ã RSA: m = c^d mod n

    Sau khi khôi phục được khóa bí mật d, kẻ tấn công giải mã bản mã c bằng công thức m = c^d mod n.

    Cho c, d, n, hãy in ra bản rõ m.

    Ví dụ: c = 2790, d = 413, n = 3233 cho m = 65.

    Ví dụ I/O

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

      Một dòng gồm ba số nguyên c, d, n.

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

      0 <= c < n <= 10^18, 1 <= d < n.

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

      Một số nguyên m = c^d mod n.

    Ví dụ:

    Đầu vào:

    2790 413 3233

    Đầu ra:

    65

    Giải thích:

    65^17 mod 3233 = 2790; giải mã 2790^413 mod 3233 = 65.

    Đang tải editor...