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 - Kiểm tra cặp khóa e, d

    RSA - Kiểm tra cặp khóa e, d

    Một cặp khóa RSA hợp lệ khi:

    e⋅d≡1(modφ(n))e \cdot d \equiv 1 \pmod{\varphi(n)}e⋅d≡1(modφ(n))

    Cho (e), (d), (\varphi), hãy in YES nếu cặp khóa hợp lệ, ngược lại NO.

    Ví dụ

    Input:

    7 3 20

    Output:

    YES

    Vì (7 \cdot 3 = 21 \equiv 1 \pmod{20}).

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

      Một dòng gồm ba số nguyên (e), (d), (\varphi).

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

      (1 \le e, d < \varphi \le 10^{18})

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

      In YES hoặc NO.

    Ví dụ:

    Đầu vào:

    7 3 20

    Đầu ra:

    YES

    Giải thích:

    7*3=21=1 mod 20 -> hợp lệ

    Đang tải editor...