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] Sinh mô-đun và hàm Euler cho RSA

    Trong sơ đồ mã hóa khóa công khai RSA, bước đầu tiên để sinh khóa là chọn hai số nguyên tố phân biệt ppp và qqq, sau đó tính:

    • Mô-đun RSA: n=p×qn = p \times qn=p×q
    • Hàm Euler: φ(n)=(p−1)(q−1)\varphi(n) = (p-1)(q-1)φ(n)=(p−1)(q−1)

    Cho hai số nguyên tố p,qp, qp,q (p≠qp \ne qp=q), hãy tính nnn và φ(n)\varphi(n)φ(n).

    Ví dụ: với p=61p = 61p=61, q=53q = 53q=53 (ví dụ kinh điển trong giáo trình RSA), ta có n=61×53=3233n = 61 \times 53 = 3233n=61×53=3233 và φ(n)=60×52=3120\varphi(n) = 60 \times 52 = 3120φ(n)=60×52=3120.

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

      Một dòng gồm hai số nguyên ppp và qqq cách nhau bởi khoảng trắng (2≤p,q≤1092 \le p, q \le 10^92≤p,q≤109, p,qp, qp,q nguyên tố, p≠qp \ne qp=q).

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

      In ra một dòng gồm hai số nguyên nnn và φ(n)\varphi(n)φ(n) cách nhau bởi một khoảng trắng, theo đúng thứ tự này.

    Ví dụ:

    Đầu vào:

    61 53

    Đầu ra:

    3233 3120

    Đầu vào:

    2 3

    Đầu ra:

    6 2

    Đang tải editor...