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] RSA - Mã hóa rồi giải mã (kiểm chứng)

    RSA - Mã hóa rồi giải mã (kiểm chứng)

    Cho (p, q, e, m). Hãy thực hiện toàn bộ chu trình:

    1. (n = p\cdot q), (\varphi=(p-1)(q-1)), (d=e^{-1}\bmod\varphi)
    2. Mã hóa: (c = m^e \bmod n)
    3. Giải mã: (m' = c^d \bmod n)

    In ra hai số (c) và (m') trên một dòng. Nếu RSA đúng thì (m' = m).

    Ví dụ

    Input:

    3 11 7 2

    Output:

    29 2

    (c = 29), giải mã lại được (m' = 2).

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

      Một dòng gồm bốn số nguyên (p), (q), (e), (m).

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

      (2 \le p, q \le 10^9), (1 < e < \varphi), (0 \le m < n)

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

      In c m' cách nhau bởi dấu cách.

    Ví dụ:

    Đầu vào:

    3 11 7 2

    Đầu ra:

    29 2

    Giải thích:

    c=2^7 mod33=29; m'=29^3 mod33=2

    Đang tải editor...