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 - Sinh cặp khóa từ p, q, e

    RSA - Sinh cặp khóa từ p, q, e

    Cho hai số nguyên tố (p, q) và số mũ công khai (e), hãy sinh:

    1. Modulus: (n = p \cdot q)
    2. (\varphi(n) = (p-1)(q-1))
    3. Khóa bí mật: (d = e^{-1} \bmod \varphi(n))

    In ra khóa công khai ((e, n)) và khóa bí mật ((d, n)).

    Ví dụ

    Input:

    3 11 7

    Output:

    7 33
3 33

    Dòng 1: khóa công khai ((e, n)). Dòng 2: khóa bí mật ((d, n)), với (d = 3) vì (7 \cdot 3 \equiv 1 \pmod{20}).

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

      Một dòng gồm ba số nguyên (p), (q), (e). Đảm bảo (\gcd(e, \varphi) = 1).

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

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

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

      Dòng 1: e n (khóa công khai). Dòng 2: d n (khóa bí mật).

    Ví dụ:

    Đầu vào:

    3 11 7

    Đầu ra:

    7 33
3 33

    Giải thích:

    n=33, phi=20, d=3 vì 7*3=21=1 mod 20

    Đang tải editor...